题解

92 条题解

  • 0
    @ 2008-08-22 20:21:23

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

    实在不知楼上的大大是怎么搞到0MS的。。。。附上我的核心程序

    min:=200000000;

    for i:= 1 to m do

    begin

    if a[1,i] < min then min:=a[1,i];

    re[1,i]:=a[1,i];

    end;

    for i:= 2 to n do

    begin

    for j:= 1 to m do

    if re+a < c+min+a then re:=re+a

    else re:=c+min+a;

    min:=re;

    for j:= 2 to m do

    if re < min then min:=re;

    end;

    write(min);

  • 0
    @ 2008-08-23 21:00:38

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

    原来是 循环数组 打印时 没注意打印 PRE 还是 NOW 。。。。

  • 0
    @ 2008-08-21 19:13:35

    小菜我竟然一遍过-。-,小庆祝下

  • 0
    @ 2008-08-20 17:32:12

    记录上一轮的最少时间Min

    f=max{f+w,min+c+w}

    O(n^2)

  • 0
    @ 2008-08-20 16:54:22

    dolphin和puppy就是不一样

    测试数据 01:答案正确... 462ms by dolphin

    测试数据 01:答案正确... 259ms by puppy

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

    开始用cin读数据,第一组超时

    改成scanf后,第一组369ms

  • 0
    @ 2008-08-20 13:06:51

    O(n^3)不可以...

    必须记录当前最小,不过没有必要记录最小的那个轮胎编号

  • 0
    @ 2008-08-20 08:13:46

    用两个变量记录上一圈中时间的最小值、次小值编号,转移的时间就能变成O(1).

  • 0
    @ 2008-08-19 23:52:01

    ac的牛讲一下吧!!

  • 0
    @ 2008-08-19 21:50:31

    超时问题。。。。。。。。。。

  • 0
    @ 2008-08-19 21:42:38

    郁闷

    为什么第一个点超时???

  • 0
    @ 2008-08-19 19:01:39

    我的小号第一,我第二

    简单的DP+滚动数组+最优值记录

信息

ID
1421
难度
4
分类
动态规划 点击显示
标签
递交数
1100
已通过
432
通过率
39%
被复制
2
上传者