![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
文章平均质量分 83
xyp1994101
这个作者很懒,什么都没留下…
展开
-
poj 2001 Shortest Prefixes
Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11944 Accepted: 5088DescriptionA prefix of a string is a substring starting at the begi原创 2013-12-18 15:05:31 · 428 阅读 · 0 评论 -
pku openjudge 题目 新丛林道路
http://dsa.openjudge.cn/test2011/4/4:新丛林道路查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述热带岛Lagrishan的长官最近遇到个棘手的问题。Lagrishan岛上有若干村镇,各个村镇之间互通的道路每年需要巨额维修费用。为了减少道路的维修费用,Lagrishan的长官不得不决定放原创 2013-12-20 15:39:36 · 955 阅读 · 0 评论 -
pku openjudge 我爱北大 floyd算法求最短路径
http://dsa.openjudge.cn/graph/0713/0713:我爱北大查看提交统计提问总时间限制: 1000ms 内存限制: 65535kB描述“红楼飞雪,一时英杰……”耳边传来了那熟悉的歌声。而这,只怕是我最后一次听到这个声音了。想当年,我们曾经怀着豪情壮志,许下心愿,走过静园,走过一体,走过未名湖畔的每个角落。想当年,我原创 2013-12-20 20:10:10 · 2650 阅读 · 0 评论 -
pku openjudge 百炼 前缀中的周期
http://bailian.openjudge.cn/practice/1961/这道题目就是next数组的灵活应用需要深刻理解最长公共前缀的意义即 对于next[i+1]如果 i+1%(i+1-next[i+1])==0 那么字符串前i+1个字符一定是 以 (i+1)-(next[i+1])为周期进行循环的!!0408:前缀中的周期查看提交统计原创 2013-12-21 10:49:31 · 3218 阅读 · 0 评论 -
poj 2121 Inglish-Number Translator
Inglish-Number TranslatorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4380 Accepted: 1703DescriptionIn this problem, you will be given one or more in原创 2013-12-21 11:28:05 · 812 阅读 · 0 评论