摘要：
POJ2236 简单并查集POJ2492 转化一下的并查集,对于<x,y> , <x,z>则（y,z）必然是属于一个集合的http://paste.ubuntu.com/1541478/POJ 1182 http://poj.org/problem?id=1182(未做) 阅读全文
posted @ 2013-01-17 12:50
zhang1107
阅读(128)
评论(0)
推荐(0)
摘要：
http://wenku.baidu.com/view/0631c375f242336c1eb95e1a.html 阅读全文
posted @ 2013-01-16 22:29
zhang1107
阅读(123)
评论(0)
推荐(0)
摘要：
View Code OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图... 阅读全文
posted @ 2013-01-03 14:24
zhang1107
阅读(133)
评论(0)
推荐(0)
摘要：
资料：http://wenku.baidu.com/view/0a8cd3c5bb4cf7ec4afed0c4.html http://www.gamedev.net/page/resources/_/technical/artificial-intelligence/a-pathfinding-for-beginners-r2003学习A*所要做的题目：①第k短路②15数码③第k短简单路。 阅读全文
posted @ 2012-12-31 17:22
zhang1107
阅读(155)
评论(0)
推荐(0)
摘要：
Quad Tiling矩阵乘法预处理出转移方程 code：这里 阅读全文
posted @ 2012-12-30 19:25
zhang1107
阅读(138)
评论(0)
推荐(0)
摘要：
矩阵真的是博大精深啊，前途堪忧http://wenku.baidu.com/view/7193fb3287c24028915fc31b.html 阅读全文
posted @ 2012-12-30 18:38
zhang1107
阅读(102)
评论(0)
推荐(0)
摘要：
JUDGE_ID: 136046DVPassword: zhangshun1107 阅读全文
posted @ 2012-12-30 00:08
zhang1107
阅读(114)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3974View Code //O(N)计算一个给定字符串的最长回文子串const int MM = 1111111; char str[MM],ch[MM<<2];int rad[MM<<2], N;void get_init() { int i,j,k;ch[0]='$', ch[1]='#'; for(i=0;str[i];i++) ch[(i<<1)+2]=str[i],ch[(i<<1)+3]='#'; N=(i<<1)+2, 阅读全文
posted @ 2012-12-30 00:04
zhang1107
阅读(161)
评论(0)
推荐(0)
摘要：
Manacher算法:http://acm.timus.ru/problem.aspx?space=1&num=1297以前使用后缀树组做的，现在后缀树组长什么样都忘记了，要好好复习下。Manacher算法模板题没什么好说的。字符串匹配BM:http://www.cnblogs.com/a180285/archive/2011/12/15/BM_algorithm.html 阅读全文
posted @ 2012-12-29 22:48
zhang1107
阅读(125)
评论(0)
推荐(0)
摘要：
http://acm.buaa.edu.cn/problem/431/DP 分解质因数，复杂度O(10N)。100000以内的数的质数因子不超过10个。转化为记录质因数个数的最大值。View Code const int MM = 22222;const int PP = 100005;int N, ans;bool isp[PP];int p[PP],cnt;int pt[PP],cc;int dp[PP];int num[MM];void get_p() { int i,j,k; memset(isp,true,sizeof(isp)); isp[0]=isp[1]=fa... 阅读全文
posted @ 2012-12-29 17:28
zhang1107
阅读(139)
评论(0)
推荐(0)