47 条题解
-
0yoyow110w LV 10 @ 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表示当前速度)
当然还要加一些判断之类.
很适合初学者..感谢出题者.. -
02009-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的...留作纪念...~` -
02009-07-27 21:40:47@
原题去哪里了??
-
02009-07-27 21:36:19@
我恨浮点数
-
02009-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最讨厌保留小数的问题......
代码记不住.... -
02009-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 慕容紫英:魔剑是你先发现的...魔剑还是算景天先发现...虽然他比龙阳弱很多... -
02009-07-27 20:31:08@
重题-_-|||...