以杭电2544题目为例
最短路
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？
Input
输入包括多组数据。每组数据第一行是两个...
分类：
其他好文 时间：
2014-07-16 17:33:23
阅读次数：
240
Color the ball
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8455 Accepted Submission(s): 4329
Problem Description
N个气球排成一排，从左...
分类：
其他好文 时间：
2014-07-16 17:33:07
阅读次数：
170
Game Prediction
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 717 Accepted Submission(s): 385
Problem Description
Suppose ther...
分类：
其他好文 时间：
2014-07-16 17:18:35
阅读次数：
183
Robberies 点击打开链接
背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);
正确的方程是:f[j]=max(f[j],f[j-q[i].money]*q[i...
分类：
其他好文 时间：
2014-07-16 09:28:51
阅读次数：
207
根据直线分平面可知，由交点决定了射线和线段的条数，进而决定了新增的区域数。当n-1条折线时，区域数为f（n-1）。为了使增加的区域最多，则折线的两边的线段要和n-1条折线的边，即2*（n-1）条线段相交。那么新增的线段数为4*（n-1），射线数为2。但要注意的是，折线本身相邻的两线段只能增...
分类：
其他好文 时间：
2014-07-16 08:12:54
阅读次数：
227
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 40097 Accepted Submission(s): 16932
Problem Description
C国的死对头A国这段时间正在进行军事演...
分类：
其他好文 时间：
2014-07-15 10:15:33
阅读次数：
168
Eddy's digital Roots
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4275 Accepted Submission(s): 2404
Problem Description
The digit...
分类：
其他好文 时间：
2014-07-14 20:30:11
阅读次数：
194
Bomb
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 6609 Accepted Submission(s): 2303
Problem Description
The counte...
分类：
其他好文 时间：
2014-07-14 16:57:16
阅读次数：
219
不要62
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18410 Accepted Submission(s): 6159
Problem Description
杭州人称那些傻乎乎粘嗒嗒的人为62（音：...
分类：
其他好文 时间：
2014-07-14 16:48:00
阅读次数：
161
Surround the Trees
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7146 Accepted Submission(s): 2729
Problem Descriptio...
分类：
其他好文 时间：
2014-07-13 20:46:21
阅读次数：
218
