/* 字典树 */ #include<stdio.h> #include<string.h> #include<malloc.h> struct node { bool f; struct node*p[10]; }root; void init(node *p) { p->f=false; for(int i=0;i<10;i++) p->p[i]=NULL; } node * xin() { node *p =(node*)malloc(sizeof(node)); init(p); return(p); } void add(char *str) { int n=strlen(str); node * p=&root; for(int i=0;i<n;i++) { if(p->p[str[i]-'0']==NULL) p->p[str[i]-'0']=xin(); p=p->p[str[i]-'0']; } p->f=true; } bool find(char *str) { int n=strlen(str); node * p=&root; for(int i=0;i<n;i++) { if(p->p[str[i]-'0']==NULL)return false; p=p->p[str[i]-'0']; } return p->f; } int main() { int m,n; char term[15]; scanf("%d%d",&m,&n); init(&root); while(m--) { scanf("%s",term); add(term); } while(n--) { scanf("%s",term); if(find(term))printf("YES\n"); else printf("NO\n"); } return(0); }
#include <iostream> #include <cstdio> #include <cstring> using namespace std; int hash[3125100],n,m; int main() { // freopen("in.txt","r",stdin); scanf("%d %d",&n,&m); // memset(hash,0,sizeof(hash)); int x,t,mod; char ch; for(int i=0; i<n; i++) { // scanf("%d",&x); x=0; while(!((ch=getchar())>='0'&&ch<='9')) { } x=(ch-'0'); while((ch=getchar())>='0' && ch<='9') x=x*10+(ch-'0'); t=x>>5; mod=x-(t<<5); hash[t]|=(1<<mod); } for(int i=0; i<m; i++) { // scanf("%d",&x); x=0; while(!((ch=getchar())>='0'&&ch<='9')) { } x=(ch-'0'); while((ch=getchar())>='0' && ch<='9') x=x*10+(ch-'0'); t=x>>5; mod=x-(t<<5); if(hash[t]&(1<<mod)) printf("YES\n"); else printf("NO\n"); } return 0; }
第二种方法用到了位运算,开不了那么多的int或者bool ,但可以开那么多的位,照样能存储一样的信息,
还有输入输出用到了getchar()用这个接收字符再算成整数 都比scanf 快的多!!!不信试试!
相关推荐
南阳理工oj离线题库
南阳理工学院OJ第1版解题报告V1.0.pdf
南阳理工学院OJ_个人AC代码包(Java提交) 是Java初学者登堂入室的很好例子。
南阳理工学院stl练习场全部ac代码!
南阳理工ACM离线题库
哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案
西安理工大学学生在线实验系统编程题答案(超级详细)
山东理工大学2016级OJ进程,始于悦行,终于诚信。
基于Laravel 5.0的OJ题解网站 , 目前涵盖安科OJ,南阳OJ,杭电OJ ,北大OJ,浙大OJ.zip
趣味题:柱状图排序 西安理工大学学生在线实验系统 oj
山东理工大学2016级OJ题目1833
在线OJ网址大全在线OJ网址大全在线OJ网址大全在线OJ网址大全
山东理工大学2016级OJ题目1834
湖南理工学院OJ的0-100题解.rar
搭建OJ平台的工具,方便大家搭建自己的OJ,建议大家使用ubuntu14.04版本,比较稳定
OJ习题.zip
只有资源文件,没有入口程序和测试用例,在OJ平台上未到达满分
OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,算法等的一个杂集 OJ,数据结构,...
OJ系统的蓝桥杯题库,http://oj.xpuca.top/,这里有这些题的栗子。
一个基于hustoj的用redis做缓存的oj