题解 - Vijos

0
milan国安 LV 3 @ 2007-06-06 20:31:28

if(time[i]
0
FDhyc LV 10 @ 2006-12-27 22:18:31

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

这题和采药唯一的区别在于:读入---|害我WA了2次!!

不过AC了就行!!
0
撒旦 LV 3 @ 2006-12-24 12:09:44

终于有一次无调试直接写程序的AC拉~~哈哈哈哈~~~实际上也没有什么好兴奋的。。。我也不围着简单题大呼小叫了，没用，就高兴高兴而已~
0
Garin LV 3 @ 2006-11-17 15:59:51

一看题目就觉得是01背包。。。

我用采药的程序过了这个。。
0
jay_jj LV 3 @ 2006-11-14 11:57:17

晕哟，第一次数组开小了，只过了两组~~~~~

开大一位就AC了
0
smdcn LV 8 @ 2006-11-12 21:33:27

太不美了。。。。。。。。。。。。

Puppy测试居然都超时－－
0
yeah LV 3 @ 2006-11-08 22:21:48

和2005年普及组的第三题完全一样啦！
0
Star LV 3 @ 2006-11-02 20:03:21

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

0/1背包这是我第50个AC的程序留个纪念`\^-^`\`
0
evergreen LV 3 @ 2006-11-02 17:13:29

0/1背包

心得：经典问题穿个“马甲”也要认识
0
hitmiss LV 3 @ 2006-11-01 11:53:51

TMD,每次时间不一定都能用完，最后不能仅仅输出f[maxn,maxt],要for一下找出

f[maxn,i]中最大那个……
0
秒杀群众 LV 3 @ 2006-10-27 13:32:28

我忍了。非常简单的题目，把P1104复制过来，那晓得A和B的位置要换一下。

再加上比较的时候粗心大意，居然提交若干次。55555555555555555555...

我的正确率啊！苍天啊大地啊~~~
0
DFDer LV 3 @ 2006-10-24 10:52:53

h[i][j]表示前i个点，耗时为j的最优解

h[i][j]=Max(h[j],h[j-t[i]]+f[i])
0
rexliu01 LV 3 @ 2006-10-23 14:48:14

交了N次才AC.....

崩溃ing

主要就是耗时是0的那些
0
匿名龙神号 LV 3 @ 2006-10-22 20:24:00

交了4次终于过了

注意有些项目耗费的时间是零！！如果倒着动归的话就要 downto 0。
0
SeNO LV 4 @ 2006-10-22 19:55:20

用1104改了4个字就过了....
0
tob02006 LV 3 @ 2006-10-22 16:39:24

背包问题的另一版本~
0
宇智波然 LV 3 @ 2006-10-20 14:58:25

和1104简直一模一样
0
江户川柯南 LV 3 @ 2006-09-14 13:13:39

TMD！第一次数组开太小了，害我错了一次！！！
0
mp2 LV 3 @ 2006-09-06 17:49:06

why 错了
0
西门吹牛 LV 3 @ 2006-08-23 18:16:13

题目描述扯这么多干啥呢??要我看描述可以改一下:

***|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|*

经过抽签选择，小智将军第一个进入考场。

小智：殿下……

菜虫：少废话，快给我写个0/1背包程序！！

***|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|*

这个题的输入顺序改一下，就可以去交P1104了。

事实上我是把P1104改了一下下，就交过来AC了。