昂贵的聘礼
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 35968
Accepted: 10314
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给...
分类：
其他好文 时间：
2014-07-21 13:32:51
阅读次数：
231
The Embarrassed Cryptographer
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 11984
Accepted: 3196
Description
The young and very promising cryptographer Odd Even has implemente...
分类：
其他好文 时间：
2014-07-21 11:43:35
阅读次数：
257
最短路问题。
题意是说：前面19行是 相邻关系，无向图，后面是询问最短。
Floyd最简单。不过我用的SPFA。其实就是求最短路，不过没有距离了，只是每次 +1 。
注意最后一行需要输出一个空行。贡献PE一发。
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-21 11:43:25
阅读次数：
137
多源最短路。
可用Floyd。我用的N次SPFA。
题意是说：不同的人有不同的圈子，每个人的消息传播目标和时间不同。求从每个人出发 开始传播，到其他人都收到消息的最短时间最长的最短。
每次SPFA 求出某人出发到其他人的最短距离，然后选择 最短距离中最长的。最后对比每个人所需，选择最小的。
你的任务是编写程序：选定一个经纪人，你首先将传闻散步给他（首先把传闻...
分类：
其他好文 时间：
2014-07-21 11:42:34
阅读次数：
155
Agri-Net
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 38801
Accepted: 15671
Description
Farmer John has been elected mayor of his town! One of his campa...
分类：
Web程序 时间：
2014-07-21 11:42:34
阅读次数：
249
Maximum repetition substring
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6638
Accepted: 2007
Description
The repetition number of a string is defined a...
分类：
其他好文 时间：
2014-07-21 11:35:34
阅读次数：
244
Highways
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 21545
Accepted: 9935
Description
The island nation of Flatopia is perfectly flat. Unfortunately, F...
分类：
其他好文 时间：
2014-07-21 11:23:44
阅读次数：
246
Feel Good
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 9186
Accepted: 2509
Case Time Limit: 1000MS
Special Judge
Description
Bill is developi...
分类：
其他好文 时间：
2014-07-21 11:21:15
阅读次数：
235
本文出自：http://blog.csdn.net/svitter...
分类：
其他好文 时间：
2014-07-21 11:14:35
阅读次数：
192
