题解 - Vijos

0
葱_头 LV 10 @ 2009-11-16 15:33:51

BFS 预处理然后再10^4的方式存状态...

..每一个再OX搞一下
0
fp_ks LV 10 @ 2009-11-15 22:33:34

广搜就可以在1秒内出解，没必要为了0ms猥琐的打表
0
fp_yfw LV 10 @ 2009-11-15 21:01:22

事实证明。交表是真确的做法= =
0
voyagec2 LV 10 @ 2009-11-14 09:53:00

先写了个BFS预处理

最大步数18,拓展队列也就20W

然而常数太大,1SMS过不去

于是把记录种A朵1类,B朵2类,C朵3类,D朵4类的最小步数的数组打成表

也就6KB,于是秒了
0
smartc LV 10 @ 2009-11-13 16:22:06

.....
0
laz LV 10 @ 2009-11-07 01:20:41

。板凳都没=.=
0
zhh1993 LV 10 @ 2009-11-03 12:33:53

cai0715？
0
hhdllhflower LV 10 @ 2009-11-02 14:09:28

比赛题……

OTZ……
-2
hyl LV 10 @ 2013-05-01 20:47:04

OTZOTZ
-2
べ﹎牵佑手゛﹏ LV 8 @ 2012-09-08 21:02:58

编译通过...

├ 测试数据 01：答案正确... (182ms, 28920KB)

├ 测试数据 02：答案正确... (210ms, 28920KB)

├ 测试数据 03：答案正确... (159ms, 28920KB)

├ 测试数据 04：答案正确... (175ms, 28920KB)

├ 测试数据 05：答案正确... (143ms, 28920KB)

├ 测试数据 06：答案正确... (128ms, 28920KB)

├ 测试数据 07：答案正确... (206ms, 28920KB)

├ 测试数据 08：答案正确... (171ms, 28920KB)

├ 测试数据 09：答案正确... (132ms, 28920KB)

├ 测试数据 10：答案正确... (167ms, 28920KB)

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

Accepted / 100 / 1675ms / 28920KB

宽搜没啥
-2
prince_hao LV 10 @ 2010-07-27 05:37:27

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

恩，你懂的
-2
jacklv LV 10 @ 2009-12-08 17:01:36

实用的状态不多，所以打表可以秒过

加上表的话4kb吧
-2
William D LV 6 @ 2009-11-19 19:48:00

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

先预处理，再做

故每个点时间都差不多

神奇的5维状态压缩SPFA

ORZ Cai0715