码迷,mamicode.com
首页 >  
搜索关键字:AC    ( 12438个结果
PAT:1020. Tree Traversals (25) AC
#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自动机)
POJ 1204 Word Puzzles (AC自动机)...
分类:其他好文   时间:2015-03-07 01:03:11    阅读次数:205
HDU 3697 Selecting courses 选课(AC代码)贪心
题意:一个学生要选课,给出一系列课程的可选时间(按分钟计),在同一时刻只能选一门课程(精确的),每隔5分钟才能选一次课,也就是说,从你第一次开始选课起,每过5分钟,要么选课,要么不选,不能隔6分钟再选。在给出的课程的事件Ai~Bi内,Bi起的那分钟是不能够选的了,就是说截止到(Bi-1)分钟59秒还...
分类:其他好文   时间:2015-03-06 23:23:12    阅读次数:147
HDU 3065 病毒侵袭持续中 (AC自动机)
HDU 3065 病毒侵袭持续中 (AC自动机)...
分类:其他好文   时间:2015-03-06 20:49:42    阅读次数:123
PAT:1063. Set Similarity (25) AC
#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自动机)
HDU 3695 Computer Virus on Planet Pandora (AC自动机)...
分类:Web程序   时间:2015-03-06 19:09:36    阅读次数:204
PAT:1017. A除以B (20) AC
#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自动机模板)
HDU 2896 病毒侵袭 (AC自动机模板)...
分类:其他好文   时间:2015-03-06 12:48:25    阅读次数:154
HDU 1073 Online Judge
/* 模拟OJ系统进行测评的过程 如何去测评两组数据呢?完全匹配当然就是AC啦,那PE和WA如何发现呢? 题目思路: 将输入的两组数据去掉'\n','\t' 和' ',得到新的两组数据, 那么这两组数据如果不是完全匹配的,结果一定是WA。 如果这两组匹配了,去掉'\n','\t' 和' '前的不完全匹配则是PE。 如果去掉前的两组数据完全匹配,则是AC。 */ # include # inclu...
分类:其他好文   时间:2015-03-06 12:43:49    阅读次数:142
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!