73 条题解
-
0hahacool LV 10 @ 2008-08-01 18:23:06
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms写了三道程序……第一次递归……TLE显然,第二次,非递归,写错,第三次,非递归重写版,没注意要输出“55555”,60分……诶。。幸好我不在乎通过率。
-
02008-07-17 17:52:16@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms搞半天,到达时间和融化时间一样要输出55555
-
02007-11-14 12:49:52@
记忆化搜索
或者dp -
02007-11-06 11:07:40@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms
bfs。。。 -
02007-11-01 18:37:54@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms -
02007-10-31 15:51:06@
记忆化暴力搜索。“记忆化”的剪枝力度极大,甚至可以取代某些可行性判断,例如判断路径中是否有重复和回路。
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms---|---|---|---|---|---|---|---|---|---|-
注:引用一条“duolon”的重要告诫:
大家注意一下,把S的权值或者M的权值赋为1.就像输入样例,路径是9个‘.’,但输出是10.。。 -
02007-10-27 19:20:54@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms居然敲了整整100行。。。。。惭愧~~~~~~
终于知道了原来记忆化搜索能作为剪枝的工具~~~~~~~大牛们不要BS我、、、 -
02007-10-17 14:58:55@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms在ws大牛的帮助下,我终于做对这道题了!同样感谢付明阳大牛!
-
02007-10-10 19:49:44@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms记忆化搜索真好啊。。。。。
-
02007-09-15 10:51:12@
Zhh1
原来是那么简单!!
我写了个超复杂DFS,120行!!!
希望新题多出!!
( 2007-8-26 20:56:38 )DFS居然没TLE 真是牛啊!!
-
02007-09-06 10:27:59@
m 和n为什么要粘在一起........
-
02007-08-27 10:24:23@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms
简单
搜索就行了。。
只是。。
行列是反着读的!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! -
02007-08-27 10:04:51@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms -
02007-08-26 20:56:38@
原来是那么简单!!
我写了个超复杂DFS,120行!!!
希望新题多出!! -
02007-08-26 16:31:38@
还是记忆化搜索好哇,先前编了个BFS,75行,一大堆变量,还WA了,用记忆化搜索,好轻松哦
-
02007-08-25 09:34:07@
最后一组过不了……居然找不到解……Why?
-
02007-08-24 13:48:29@
热
刚开始,把m的位置搞的maxlongint.我改了好半天。。。
郁闷到哭死 -
02007-08-24 10:59:01@
我一天时间就耗在这题上了!
行和列居然是反着读入的!!!!!!!!!!!!!!!!
害人啊!!!!!!!!!!!!!! -
02007-08-23 20:12:36@
大家注意一下,把S的权值或者M的权值赋为1.就像输入样例,路径是9个‘.’,但输出是10.。。
-
02007-08-22 20:39:12@
可恶...浪费我3次提交...正确率啊.....不过还好现在数据修正了....
P.S.我是用BFS做的...