/ Vijos / 题库 / 马拦过河卒 /

题解

294 条题解

  • 0
    @ 2007-11-14 16:47:30

    编译通过...

    ├ 测试数据 01：运行时错误...| 错误号: 202 | 堆栈溢出错

    ├ 测试数据 02：运行时错误...| 错误号: 202 | 堆栈溢出错

    ├ 测试数据 03：运行时错误...| 错误号: 202 | 堆栈溢出错

    ├ 测试数据 04：运行时错误...| 错误号: 202 | 堆栈溢出错

    ├ 测试数据 05：运行时错误...| 错误号: 202 | 堆栈溢出错

    ├ 测试数据 06：运行时错误...| 错误号: 202 | 堆栈溢出错

    ├ 测试数据 07：运行时错误...| 错误号: 202 | 堆栈溢出错

    ├ 测试数据 08：运行时错误...| 错误号: 202 | 堆栈溢出错

    ├ 测试数据 09：运行时错误...| 错误号: 202 | 堆栈溢出错

    ├ 测试数据 10：运行时错误...| 错误号: 202 | 堆栈溢出错

    ~~~~~

    看的我心惊~~~~

  • 0
    @ 2007-11-06 22:26:25

    编译通过...

    ├ 测试数据 01：答案正确... 9ms

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

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

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

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

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

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

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

    ├ 测试数据 09：答案正确... 634ms

    ├ 测试数据 10：答案正确... 806ms

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

    Accepted 有效得分：100 有效耗时：1449ms

    递归也过??I 服了 ....

  • 0
    @ 2007-11-05 21:20:12

    编译通过...

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

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

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

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

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

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

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

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

    ├ 测试数据 09：答案正确... 228ms

    ├ 测试数据 10：答案正确... 291ms

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

    Accepted 有效得分：100 有效耗时：519ms

  • 0
    @ 2007-10-26 20:43:35

    编译通过...

    ├ 测试数据 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-10-23 19:30:06

    编译通过...

    ├ 测试数据 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-10-19 11:32:53

    我靠，

    这题目也可以上VIJOS啊！！！

    太牛鼻了！！！！！

    不过，一开始，我没有想到用DP做！！

    VJ的DP大牛门，我向你们致敬~~膜拜Ing.....

  • 0
    @ 2007-10-19 11:18:15

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

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

    哈哈。终于过了。第1197个

  • 0
    @ 2007-10-09 21:03:36

    用跳马的方法（1遍）去做

    if x,y在界内 and x,y不在马的控制点 then

    f:=f+f[x,y];

  • 0
    @ 2007-10-07 11:44:27

    这个题居然都提交了……

    哎……

    注意边界条件的处理，在最上面一行，遇到一个点为false,则它后面的点就不能再赋值了

  • 0
    @ 2007-09-13 20:45:46

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    110了 庆祝一下

  • 0
    @ 2007-09-11 14:37:14

    递推~~~

    F:=F+F

  • 0
    @ 2007-08-27 22:00:44

    开一个数组，赋初值为0，然后将马的范围赋为1，再用DP即可；

    注意：1、数组要开16*16的；

    2、结果要用long.

  • 0
    @ 2007-08-17 16:12:41

    第1665个通过的，没想到递归居然会通过

    编译通过...

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

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

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

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

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

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

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

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

    ├ 测试数据 09：答案正确... 228ms

    ├ 测试数据 10：答案正确... 322ms

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

    Accepted 有效得分：100 有效耗时：550ms

  • 0
    @ 2007-08-12 20:57:36

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    递推，把马及其以下或以右的变为0，也可以加边框

  • 0
    @ 2007-08-04 14:26:06

    编译通过...

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

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

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

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

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

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

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

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

    ├ 测试数据 09：答案正确... 275ms

    ├ 测试数据 10：答案正确... 353ms

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

    Accepted 有效得分：100 有效耗时：628ms

    舒坦的题,最后两组有好大??

    递归做的,不知vaal leopard能不能过

  • 0
    @ 2007-08-01 18:22:07

    纪念AC50题!

  • 0
    @ 2007-07-24 10:15:36

    随便写了个dfs就ac了。。

  • 0
    @ 2007-07-23 13:10:02

    你可以在这里写上你的解题思路或者解题方法等

    但规定要求**必须**贴出任何有关于此题的程序代码

    BS

  • 0
    @ 2007-07-22 09:30:37

    简单的DP

    马的控制点为1，其它为1

    f:=f+f;

  • 0
    @ 2007-06-30 14:58:31

    编译通过...

    ├ 测试数据 01：答案正确... 9ms

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

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

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

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

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

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

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

    ├ 测试数据 09：答案正确... 588ms

    ├ 测试数据 10：答案正确... 728ms

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

    Accepted 有效得分：100 有效耗时：1325ms

    递归就是慢。

马拦过河卒

信息

ID
1121
难度
4
分类
动态规划 点击显示
标签
递交数
9572
已通过
3779
通过率
39%
被复制
23
上传者
  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  1. © 2005 - 2023 Vijos.org
  2. uibuild-2f1065f
  3. 沪ICP备14040537号-1