- 博客(5)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 poj1038(状态压缩)
1.资料请参考刘汝佳黑书139页，注意行和列是反的，还有Qi=Pi-1(Pi>0) ,Qi=0 (Pi=0)这个转移是在不考虑当前行的芯片放置的转移，还有3种情况的描述好像有问题，最后是和队友一同讨论形成自己的思路，其实这三种情况大家自己去考虑一下应该也是好理解的。 2
2011-07-30 11:49:31
1366
原创 poj2406(kmp,后缀数组)
开始是用后缀数组做的，RMQ果断超了内存，全部改用unsigned short结果又超时，后来参考了论文里的方法。 关键思想是设k为最小重复字符串的长度，则s[0,1……n-k-1]=s[k,k+1……n-1],即lcp(rank[0],rank[k])=n-k;由于0位置是
2011-07-27 12:50:47
1074
原创 poj2774(后缀数组)
花了近三天的时间终于差不多把后缀数组攻下了，汗啊！参考的资料：1.国家集训队2004许智磊的论文《后缀 数 组》2.国家集训队2009年罗穗骞的论文《后缀数组——处理字符串的有力工具》3.byvoid大牛空间的文章《最长公共子串问题的后缀数组解法》链接：http://www.by
2011-07-26 16:36:24
1518
原创 poj1226(kmp算法，后缀数组)
1.kmp解法 算法及流程请参考matrix67博文：时间关系先附代码，不解释 #include #include #include #include using namespace std; #define N 110 int next[N]= {-1}; string
2011-07-22 21:37:29
714
原创 hdoj1520(树型dp)
1.vector孩子结点表示法（原）#include#include#include#includeusing namespace std;// freopen("data.in","r",stdin);struct Node{ int v; int is,no;
2011-07-21 09:47:45
454
有无向欧拉回路(邻接阵) template
2010-08-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人