/ Vijos / 题库 / 开心的金明 /

题解

204 条题解

  • 0
    @ 2008-10-11 13:45:45

    终于AC，附上一下 错误 代码 原因 大家引以为戒 哦 sb（注意是错的大家别粘）

    本以为这题简单的 找出错误原因了 大家注意啦 ——燕麦！

    编译通过...

    ├ 测试数据 01：答案错误...　├ 标准行输出

    　├ 错误行输出

    ├ 测试数据 02：答案错误...　├ 标准行输出

    　├ 错误行输出

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

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

    ├ 测试数据 05：答案错误...　├ 标准行输出

    　├ 错误行输出

    ├ 测试数据 06：答案错误...　├ 标准行输出

    　├ 错误行输出

    ├ 测试数据 07：答案错误...　├ 标准行输出

    　├ 错误行输出

    ├ 测试数据 08：答案错误...　├ 标准行输出

    　├ 错误行输出

    ├ 测试数据 09：答案错误...　├ 标准行输出

    　├ 错误行输出

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

    var

    n,m:integer;

    v,p:array[1..25]of integer;

    cheng:array[1..25]of longint;

    i,j,total,q:longint;

    begin

    readln(n,m);

    for i:=1 to m do begin readln(v[i],p[i]); cheng[i]:=v[i]*p[i]; end;

    for j:=1 to m do

    for i:=1 to m-1 do

    if (cheng[i]v)) then

    begin

    q:=cheng[i]; cheng[i]:=cheng; cheng:=q;

    q:=v[i]; v[i]:=v; v:=q;

    end;

    for i:=1 to m do

    if v[i]

  • 0
    @ 2008-10-08 18:23:02

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    秒杀

  • 0
    @ 2008-10-01 10:56:17

    秒杀

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    如果不会做去看一下01背包就可以了。

    注意VIJOS不认math数学库

    用一维比较不错，大家看一下关键程序段

    For i:=1 to m do

    For j:= n downto 1 do

    If (j-c[i]) >= 0 then

    If f[j-c[i]]+w[i] > f[j] then f[j]:=f[j-c[i]]+w[i];

    标准题解说用回溯+递归也可以，没试过，可能程序很长啊……

  • 0
    @ 2008-09-29 17:09:41

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    简单的装箱问题!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

    全部ms(秒杀)

    easy!!!!!!

    easy!!!!!!

    easy!!!!!!

    easy!!!!!!

    easy!!!!!!

    easy!!!!!!

    此题用装箱问题做要比用动态规划做要快一点!

  • 0
    @ 2008-09-29 16:15:42

    背包变形

  • 0
    @ 2008-09-22 09:26:27

    编译通过...

    ├ 测试数据 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背包

  • 0
    @ 2008-09-09 22:55:30

    简单的一维背包

  • 0
    @ 2008-09-04 14:54:26

    为纪念AC第100题，写出完整题解。

    此题为简单的01背包，

    方程：f=max(f,f+v[i]*p[i]}

    (i

  • 0
    @ 2008-08-26 20:53:19

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    老天爷啊

    var i,j,k,l,m,n,max,max1:longint;

    a,b:array[1..1000] of longint;

    c:array[0..1000,0..1000] of longint;

    procedure try(x:integer;nb:longint);

    var oi,oj:longint;

    begin

    if x>m then begin if maxa[x] then

    begin

    max1:=max1+b[x];

    if max

  • 0
    @ 2008-08-14 15:51:02

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    0101010101!!!

    用个一维数组更好

    比二维表要优一些

    (反正只要结果,不要求是哪几个物品)

    注意搜索表时倒着来(从n到v[i])

  • 0
    @ 2008-08-06 21:00:20

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    简单的背包

  • 0
    @ 2007-12-26 23:21:33

    ......晕死，看错两次数据范围

    可是好神奇啊，数组下标溢了居然会有超时的……

    DP

  • 0
    @ 2007-11-17 08:24:46

    怎么会超过内存限制

  • 0
    @ 2007-11-16 18:45:05

    为什么出现错误216 ？？？？

    还运行超时？？

  • 0
    @ 2007-11-15 21:08:34

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    MD 一开始f只开了1到10000

  • 0
    @ 2007-11-14 23:25:08

    第09点超时。。。

    DP很规矩了哈。。。

  • 0
    @ 2007-11-12 16:55:36

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    弱数据。。。。。。搜索AC。。。

  • 0
    @ 2007-11-08 20:15:43

    算法：DP（01背包）

  • 0
    @ 2007-11-05 13:00:02

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-10-29 23:34:51

    如此简单的背包问题

    10min都不要就ac了

    就是钱数若上了10000000 动态规划就没戏了

开心的金明

信息

ID
1317
难度
3
分类
动态规划 | 背包 点击显示
标签
递交数
6646
已通过
3347
通过率
50%
被复制
31
上传者
  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  1. © 2005 - 2023 Vijos.org
  2. uibuild-2f1065f
  3. 沪ICP备14040537号-1