题解

294 条题解

  • 0
    @ 2007-06-02 00:48:43

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    太痛苦了

    数组下标看反

  • 0
    @ 2007-03-03 10:25:57

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    学习递推、递归的开始~ 纪念下……

  • 0
    @ 2007-03-19 13:23:34

    加法原理递推!

  • 0
    @ 2007-03-04 18:28:15

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

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

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

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

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

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

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

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

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

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

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

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

    第一次,自己推出DP公式,值得留念......

  • 0
    @ 2007-02-07 23:57:44

    没什么好说的,递推

  • 0
    @ 2006-11-17 10:10:37

    数据可能太弱了

    其实只要有数学方法——容斥原理 的话 根本不存在复杂度 如果你有耐心的话

    你只要写4行

    function conbination(..):...(组合数)

    var ....

    begin readln(..,..,..,..);

    writeln(....(长));

    end.

  • 0
    @ 2006-11-15 18:14:26

    编译通过...

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

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

    ├ 测试数据 03:答案错误... ├ 标准行输出 0

      ├ 错误行输出 12

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

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

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

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

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

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

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

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

    Unaccepted 有效得分:90 有效耗时:0ms

    ???

  • 0
    @ 2006-11-12 11:47:11

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

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

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

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

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

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

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

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

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

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

    用的是广度优先,效率太慢

  • 0
    @ 2006-11-09 16:16:07

    本题是修改过的,原题中格子的上限为 20*20,根据组合公式C(40,20)知此数已经超过了 maxlongint*2 ,因此在开递推数组时要注意类型。当然对于改后的题而言,longint 或 longword 就可以了,如果对原题而言,可以使用 real 类型的数组,因为 real 的精度足够满足这个数的要求了。

    P.S. 对于 int64 的整型,部分FP编译器在开数组时有BUG导致结果错误,因此不建议开成 int64 的数组。

  • 0
    @ 2006-11-07 21:32:34

    编译通过...

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

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

    ├ 测试数据 03:答案错误... ├ 标准行输出

     ├ 错误行输出

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

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

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

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

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

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

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

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

    Unaccepted 有效得分:90 有效耗时:0ms

  • 0
    @ 2006-11-04 13:00:48

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2006-11-03 23:07:39

    为什么样例输出是6?

  • 0
    @ 2006-10-30 15:09:02

    递推。。。

    F[0,0]=1

    F=0 {g[x,y]=1}

    F=F {i>0,g[x,y]=0}

    F[0,j]=F[0,j-1] {j>0,g[x,y]=0}

    F=F + F {i>0,j>0,g[x,y]=0}

  • 0
    @ 2006-10-23 17:03:15

    初值m[0][0]=1;

    ff为马所能到的地方

    for(i=0;i

  • 0
    @ 2006-10-23 16:29:53

    正确的程序,碰到puppy就AC了,别的。。。。。。

    强烈要求Vizzy Puppy 永久开放,别的永久关闭!!!!!!

    递归也可以AC

  • 0
    @ 2006-10-02 11:50:20

    问一下,什么叫DP?

  • 0
    @ 2006-10-01 20:49:15

    前面的大牛们已经说的很详细了!!~~说说我的方法:用每一纵列作阶段来DP……

    本来以为可以一次AC的,结果挂在第3组数据上了!!

    看了大牛们的提点,发现这组数据里的马太毒啦!!把卒卡得一步都走不成!!

    这个特殊情况一定要考虑到啊!!!

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

  • 0
    @ 2006-09-17 09:58:51

    stray '\161' in program 是什么~~?

  • 0
    @ 2006-09-06 13:10:25

    绝对要用记忆化搜索,还有,我用LONGINT就过了

  • 0
    @ 2006-08-27 11:29:51

    递归我没过(80分),好象可以用动规!(我也没有好清楚!?)(^_^)

    别人提点,过了。(^_^)

信息

ID
1121
难度
4
分类
动态规划 点击显示
标签
递交数
9572
已通过
3779
通过率
39%
被复制
23
上传者