摘要： http://poj.org/problem?id=3691AC自动机+DP代码：#include<iostream>#include<cmath>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<stack>#include<queue>#include<set>#include<map>#include<algorithm>#define LL long long 阅读全文

摘要： http://poj.org/problem?id=1625AC自动机+DP+高精度高精度的部分用c++里面的重载就可以从树上节点转移到另一节点时 对其可行性的求解一定要注意代码：#include<iostream>#include<cmath>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<stack>#include<queue>#include<set>#include<map 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2825hdu 有必要卡时间卡的那么厉害吗 无语了刚开始为了方便，我把各个字符串的首字符中没有出现的字符，又加在了根节点上，这样理解起来方便谁知道在这里就让我超时超到死呀，后来把那些本来想加的字符集成到根节点上就可以了，不就是多了20左右个字符吗 有必要让我超时超的那么恶心吗 无语了代码：#include<iostream>#include<cmath>#include<cstdio>#include<string>#include<cstring># 阅读全文

摘要： http://codeforces.com/contest/286/problem/D越是有难度的题目 解出来就越高兴对于这个题，不知道其他人有没有简单解法，看了一下别人的代码 太多宏定义 太恶心了自己憋了N久终于想出来一种解法，在各种WA和TLE之后终于过了个人思路：如果某一个地方已经有墙了 ，再出来墙，就没有意义了。以时间早的墙为准，对后出现的墙且和已经出现的墙重叠的部分进行处理（切掉）这样最后就变成了一段段没有重叠的墙了 我处理的时候用的是优先队列，处理的时候要注意，否则会超时假如说某些墙挡住了在时间a[i]出发的人 ，那么在a[i+1]出发的人也一定会被那些墙挡住，当然还可能另外多出一 阅读全文

摘要： http://codeforces.com/contest/286/problem/C思维是关键 想通了就感觉简单了代码：#include<iostream>#include<cmath>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<stack>#include<queue>#include<set>#include<map>#include<algorithm> 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4504dp也可以 组合也可以下面是组合代码：#include<iostream>#include<cmath>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<stack>#include<queue>#include<set>#include<map>#include<algorithm 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4501多维背包代码：#include<iostream>#include<cmath>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<stack>#include<queue>#include<set>#include<map>#include<algorithm>#define 阅读全文

摘要： http://poj.org/problem?id=2778AC自动机 + 矩阵连乘代码：#include<iostream>#include<cmath>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<stack>#include<queue>#include<set>#include<map>#include<algorithm>#define LL long 阅读全文

摘要： http://poj.org/problem?id=1204AC自动机代码：#include<iostream>#include<cmath>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<stack>#include<queue>#include<set>#include<map>#include<algorithm>#define LL long longusi 阅读全文

摘要： http://acm.fzu.edu.cn/problem.php?pid=2005AC自动机 需要优化否则超时代码：#include<iostream>#include<cmath>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<stack>#include<queue>#include<set>#include<map>#include<algorithm>#d 阅读全文