题解 - Vijos

0
upsuper LV 5 @ 2007-07-04 23:08:17

肏。。。很gay啊这题。。。把我的AC率降了2%啊！！！！

就是h/v不能整除的不能接到！

无论正负都必须接！！！

baba简直是。。。

终于AC了。。。
0
Glocklee LV 3 @ 2006-10-26 08:09:06

汗。。开始写错一个变量，10分

调了N久

判整除。。。

把时间想象成静止的，人在沿着时间往上面爬，某些时间点上放有馅饼。。。
0
onion LV 3 @ 2006-10-23 19:37:50

"当礼物在某 "一秒末" "恰好" 到达小杉所在的格子中，小杉就接到了这个礼物。"

附数的礼物可以不接…………………………

好考语文…………
0
peter112358 LV 3 @ 2006-10-12 22:14:34

注意这道题数据有点问题，

题目中说格子编号为1到w，但是第9组数据中存在物品从第0格落下的……而且这个物品能被接到。Wa在第9个点的第二个数据的可以参考下这个陷阱……
0
蔚蓝星空 LV 6 @ 2006-10-19 20:02:05

终于过了，原来不是DP的问题，而是计算不可能的时候除了问题，当然，这题的确很考验语文水平。。。
0
zhudonghe LV 3 @ 2006-10-04 07:29:08

这种程序让我调试了好久才AC，郁闷。。。
0
machao55555 LV 3 @ 2006-10-03 21:58:20

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms
0
BYSnowpine LV 4 @ 2006-10-03 21:11:49

From NOI...免费馅饼

具体看NOI题解
0
lolanv LV 4 @ 2006-10-03 19:59:23

[模型]经典DP。

[算法]我们只要维护两个二维数组，c表示小杉在第I秒站在第J格可以拿到多少礼物，f表示小杉在前I秒结束后站在第J格最多可以拿到多少礼物。显然f可以用滚动简化到一维，但这题空间不是大问题。有：

F=max{f+c};(j-1