题解

73 条题解

  • 0
    @ 2008-08-01 18:23:06

    编译通过...

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

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

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

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

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

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

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

    写了三道程序……第一次递归……TLE显然,第二次,非递归,写错,第三次,非递归重写版,没注意要输出“55555”,60分……诶。。幸好我不在乎通过率。

  • 0
    @ 2008-07-17 17:52:16

    编译通过...

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

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

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

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

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

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

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

    搞半天,到达时间和融化时间一样要输出55555

  • 0
    @ 2007-11-14 12:49:52

    记忆化搜索

    或者dp

  • 0
    @ 2007-11-06 11:07:40

    编译通过...

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

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

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

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

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

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

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

    bfs。。。

  • 0
    @ 2007-11-01 18:37:54

    编译通过...

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

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

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

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

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

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

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

  • 0
    @ 2007-10-31 15:51:06

    记忆化暴力搜索。“记忆化”的剪枝力度极大,甚至可以取代某些可行性判断,例如判断路径中是否有重复和回路。

    编译通过...

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

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

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

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

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

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

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

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

    注:引用一条“duolon”的重要告诫:

    大家注意一下,把S的权值或者M的权值赋为1.就像输入样例,路径是9个‘.’,但输出是10.。。

  • 0
    @ 2007-10-27 19:20:54

    编译通过...

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

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

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

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

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

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

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

    居然敲了整整100行。。。。。惭愧~~~~~~

    终于知道了原来记忆化搜索能作为剪枝的工具~~~~~~~大牛们不要BS我、、、

  • 0
    @ 2007-10-17 14:58:55

    编译通过...

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

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

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

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

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

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

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

    在ws大牛的帮助下,我终于做对这道题了!同样感谢付明阳大牛!

  • 0
    @ 2007-10-10 19:49:44

    编译通过...

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

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

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

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

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

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

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

    记忆化搜索真好啊。。。。。

  • 0
    @ 2007-09-15 10:51:12

    Zhh1

    原来是那么简单!!

    我写了个超复杂DFS,120行!!!

    希望新题多出!!

    ( 2007-8-26 20:56:38 )

    DFS居然没TLE 真是牛啊!!

  • 0
    @ 2007-09-06 10:27:59

    m 和n为什么要粘在一起........

  • 0
    @ 2007-08-27 10:24:23

    编译通过...

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

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

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

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

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

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

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

    简单

    搜索就行了。。

    只是。。

    行列是反着读的!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

  • 0
    @ 2007-08-27 10:04:51

    编译通过...

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

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

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

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

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

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

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

  • 0
    @ 2007-08-26 20:56:38

    原来是那么简单!!

    我写了个超复杂DFS,120行!!!

    希望新题多出!!

  • 0
    @ 2007-08-26 16:31:38

    还是记忆化搜索好哇,先前编了个BFS,75行,一大堆变量,还WA了,用记忆化搜索,好轻松哦

  • 0
    @ 2007-08-25 09:34:07

    最后一组过不了……居然找不到解……Why?

  • 0
    @ 2007-08-24 13:48:29



    刚开始,把m的位置搞的maxlongint.我改了好半天。。。

    郁闷到哭死

  • 0
    @ 2007-08-24 10:59:01

    我一天时间就耗在这题上了!

    行和列居然是反着读入的!!!!!!!!!!!!!!!!

    害人啊!!!!!!!!!!!!!!

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

    大家注意一下,把S的权值或者M的权值赋为1.就像输入样例,路径是9个‘.’,但输出是10.。。

  • 0
    @ 2007-08-22 20:39:12

    可恶...浪费我3次提交...正确率啊.....不过还好现在数据修正了....

    P.S.我是用BFS做的...

信息

ID
1340
难度
6
分类
动态规划 点击显示
标签
(无)
递交数
952
已通过
280
通过率
29%
被复制
5
上传者