73 条题解
-
0
hahacool LV 10 @ 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做的...