- 博客(11)
- 收藏
- 关注
RSS订阅原创 hdu4300
Clairewd’s message Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2557 Accepted Submission(s): 1005 Problem Description Clairewd is
2013-07-26 23:31:35
736
原创 关于kmp的总结
1.对于代码中i-next[i]代表了字符串最小前缀且满足能不断的复制得到原字符串；len%(i-next[i])==0时代表字符串刚刚是子串的整数倍； 若len%(i-next[i])==0匹配时每一次移动的距离i-next[i]是相等的，若不等则只有最后一次不等； 2.len =strlen(s);next[len]代表匹配度最大的前缀或后缀。 3.详细分析一下：【就用上面的第一个例子说
2013-07-24 16:18:36
634
原创 hdu 1016
Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19792 Accepted Submission(s): 8850 Problem Description A ring is
2013-07-24 16:08:03
576
原创 错排问题
n个有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。任给一个n，求出1,2,……,n的错排个数Dn共有多少个。 递归关系式为：D(n)=(n-1)(D(n-1)+D(n-2)) D(1)=0,D(2)=1 可以得到: 错排公式为 f(n) = n![1-1/1!+1/2!-1/3!+……+(-1)^n*1/n!] 简化公式：f(n)
2013-07-24 09:42:46
749
原创 hdu 1027
汉诺塔II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3730 Accepted Submission(s): 1855 Problem Description 经典的汉诺塔问题经常作为一个递归的经典例题存在。
2013-07-23 23:52:41
577
原创 hdu 2087
剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6211 Accepted Submission(s): 4124 Problem Description 一块花布条，里面有些图案，另有一块直接可用的小饰条
2013-07-23 21:01:04
682
原创 hdu 1205
吃糖果 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 17463 Accepted Submission(s): 5026 Problem Description HOHO，终于从Speakless手上赢走了所有的
2013-07-23 20:55:55
649
原创 hdu 1250
Hat's Fibonacci Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5445 Accepted Submission(s): 1820 Problem Description A Fibonacci se
2013-07-22 10:41:07
542
原创 poj2039
To and Fro Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 8052 Accepted: 5367 Description Mo and Larry have devised a way of encrypting messages. They fir
2013-07-22 10:22:29
535
原创 HDU 1297
Children’s Queue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8780 Accepted Submission(s): 2789 Problem Description There are man
2013-07-20 21:58:45
612
原创 HDU 1405
The Last Practice Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6245 Accepted Submission(s): 1265 Problem Description Tomorrow is
2013-07-20 20:02:02
654
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人