摘要：
Palindrome POJ - 3974 求最长回文字串。 manacher模板题。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int maxn=10000 阅读全文
posted @ 2017-03-24 23:57
yijiull
阅读(112)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3376 update：已解决here 未解决！！！ 下面代码明显会TLE-_-|| 新的方法还不理解以后再看。 阅读全文
posted @ 2017-03-24 23:55
yijiull
阅读(107)
评论(0)
推荐(0)
摘要：
Best Reward HDU - 3613 题意：每个小写字母对应有一个价值，给一个小写字母组成的串s，现在要把s切割成两段，如果切割后的串是回文串，那么价值就是该段所有字母的价值之和，问总价值最大多少。 将s串反转得到t，分别进行一次扩展KMP，目的是为了判断是否是回文串。 如果s[i]到s[l 阅读全文
posted @ 2017-03-24 23:50
yijiull
阅读(148)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.fzu.edu.cn/problem.php?pid=1901 nex数组。 阅读全文
posted @ 2017-03-24 23:43
yijiull
阅读(94)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3336 nex数组。 阅读全文
posted @ 2017-03-24 23:39
yijiull
阅读(93)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2594 将两个串连接，中间用'#'连接，进行KMP。 阅读全文
posted @ 2017-03-24 23:34
yijiull
阅读(103)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2752 KMP的nex数组。 阅读全文
posted @ 2017-03-24 23:29
yijiull
阅读(119)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2406 KMP的nex数组求循环节。 阅读全文
posted @ 2017-03-24 23:25
yijiull
阅读(140)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hust.edu.cn/problem/show/1010 KMP的nex数组。 阅读全文
posted @ 2017-03-24 23:23
yijiull
阅读(80)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1358 还是KMP中nex数组的运用。 阅读全文
posted @ 2017-03-24 23:19
yijiull
阅读(131)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746 用到KMP的nex数组。 len-nex[len]是循环节长度。 阅读全文
posted @ 2017-03-24 21:38
yijiull
阅读(131)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087 和hdu1686几乎一样，一点需要注意细节，已在代码中注明。 阅读全文
posted @ 2017-03-24 21:23
yijiull
阅读(149)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1686 用KMP查找模式串在目标串中出现的次数。 我的KMP模板（感觉这样统一比较好记） 1 #include<cstdio> 2 #include<cstring> 3 const int maxn=1 阅读全文
posted @ 2017-03-24 21:18
yijiull
阅读(513)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711 KMP模板题。 一篇很不错的关于KMP的讲解，认真看完可以掌握KMP，但是nex数组和平时用的不太一样（不建议用这个）。 另外一篇KMP，也很不错。 刚知道有一个函数：strstr（）很好用，有需 阅读全文
posted @ 2017-03-24 21:14
yijiull
阅读(142)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612 第一次做的时候我是遍历图，碰到@就bfs一次，找到两个目标点的距离之和。 但是，有可能@很多很多，会TLE！！ 看了别人题解，只要两次bfs即可。 从两个起点开始bfs，记录下起点到每一个@的距离 阅读全文
posted @ 2017-03-24 20:54
yijiull
阅读(106)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495 每次六种决策，见注释。 vis开二维就够用了，因为水的总量是一定的 阅读全文
posted @ 2017-03-24 20:39
yijiull
阅读(130)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241 用dfs求连通块。 有兴趣可以看这道关于连通块的题：https://hihocoder.com/problemset/problem/1310 题解： 1 #include<cstdio> 2 # 阅读全文
posted @ 2017-03-24 20:34
yijiull
阅读(139)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3984 比较简单，我是用string记录每次走的方向，最后输出。 阅读全文
posted @ 2017-03-24 20:28
yijiull
阅读(977)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3414 很有趣的题目。 每次六种决策，下面注释中已说明。 用string记录路径。 用二维vis数组记录两个杯子的状态，避免重复。 阅读全文
posted @ 2017-03-24 20:24
yijiull
阅读(139)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3087 模拟题，用set判断是否出现重复，如重复则输出-1（因为会一直循环，达不到最终结果）。 用string写了一遍，和上面差不多。 阅读全文
posted @ 2017-03-24 20:10
yijiull
阅读(116)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3126 每次四种决策，千位||百位||十位||个位。 其实各位数字不用存进结构体里，每次算一下就好 阅读全文
posted @ 2017-03-24 20:00
yijiull
阅读(114)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3278 每次有三种决策：加一||减一||乘二。 阅读全文
posted @ 2017-03-24 19:49
yijiull
阅读(96)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2251 可以说是bfs的模板题了。 阅读全文
posted @ 2017-03-24 19:46
yijiull
阅读(118)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1321 逐行放置。 dfs(int row,int num) 从第row行放，还剩下num个棋子没有放好。 阅读全文
posted @ 2017-03-24 19:43
yijiull
阅读(95)
评论(0)
推荐(0)
摘要：
题目链接： lrj--p155。 阅读全文
posted @ 2017-03-24 19:35
yijiull
阅读(86)
评论(0)
推荐(0)
摘要：
题目链接： lrj--p150。 阅读全文
posted @ 2017-03-24 19:04
yijiull
阅读(119)
评论(0)
推荐(0)
摘要：
题目链接： lrj--p148。 阅读全文
posted @ 2017-03-24 19:00
yijiull
阅读(90)
评论(0)
推荐(0)
摘要：
题目链接： lrj--p144。 阅读全文
posted @ 2017-03-24 18:57
yijiull
阅读(101)
评论(0)
推荐(0)
摘要：
题目链接： lrj--p143。 阅读全文
posted @ 2017-03-24 18:49
yijiull
阅读(128)
评论(0)
推荐(0)
摘要：
题目链接： lrj--p141。 阅读全文
posted @ 2017-03-24 18:46
yijiull
阅读(109)
评论(0)
推荐(0)
摘要：
题目链接： lrj--p140。 阅读全文
posted @ 2017-03-24 18:41
yijiull
阅读(88)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1160 其实也是最长递增子序列的问题。 按重量从小到大排序，找关于速度的最长递减子序列，并用pre数组记录前驱，最终存到vector里面输出路径。 阅读全文
posted @ 2017-03-24 00:27
yijiull
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号