95 条题解
-
0
sunyh_92 LV 3 @ 2008-10-16 23:21:10
为什么我用手算证明了数据是错的?...莫非我又理解错题目了?....
-
0
交了10多遍了，每次都超时！
for i:=1 to n do
begin
for j:=v downto c[i] do
begin
if f[j-c[i]].h[1]>=0 then begin
t:=k;
for q:=1 to k do
if f[j-c[i]].h[q]>=0 then f[j].h[q+k]:=f[j-c[i]].h[q]+p[i]
else begin t:=q;break;end;
qsort(1,k+t);
end;
一开始的时候我把物品按体积的从大到小已经排列好了
求大牛指点一下哪点还可以优化 -
0
编译通过...
├ 测试数据 1：答案正确... ms
├ 测试数据 2：答案正确... ms
├ 测试数据 3：答案正确... ms
├ 测试数据 4：答案正确... 494ms
├ 测试数据 5：答案正确... 72ms
├ 测试数据 6：运行超时...
├ 测试数据 7：运行超时...编译通过...
├ 测试数据 1：答案正确... ms
├ 测试数据 2：答案正确... ms
├ 测试数据 3：答案正确... ms
├ 测试数据 4：答案正确... 9ms
├ 测试数据 5：答案正确... ms
├ 测试数据 6：答案正确... 697ms
├ 测试数据 7：答案正确... 275ms同一程序.../
差距也太大了吧....ORZ -
0
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 197ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 166ms
├ 测试数据 07：答案正确... 650ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：1013ms
给大家一个小建议: 最好边读边做,我就是先全部用读完后再做,弄得我交了3次没过,改成边读边做就AC了.............无语!!!
另:我是第66个过的..................... -
0
Fengyunfly LV 8 @ 2008-08-29 11:49:32
慢..
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 25ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 494ms
├ 测试数据 07：答案正确... 650ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：1169ms
sunyh_92
LV 3
@ 2008-10-16 23:21:10
