/ Vijos / 题库 / 新年趣事之打牌 /

题解

200 条题解

  • 0
    @ 2008-10-08 22:29:55

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    我真的崩溃了……

    提交了n多次，总是什么运行错误216！

    最后发现竟然是数组开小了！

    总重量应该是1000*100!

    大家一定别犯我的错误啊！

  • 0
    @ 2008-10-02 11:39:35

    很费时间…… 忘了看要求40…… 01背包记录路径 但是要判断是否有两种以上情况可以到达目标状态 for i1:=1 to n do begin if sign[m,i1]=false then begin for i:=1 to n do for j:=1 to m do begin if f+w[i1]=m then begin writeln('-1'); halt; end; end; end; end;（很废的判断……）

  • 0
    @ 2008-10-02 09:04:51

    思想:01背包,记录路径

    有组测试数据太阴险了,各位注意...

    牌大小的总和竟然有得0的情况,这样我们就全要输出

  • 0
    @ 2008-09-28 15:18:58

    ....

    无聊....

    第999个是我帮楼下垫的....

  • 0
    @ 2008-09-28 15:17:48

    Flag

    　　Accepted

    题号

    　　P1071

    类型(?)

    　　动态规划

    通过

    　　1000人

    提交

    　　4693次

    通过率

    　　21%

    难度

    　　2

    哈哈哈 我是1000个哈`\纪念下`\

    为了等这第一千个等一周啦

  • 0
    @ 2008-09-24 21:29:30

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    so easy~

  • 0
    @ 2008-09-21 20:01:38

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

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

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

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

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

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

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

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

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

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

    最简单背包？f[i-a[j]]=true>>>f[i]=true

  • 0
    @ 2008-09-20 18:36:29

    编译通过...

    ├ 测试数据 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-09-17 14:11:32

    编译通过...

    ├ 测试数据 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-09-15 22:38:47

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    这道题用dfs做，，，只要剪枝得当效率也是非常客观的！！！

  • 0
    @ 2008-09-13 23:08:35

    0/1背包

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    f[j]+w[i]=Totalw

    误打成f[j]+w[i]=f[totalw]

    导致90分了n次

  • 0
    @ 2008-09-13 13:44:00

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

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

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

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

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

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

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

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

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

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

    积木城堡类似的布尔似的dp~外加记录路径。

    多种答案的只需要判断一下到达目标的是不是0就行。不是就-1。

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

    莫名其妙的从90变到了100，我改的几句到底有什么用呢？郁闷中

    第五个点到底是怎么回事啊

  • 0
    @ 2008-09-21 18:55:30

    编译通过...├ 测试数据 01：答案正确... 0ms├ 测试数据 02：答案正确... 0ms├ 测试数据 03：答案正确... 0ms├ 测试数据 04：答案正确... 0ms├ 测试数据 05：答案正确... 0ms├ 测试数据 06：答案正确... 0ms├ 测试数据 07：答案正确... 0ms├ 测试数据 08：答案正确... 0ms├ 测试数据 09：答案正确... 0ms├ 测试数据 10：答案正确... 0ms-------------------------Unaccepted 有效得分：100 有效耗时：0ms 第5点总算是过了. 加了一个排序!! 真想不到!!

  • 0
    @ 2008-09-04 16:01:56

    直接写——>90

    用过程——>100

    ？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？

    评测机 愿上帝FXXK U

  • 0
    @ 2008-09-02 13:29:09

    很容易的DP！记录路径也很容易。要注意数组不要开小了。

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    第一遍！Yeah!

  • 0
    @ 2008-09-01 22:47:54

    啊，一定要注意啊！要开longint！最大数据是100000，我竟然开integer，害得我交了3次，第9个数据总是错。最后发现……第4次交AC！通过率下降1%

    细心！细心！深刻记忆！

  • 0
    @ 2008-08-27 08:52:54

    晕

    数据太弱了，没记路径竟然也过了……

    还有第7个点总重量竟然是0！ BS……

  • 0
    @ 2008-08-20 17:24:33

    庆祝第 888 个通过

    同时希望大家注意路径重复的问题，

    我在这卡了很久

  • 0
    @ 2008-08-20 13:22:40

    614

    13

    627

    861

    527

    911

    751

    658

    568

    846

    998

    188

    923

    426

    685

    ANS=1 2 3 4 5 6 7 8 9 11 13

新年趣事之打牌

信息

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