码迷,mamicode.com
首页 >  
搜索关键字:hdoj    ( 2498个结果)
Manacher HDOJ 3068 最长回文
题目传送门关于求解最长回文子串,有dp做法,也有同样n^2的但只用O(1)的空间,还有KMP,后缀数组?? 1 int main(void) { 2 while (scanf ("%s", str + 1) == 1) { 3 int len = strlen (st...
分类:其他好文   时间:2015-08-07 21:51:49    阅读次数:119
Num 23 : HDOJ : 2199 Can you solve this equation? + HDOJ : 1969 Pie [ 二分法 ]
在处理计算数学上某函数零点的时候,我们通常是这样做的:         1. 先判断这个零点在某个单调区间 [ a,b ]上( 假设为递增区间 );         2. 之后判断 f(x) 在 (a+b)/2 [ a,b中点处 ]是否为零;         3. 若中点处大于零,b=( a+b )/2 ;否则,同理,a=( a+b )/2 ;         4. 重复2.3.过程,直到...
分类:其他好文   时间:2015-08-07 20:21:17    阅读次数:132
HDOJ 题目3065 病毒侵袭持续中(AC自动机,求字串在母串出现个数)
病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8460    Accepted Submission(s): 2945 Problem Description 小t非常感谢大家帮忙解决了他的上一个...
分类:其他好文   时间:2015-08-07 20:16:01    阅读次数:153
hdoj 1686 Oulipo【kmp】
分析: 写这道题前会长给我们讲了kmp的用法,但是当时一直迷迷糊糊的,没有搞得太懂,下去自己又看了一下。结合这道题写下自己的理解。...
分类:其他好文   时间:2015-08-07 20:15:51    阅读次数:88
hdoj 1728 逃离迷宫
逃离迷宫 点击打开链接 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19568    Accepted Submission(s): 4756 Problem Description   给定一个m × ...
分类:其他好文   时间:2015-08-07 20:11:36    阅读次数:109
hdoj-1023-Train Problem II【卡特兰数】
Train Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6852 Accepted Submission(s): 3708 Problem Description As we all know the ...
分类:其他好文   时间:2015-08-07 19:56:57    阅读次数:116
hdoj-1134-Game of Connections【卡特兰数】
Game of Connections Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3599 Accepted Submission(s): 2072 Problem Description This is a small ...
分类:其他好文   时间:2015-08-07 19:51:10    阅读次数:159
HDOJ Cyclic Nacklace 3746【KMP】
Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4063    Accepted Submission(s): 1830 Problem Description CC always ...
分类:其他好文   时间:2015-08-07 19:48:52    阅读次数:133
HDOJ Count the string 3336【KMP】
Count the string Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6302    Accepted Submission(s): 2919 Problem Description It is wel...
分类:其他好文   时间:2015-08-07 16:12:50    阅读次数:82
HDOJ 题目2896 病毒侵袭(AC自动机)
病毒侵袭 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15352    Accepted Submission(s): 3901 Problem Description 当太阳的光辉逐渐被月亮遮蔽,世界失去了光...
分类:其他好文   时间:2015-08-07 14:43:25    阅读次数:124
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!