#include#include#includeusing namespace std;int POST[32]; //存放后序遍历int IN[32]; //存放中序遍历int n; //节点数struct node{ int data; node* ...
分类:
其他好文 时间:
2015-03-07 06:10:30
阅读次数:
135
POJ 1204 Word Puzzles (AC自动机)...
分类:
其他好文 时间:
2015-03-07 01:03:11
阅读次数:
205
题意:一个学生要选课,给出一系列课程的可选时间(按分钟计),在同一时刻只能选一门课程(精确的),每隔5分钟才能选一次课,也就是说,从你第一次开始选课起,每过5分钟,要么选课,要么不选,不能隔6分钟再选。在给出的课程的事件Ai~Bi内,Bi起的那分钟是不能够选的了,就是说截止到(Bi-1)分钟59秒还...
分类:
其他好文 时间:
2015-03-06 23:23:12
阅读次数:
147
HDU 3065 病毒侵袭持续中 (AC自动机)...
分类:
其他好文 时间:
2015-03-06 20:49:42
阅读次数:
123
#include#includeusing namespace std;set str[51]; //最大51个集合 void compare(int s1,int s2){ int different=str[s1].size(),same=0; //初始化并集元素为s1元素个数...
分类:
其他好文 时间:
2015-03-06 20:34:50
阅读次数:
144
HDU 3695 Computer Virus on Planet Pandora (AC自动机)...
分类:
Web程序 时间:
2015-03-06 19:09:36
阅读次数:
204
#include#includechar n[1010]; //暂存输入的大整数字符串int num[1010]; //暂存可以运算的各位数字int cnt=0; //记录数字个数int chu; //除数int main(){ scanf("%s %d",n,&c...
分类:
其他好文 时间:
2015-03-06 18:32:08
阅读次数:
136
【两两互质,必然全体互质】1、如果(a,b)=1,则(ac,b)=(c,b)。2、如果(a,b)=1,且(c,b)=1,那么(ac,b)=1。 证明:根据定理1)因为(a,b)=1,所以(ac,b) = (c,b) =1。3、与ab素质的数一定也与a、b分别互质。4、两两互质,必然全体互质。 证.....
分类:
其他好文 时间:
2015-03-06 13:57:28
阅读次数:
100
HDU 2896 病毒侵袭 (AC自动机模板)...
分类:
其他好文 时间:
2015-03-06 12:48:25
阅读次数:
154
/*
模拟OJ系统进行测评的过程
如何去测评两组数据呢?完全匹配当然就是AC啦,那PE和WA如何发现呢?
题目思路:
将输入的两组数据去掉'\n','\t' 和' ',得到新的两组数据,
那么这两组数据如果不是完全匹配的,结果一定是WA。
如果这两组匹配了,去掉'\n','\t' 和' '前的不完全匹配则是PE。
如果去掉前的两组数据完全匹配,则是AC。
*/
# include
# inclu...
分类:
其他好文 时间:
2015-03-06 12:43:49
阅读次数:
142