
模板
文章平均质量分 84
ten_three
这个作者很懒,什么都没留下…
展开
-
【模板】kmp以及扩展kmp
kmp算法: 最佳博客: http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.html ; 这里面kmp算法讲的比较详细,我主要在这写下自己的kmp模板以及需要注意的地方。 void getnext(int t) { int i=0,j=-1; while(i!=t) { if(j==-1||a原创 2013-04-10 20:00:23 · 976 阅读 · 0 评论 -
poj1811(Miller-Rabin(素数测试)与Pollard rho(整数的因子分解))
地址:http://poj.org/problem?id=1811 Prime Test Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 26694 Accepted: 6587 Case Time Limit: 4000MS Descriptio原创 2013-08-17 20:19:45 · 870 阅读 · 0 评论 -
hdu2544(最短路SPFA模板)
地址:http://acm.hdu.edu.cn/showproblem.php?pid=2544 最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25842 Accepted Submission(s): 1原创 2014-02-26 19:43:37 · 742 阅读 · 0 评论 -
hdu1712(分组背包)
地址:http://acm.hdu.edu.cn/showproblem.php?pid=1712 ACboy needs your help Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description ACboy ha原创 2013-11-22 15:57:16 · 764 阅读 · 0 评论 -
uva647(完全背包)
地址:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=114&problem=615&mosmsg=Submission+received+with+ID+12595650 Coin Change原创 2013-10-31 20:51:25 · 875 阅读 · 0 评论 -
hunnuoj11370(运用状态压缩来剪枝的dfs)
地址:http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11370&courseid=0 Problem A: Kingdoms Several kingdoms got into serious financial troubles. For many years, they have been secretly borr原创 2013-09-12 20:09:36 · 982 阅读 · 0 评论 -
poj2425(博弈SG函数)
地址:http://poj.org/problem?id=2425 A Chess Game Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 2834 Accepted: 1170 Description Let's design a new chess原创 2013-08-20 19:01:25 · 845 阅读 · 0 评论 -
hdu1848(博弈SG函数初应用)
地址:http://acm.hdu.edu.cn/showproblem.php?pid=1848 Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3531 Acce原创 2013-08-20 15:21:28 · 814 阅读 · 0 评论 -
hdu1166(线段树模板题)
地址:http://acm.hdu.edu.cn/showproblem.php?pid=1166 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29553 Accepted Submission(s):原创 2013-07-30 16:31:10 · 876 阅读 · 0 评论 -
hdu5015(矩阵快速幂)
地址:http://acm.hdu.edu.cn/showproblem.php?pid=5015 233 Matrix Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 855 Accepted Submission原创 2014-09-28 17:58:52 · 1058 阅读 · 0 评论