- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 poj 2121 Inglish-Number Translator
Inglish-Number Translator Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4380 Accepted: 1703 Description In this problem, you will be given one or more in
2013-12-21 11:28:05
898
原创 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
3314
原创 pku openjudge 我爱北大 floyd算法求最短路径
http://dsa.openjudge.cn/graph/0713/ 0713:我爱北大 查看提交统计提问 总时间限制: 1000ms 内存限制: 65535kB 描述 “红楼飞雪，一时英杰……”耳边传来了那熟悉的歌声。而这，只怕是我最后一次听到这个声音了。 想当年，我们曾经怀着豪情壮志，许下心愿，走过静园，走过一体，走过未名湖畔的每个角落。 想当年，我
2013-12-20 20:10:10
2724
原创 pku openjudge 拓扑排序
http://dsa.openjudge.cn/graph/0719/ 0719:拓扑排序 查看提交统计提问 总时间限制: 10000ms 内存限制: 1000kB 描述 给出一个图的结构，输出其拓扑排序序列，要求在同等条件下，编号小的顶点在前 输入若干行整数，第一行有2个数，分别为顶点数v和弧数a，接下来有a行，每一行有2个数，分别是该条弧所关联的两个顶点编号
2013-12-20 16:25:32
1268
原创 pku openjudge 题目 新丛林道路
http://dsa.openjudge.cn/test2011/4/ 4:新丛林道路 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述 热带岛Lagrishan的长官最近遇到个棘手的问题。Lagrishan岛上有若干村镇，各个村镇之间互通的道路每年需要巨额维修费用。为了减少道路的维修费用，Lagrishan的长官不得不决定放
2013-12-20 15:39:36
1050
原创 poj 2001 Shortest Prefixes
Shortest Prefixes Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 11944 Accepted: 5088 Description A prefix of a string is a substring starting at the begi
2013-12-18 15:05:31
483
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人