模板
文章平均质量分 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 · 960 阅读 · 0 评论 -
poj1811(Miller-Rabin(素数测试)与Pollard rho(整数的因子分解))
地址:http://poj.org/problem?id=1811Prime TestTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 26694 Accepted: 6587Case Time Limit: 4000MSDescriptio原创 2013-08-17 20:19:45 · 864 阅读 · 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 · 728 阅读 · 0 评论 -
hdu1712(分组背包)
地址:http://acm.hdu.edu.cn/showproblem.php?pid=1712ACboy needs your helpTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionACboy ha原创 2013-11-22 15:57:16 · 749 阅读 · 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 · 869 阅读 · 0 评论 -
hunnuoj11370(运用状态压缩来剪枝的dfs)
地址:http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11370&courseid=0Problem A: KingdomsSeveral kingdoms got into serious financial troubles. For many years, they have been secretlyborr原创 2013-09-12 20:09:36 · 966 阅读 · 0 评论 -
poj2425(博弈SG函数)
地址:http://poj.org/problem?id=2425A Chess GameTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 2834 Accepted: 1170DescriptionLet's design a new chess原创 2013-08-20 19:01:25 · 820 阅读 · 0 评论 -
hdu1848(博弈SG函数初应用)
地址:http://acm.hdu.edu.cn/showproblem.php?pid=1848Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3531 Acce原创 2013-08-20 15:21:28 · 809 阅读 · 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 · 866 阅读 · 0 评论 -
hdu5015(矩阵快速幂)
地址:http://acm.hdu.edu.cn/showproblem.php?pid=5015233 MatrixTime 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 · 1027 阅读 · 0 评论