以杭电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
敌兵布阵
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
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9749 Accepted Submission(s): 4296
Problem Description
RPG girls今天和大家一起去游乐场玩,...
分类:
其他好文 时间:
2014-07-12 16:39:33
阅读次数:
175