85 条题解
-
0
claire_ LV 10 @ 15 年前
原来不一定正好填满
-
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 56ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 88ms
├ 测试数据 10：答案正确... 103ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：247msF[i] 表示 i 体力能拿的最大的 v
很Easy的背包。。。 -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 56ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 103ms
├ 测试数据 10：答案正确... 119ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：278ms -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 41ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 103ms
├ 测试数据 10：答案正确... 119ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：263ms -
0
pheetleern LV 8 @ 15 年前
第407个A的沙茶来膜拜第400个A的神牛＝ ＝
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 41ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 72ms
├ 测试数据 10：答案正确... 119ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：232ms01背包……滚动数组……
敢问那位z2309323牛是如何秒杀的？ -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 25ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 103ms
├ 测试数据 10：答案正确... 103ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：231ms哪位大牛知道如何秒杀。。。
-
0
code-geass LV 9 @ 15 年前
被他阴到............体积大了也叫填？！那叫盖............
转化成被体力.........再在结果里面找...........
o(╯□╰)RZ
-
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 41ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 88ms
├ 测试数据 10：答案正确... 119ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：248msvar v,n,c,i,j,k,m:longint;
f:array[0..10000]of longint;
begin
readln(v,n,c);
for i:=1 to n do
begin
readln(k,m);
for j:=c downto m do
if f[j]=v then
begin
writeln(c-i);
halt;
end;
writeln('Impossible');
end.Flag Accepted
题号 P1625
类型(?) 动态规划
通过 268人
提交 672次
通过率 40%
难度 1提交 讨论 题解
-
0
比赛最后1小时的奇迹 LV 4 @ 15 年前
01背包的改版
5次提交都是内存溢出后
稀里糊涂地稍作修改
终于成功了!(0ms) -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 78ms
├ 测试数据 08：答案正确... 67ms
├ 测试数据 09：答案正确... 214ms
├ 测试数据 10：答案正确... 327ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：1547ms秒杀
-
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 25ms
├ 测试数据 07：答案正确... 166ms
├ 测试数据 08：答案正确... 41ms
├ 测试数据 09：答案正确... 275ms
├ 测试数据 10：答案正确... 291ms
---|---|---|---|---|---|---|---|-- -比赛时不够细心..结果错了不少地方
..改了之后耗时很是挺多的...
- -比赛时不够细心..结果错了不少地方
-
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 72ms
├ 测试数据 07：答案正确... 275ms
├ 测试数据 08：答案正确... 88ms
├ 测试数据 09：答案正确... 416ms
├ 测试数据 10：答案正确... 416ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：1267msprogram ex;
var i,j,tv,n,tt:longint;
f,v,t:array[0..10000]of longint;procedure init;
var i,j:longint;
begin
readln(tv,n,tt);
for i:=1 to n do
readln(v[i],t[i])
end;function max(a,b:longint):longint;
begin
if a>b then exit(a)
else exit(b);
end;procedure dp01;
var i,j:longint;
beginfor i:=1 to n do
for j:=tt downto 0 do
if j>=t[i] then
f[j]:=max(f[j],f[j-t[i]]+v[i])
end;begin
init;
dp01;
for i:=0 to tt do
if f[i]>=tv then
begin
writeln(tt-i);
halt;
end;
writeln('Impossible');
end.不知道说什么
-
0
EZ_ray040123 LV 10 @ 15 年前
我怀着平静的心态
说道：不是说 “未填平的区域还需要体积为v的木石才可以填平”
sm叫填“平”， 应是恰好能组成 V 才算可以啊
无语了.......
claire_
LV 10
@ 15 年前
