题解

47 条题解

  • 0
    @ 2009-07-27 22:17:51

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

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

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

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

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

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

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

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

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

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

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

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

    第16个.

    交了4次.60 70 90 AC..

    对于我这样的好不容易想出方程的初学者真是巨大的打击..

    一定要记住:速度和妖怪一样快,是不会死的......

    所以是for j:=v[i] to v[i]+k而不是for j:=v[i]+1 to v[i]+k,....

    方程比较好想,f:=max{f,f,f}+j

    (i表示当前跳到第i层 j表示当前速度)

    当然还要加一些判断之类.

    很适合初学者..感谢出题者..

  • 0
    @ 2009-07-27 22:04:36

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    ..1次ac...忒爽了...第一次第15个a的...留作纪念...~`

  • 0
    @ 2009-07-27 21:40:47

    原题去哪里了??

  • 0
    @ 2009-07-27 21:36:19

    我恨浮点数

  • 0
    @ 2009-07-27 20:36:18

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    最讨厌保留小数的问题......

    代码记不住....

  • 0
    @ 2009-09-27 14:05:53

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    首次进前十...Orz前几天走锁妖塔走得头晕脑涨...

    还好此题一次AC了...

    递推确定每层实际速度最大与最小值,最后扫一遍,比下一层最大速度慢就加,否则减

    Attention:在顶层拿的是魔剑,不是镇妖剑!!!而且魔剑是楼哥直接拔的!!!顶层拔剑关景天什么事...

    Orz...期待再来几道什么落入凡尘、千年等待之类...

    啊...玩不出雪见结局了...

    Hint:此题不需DP

    每一层的实际最大速度只可能是下一层实际最大速度+1

    从第1层往第N层推 判断能否逃脱只需判断第N层就行了

    时空复杂度均为O(N)

    [我说在顶层拔的嘛...底层才是镇妖剑啊...]

    To 慕容紫英:魔剑是你先发现的...魔剑还是算景天先发现...虽然他比龙阳弱很多...

  • 0
    @ 2009-07-27 20:31:08

    重题-_-|||...

信息

ID
1594
难度
6
分类
动态规划 点击显示
标签
递交数
1057
已通过
318
通过率
30%
被复制
3
上传者