题解 - Vijos

0
lianggj2 LV 8 @ 2009-09-13 21:46:32

编译通过...

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

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

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

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

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

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

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

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

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

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

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

Accepted 有效得分：100 有效耗时：9ms
0
ftxsdtc LV 8 @ 2009-09-13 17:27:11

writeln('You can''t do it.')就ok了
0
science电 LV 8 @ 2009-09-13 10:20:28

真弄不明白，老是做错。

怎么，错误输出，又运行超时。再说，'you can't do it' 根本就没法搭出嘛！

N单位能量？这分明是盗用量子化。
0
zhh1993 LV 10 @ 2009-09-12 18:49:59

Accepted 有效得分：100 有效耗时：0ms

当成一个01背包就好了.....

一开始居然把输入的消耗体力加到了能量上（题目是单位能量...），10分.....太伤我心了....
0
liurj LV 8 @ 2009-09-22 14:58:00

感谢 M36_slugger 的帮助……

贴段pascal的

for i:=1 to n do

for j:=i downto 1 do

begin

if (a[i]>=120)or(f[j-1].day=maxlongint) then continue;

if f[j-1].rest1 then f[i]:=f;

for j:=i downto 1 do

begin

if (a[i]>=120)or(f.day=maxlongint) then continue;

if f.rest
0
oimaster LV 10 @ 2009-09-12 15:35:46

传了好几遍才弄懂题目什么意思……

下次出题目的人能不能把意思说明白点……
0
bi1_1 LV 9 @ 2009-09-12 12:16:20

神奇般的过了，给个弱智数据

３　３

３００　３００　３００
0
maverick LV 10 @ 2009-09-12 10:23:43

类比背包做出来了。。
0
zhangyuchi45 LV 8 @ 2009-09-12 18:14:29

编译通过...

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

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

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

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

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

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

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

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

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

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

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

Accepted 有效得分：100 有效耗时：0ms

完全没什么可自豪的，现在可以说是是把某人的代码稍稍改进了一下……
0
suntian LV 10 @ 2009-09-11 19:30:30

体力枯竭(体力
0
小岛 LV 10 @ 2009-09-11 13:21:41

造了点数据,.

30 21

70 40 20 60 90 230 110 120 110 110 70 40 20 60 90 230 110 120 110 110 70 40 20 60 90 230 110 120 110 110
0
wjh LV 10 @ 2009-09-11 13:09:22

ORZ楼下俩
0
wxywddwdd LV 9 @ 2009-09-10 23:33:22

orz 楼下
0
tangdongjian LV 8 @ 2009-09-10 21:25:23

f[i]表示得到i个能量所需的时间

具体表示成{天数,最后一天的剩余体力}

初始:(f[0]={0,0} 其他都为{无限大,0})

然后从第一个能量开始更新f

f[K]的天数就是答案

//当然也可以分别开两个数组存时间

跟背包问题有点像
0
lqh0126 LV 8 @ 2009-09-10 21:01:30

好难
0
mintalfance LV 10 @ 2009-09-10 20:52:56

占个位置先。。
0
FP_H LV 10 @ 2009-09-10 20:27:14

细节啊！
0
490571118 LV 5 @ 2009-09-10 16:10:14

啥破题啊？什么意思啊？？
0
smartc LV 10 @ 2009-09-10 16:03:19

?
0
527971925 LV 10 @ 2009-09-10 14:17:28

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。