/ Vijos / 题库 / 积木城堡 /

题解

265 条题解

  • 0
    @ 2007-07-26 14:57:32

    庆祝下！！！！第100题通过的。。。。题目还是自己学校的人发上去的-_-!!!

  • 0
    @ 2007-07-21 22:25:59

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-07-21 12:17:57

    如何不递归求一个城堡所有可能的高度呢？

  • 0
    @ 2007-07-19 08:29:27

    把每个城堡能拼出的高度求出来，再求公共最高高度就OK了，不会超

  • 0
    @ 2007-07-11 15:54:48

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-07-06 11:26:02

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    直接DP效果不错，一次AC

  • 0
    @ 2007-06-23 00:16:58

    7次ac！

  • 0
    @ 2007-06-21 20:11:51

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-06-04 18:03:01

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

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

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

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

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

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

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

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

    ├ 测试数据 09：运行超时...

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

    为什么?

  • 0
    @ 2007-05-27 15:33:40

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-05-23 20:51:12

    终于AC，和普通背包还是不一样的～

  • 0
    @ 2007-05-18 02:16:57

    AC

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-05-14 20:14:54

    晕,终于知道了,死在FILLCHAR上了 编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-05-11 18:51:39

    为什么会出现第八组这样的结果???? "测试数据 08：运行超时|无输出..."这是什么意思?? help!!!

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

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

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

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

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

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

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

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

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

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

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

    Unaccepted 有效得分：90 有效耗时：550ms

  • 0
    @ 2007-03-23 23:49:11

    嗯哼。。。。。如果说是。。。。其实我刚才就是这么想滴。。

    如果说是拿下来可以再放上去，就是说全部重新分配的话，咋子办？

  • 0
    @ 2007-03-22 20:57:38

    AC100题,值的纪念.

    具体算法是先dp计算每个城堡能搭成的高度,再找出都能搭成的最大高度,再输出即可.

  • 0
    @ 2007-03-05 23:25:16

    一次AC，背包问题

  • 0
    @ 2007-03-04 20:40:15

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    做n次0/1背包的dp即可

  • 0
    @ 2007-02-26 11:12:51

    ...

    把以前做的copy了一下。。。居然全部超时。。。

    一看，交的是P1098。。。

    交错了。。。

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-02-04 18:40:48

    ..

    第一次:数组开小了 : WA

    第二次:

    编译通过...

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

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

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

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

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

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

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

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

    ├ 测试数据 09：运行超时...

    ├ 测试数据 10：运行超时...

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

    Unaccepted 有效得分：80 有效耗时：481ms

    第三次稍做改进:

    编译通过...

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

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

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

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

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

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

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

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

    ├ 测试数据 09：运行超时...

    ├ 测试数据 10：运行超时...

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

    Unaccepted 有效得分：80 有效耗时：0ms

    这时我想若是Vivid Puppy在....

    第四次:同第三次..

    第五次:累得没招了 无奈之下参考楼下程序

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    可我原来的程序6-8点都是0ms..

    可我怎能甘心！！

    终于遇上Vivid Puppy 后

    编译通过...

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

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

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

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

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

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

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

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

    ├ 测试数据 09：运行超时...

    ├ 测试数据 10：运行超时...

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

    Unaccepted 有效得分：80 有效耗时：0ms

    残念...

积木城堡

信息

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