原来不一定正好填满

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

F[i] 表示 i 体力能拿的最大的 v

很Easy的背包。。。

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

第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 有效耗时：232ms

01背包……滚动数组……

敢问那位z2309323牛是如何秒杀的？

第400个A的沙茶来这里报告- -

2Aer

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

哪位大牛知道如何秒杀。。。

如果noip的第四题也这种难度....

被他阴到............体积大了也叫填？！那叫盖............

转化成被体力.........再在结果里面找...........

o(╯□╰)RZ

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

var 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

提交 讨论 题解

编译通过...

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

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

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

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

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

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

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

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

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

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

这题目太阴了，V可以比剩下的大！！！！！不知道可以贪心不

01背包的改版

5次提交都是内存溢出后

稀里糊涂地稍作修改

终于成功了!(0ms)

昨天评测机心情不太好的说……

同zgx 考试90 同样程序下来ac orz……

没ms，好像秒杀得不太多……

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

秒杀

编译通过...

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

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

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

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

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

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

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

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

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

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

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

• -比赛时不够细心..结果错了不少地方
  ..改了之后耗时很是挺多的...

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

program 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;

begin

for 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.

不知道说什么

我怀着平静的心态

说道：

不是说 “未填平的区域还需要体积为v的木石才可以填平”

sm叫填“平”， 应是恰好能组成 V 才算可以啊

无语了.......

大体思路同_orz_ 一维0/1背包 不过把数据都存了 反正咱不缺空间...

Puppy前几个点秒杀 后面的有点慢

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

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

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

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

考试时把求输出的for i:=0 to c 打成 downto...仅得10分

细节。。

选的体积可以比剩下的体积大。。。。

编译通过...

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

├ 测试数据 02：运行超时|无输出...

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

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

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

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

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

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

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

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

  
这样都能T~不理解楼下诸位神牛的是怎么过的~  
  
第二次同第一次~  
  
第三次：├ 测试数据 01：答案正确... 0ms   
├ 测试数据 02：答案正确... 0ms   
├ 测试数据 03：答案正确... 0ms   
├ 测试数据 04：答案正确... 0ms   
├ 测试数据 05：答案正确... 0ms   
├ 测试数据 06：运行超时|无输出...   
├ 测试数据 07：答案正确... 25ms   
├ 测试数据 08：运行超时|无输出...   
├ 测试数据 09：答案正确... 88ms   
├ 测试数据 10：答案正确... 103ms   
  
  
第四次：  
  
编译通过...   
├ 测试数据 01：答案正确... 0ms   
├ 测试数据 02：答案正确... 0ms   
├ 测试数据 03：答案正确... 0ms   
├ 测试数据 04：答案正确... 0ms   
├ 测试数据 05：答案正确... 0ms   
├ 测试数据 06：运行超时|无输出...   
├ 测试数据 07：运行超时|无输出...   
├ 测试数据 08：答案正确... 0ms   
├ 测试数据 09：答案正确... 88ms   
├ 测试数据 10：答案正确... 88ms   
  
第五次：  
  
编译通过...   
├ 测试数据 01：答案正确... 0ms   
├ 测试数据 02：答案正确... 0ms   
├ 测试数据 03：答案正确... 0ms   
├ 测试数据 04：答案正确... 0ms   
├ 测试数据 05：答案正确... 0ms   
├ 测试数据 06：答案正确... 0ms   
├ 测试数据 07：答案正确... 25ms   
├ 测试数据 08：答案正确... 0ms   
├ 测试数据 09：运行超时|无输出...   
├ 测试数据 10：答案正确... 88ms   
  
好冷好冷~每次超时的还不一样~  
  
然后换台电脑交第六次：AC~  
  
到底是我RP问题还是电脑RP问题~  
  
AC率从74%被拉到69%~  
  
膜拜0MS的~