acm
0阶_4阶_24
这个作者很懒,什么都没留下…
展开
-
KMP的简单实现
kmp算法是一种效率非常高的字符串匹配算法。 给定两个字符串str和ptr,长度分别为n和m,判断str是否在ptr中出现,如果出现则返回出现的位置。 kmp算法实现方式我先举个例子: str:abcabcabe ptr:abcabe 首先将abcabe转化为next数组000120 这是怎么转化的呢, 第一位表示a 它的最长 的 相同的前缀和后缀的长度为 0 第二位表示ab原创 2017-06-10 11:06:38 · 184 阅读 · 0 评论 -
Friend-Graph(hdoj6152)
Friend-GraphTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 362 Accepted Submission(s): 190Problem DescriptionIt is well known that small g原创 2017-08-19 20:27:16 · 226 阅读 · 0 评论 -
CaoHaha's staff(hdoj6154)
CaoHaha’s staffTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 174 Accepted Submission(s): 98Problem Description“You shall not pass!” After原创 2017-08-19 20:38:59 · 345 阅读 · 0 评论 -
度度熊与邪恶大魔王(hdoj6082)
度度熊与邪恶大魔王Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 543 Accepted Submission(s): 255Problem Description度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来。邪恶大魔王的麾原创 2017-08-14 20:27:49 · 239 阅读 · 0 评论 -
chess(hdoj6114)
ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 326 Accepted Submission(s): 221Problem Description車是中国象棋中的一种棋子,它能攻击同一行或同一列中没有其他棋子阻隔的棋子。原创 2017-08-14 20:43:40 · 332 阅读 · 1 评论 -
小C的倍数问题(hdoj6108)
小C的倍数问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 630 Accepted Submission(s): 368Problem Description根据小学数学的知识,我们知道一个正整数x是3的倍数的条件是x每一位加起原创 2017-08-14 20:56:13 · 181 阅读 · 0 评论 -
今夕何夕(hdoj6112)
今夕何夕Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1734 Accepted Submission(s): 618Problem Description今天是2017年8月6日,农历闰六月十五。小度独自凭栏,望着一轮圆月,发出原创 2017-08-14 21:10:53 · 258 阅读 · 0 评论 -
龟兔赛跑(hd2059)
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19828 Accepted Submission(s): 7323Problem Description据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后原创 2017-08-27 23:30:19 · 262 阅读 · 0 评论 -
Number Sequence(hdoj1005)
Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 178776 Accepted Submission(s): 44428Problem DescriptionA number sequence is原创 2017-09-06 23:10:18 · 196 阅读 · 0 评论