摘要：
题目链接：http://poj.org/problem?id=3988题意：每种课都有自己的开始开始和结束时间，学生任选一时间点开始选课，一旦开始每5分钟只能选且必选(如果可以)一次。求学生能选到的最多的课数。分析：因为一开始没仔细看题，没注意到是严格的每5分钟选一次，导致往DP的方向想了半天，WA一次，又因为没注意在结束时刻的课是不能选的(题目也没说太清楚)，又WA了一次...杯具。 其实这个题就是一个贪心，因为n很小，n^2就可以过，所以实现很简单：因为每严格5分钟选一次，我们就可以枚举第一次选课的时间，因为枚举超过5次之后就和往前数第5次重合了，且不如那一个优(因为少考虑了一个)，所以我 阅读全文
摘要：
题目连接：http://poj.org/problem?id=3989题意：给3个字符串，求每个字母匹配一个数字之后成立的等式的个数。S2，S3之间为等号,S1，S2之间可为任意运算符号(+,-,*,/)。分析：一开是给想复杂了...结果一看范围我崩溃，爆搜秒之。附代码：View Code #include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>using namespace std;bool v[6];bool visit[10];int t[6];int a[6] 阅读全文
摘要：
题意：这AC自动机还能再裸一点么...Trie树+失配指针，不会的去网上找论文吧。直接上代码：View Code #include<queue>#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>using namespace std;struct node{ int num; node *fail,*next[26]; void init() { num=0; fail=NULL; memset(next,NULL,sizeof(next));... 阅读全文