250 条题解
-
0
610170025 LV 6 @ 2006-11-13 12:43:48
-
0
终于最终结果用我第一次见到此题的做法做出来了
自下往上做（也可以从上往下其实一样）
双重ＤＰ
并不需要设置ＦＬＡＧ变量
因为从Ｉ＋１层到Ｉ层是无后效性的 就先ＤＰ一次
在第１次ＤＰ的结果中，Ｉ层的Ｉ个点当中至少有一个点无后效性（最小的那个） 就再ＤＰ一次．(当然还需要证明只刷新一次就能得到最优解:很直白,当T都是正值的时候,你从下一层上来,当然会只向左走,或者只向右走,或者不在这层逗留,然后再上一层,不会出现在一层里面走回头路的状况)
可是我不想说这个.
我只想说.题目不清楚....(可能我想的多了)***|\**|\**|每一次它都可以朝左、右、左上、右上四个方向走（**注意**：在任意一层的第一段也可以走到本层的最后一段或上一层的最后一段）。\**|\**|**
这个是题目叙述.
叙述了可以从这一层的最后一段走到本层第1段或者上一层的第1段么?.
就算您说从这层第1段可走到这层最后一段就代表了从最后可以走到第1
那么从这层最后一段可以走到上层的第1段 又在哪里可以找到对应呢??大家可以想想我说的是不是对的.我就是专门考虑了:不可以从这一层的最后一段走到本层第1段或者上一层的第1段.结果错了4次...
要不是看了peterxj108的程序,我还是不能发现我审题不清(或者是我审题太清?)....早就证明过我的解法在逻辑上没错.但是就是不对..郁闷了好久..现在终于明白了... -
0
program_shun LV 4 @ 2006-11-05 09:27:51
peterxj108
赞!3Q
-
0
xiaozhuhaha LV 6 @ 2006-10-27 08:25:13
好鸟的题目叙述!!!!!!!!!!!!!!!!
害的我晕了不下10次!!!!!!!!!!!! -
0
johnwangyt LV 3 @ 2006-10-24 16:48:25
先算从上方两端到处理点的时间,再在本层寻找更短时间,用两个数组存连续两行数据.
-
0
真是的,题目真的有点难理解啊,搞什么啊,我的语文实力有点弱
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms -
0
为什么那么多人说超时什么的啊？
我都是0ms的啊……不过我的方法比较菜啦……
就是对于某层，先处理第1个，然后向右扫描至倒数第2个
然后处理倒数第1个
然后再处理一次第1个，如果有变动的话再向右扫描至倒数第2个
然后从倒数第1个向左扫描至第2个
然后处理第1个编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms -
0
proc pianfen LV 4 @ 2006-09-01 14:00:27
受不了了！！！！！
WA8个
610170025
LV 6
@ 2006-11-13 12:43:48
