题解 - Vijos

0
LV.唱响 LV 8 @ 2008-09-18 18:02:12

很BT的动态规划...A了

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Accepted 有效得分：100 有效耗时：0ms
0
FDhyc LV 10 @ 2008-09-14 14:58:16

纯最短路
0
ＫiＳs♀yoひ-可 LV 8 @ 2008-09-25 19:16:24

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Accepted 有效得分：100 有效耗时：0ms
0
notblack LV 10 @ 2008-09-03 22:56:04

本来想用动归的，后来发现其实还可以往上走，就写了个记忆化DFS过了
0
DR LV 6 @ 2008-08-22 14:00:38

21*21，外带一个起点和一个终点，总共443个点的spfa。

连floodfill\并查集都省了。
0
cyc LV 8 @ 2008-08-15 23:00:25

数据很弱，偶没加优化直接秒杀。——48行——气死大牛……

用的是pzy3303的方法——好像被删了
0
hdzhyf LV 9 @ 2008-08-15 13:06:46

floodfill+最短路
0
sweetsc LV 6 @ 2008-08-11 07:22:18

并差集+floodfill建图，然后最短路……
0
blackcruiser LV 3 @ 2008-08-10 20:53:47

额，突然发现是第88题诶，庆祝下～
0
Conan LV 4 @ 2008-08-10 12:10:09

我是2维DP，4次方解决。
0
zhouerquan66 LV 3 @ 2008-08-09 19:26:43

构图。。标记出首尾节点

然后BFS求解最短路径。。更新min
0
DFS LV 8 @ 2008-08-09 19:25:19

话说我考试时没有发现可以从下往上走，用了个小DP，得了85分。
0
greatfall LV 3 @ 2008-09-13 19:41:15

考试时看错了题

写了个DP

居然也有75分

现在再做，用了个foodfill+dijktra

不过代码写得很长
0
gg_ LV 3 @ 2008-08-08 17:48:33

第18个数据是不是变态啊？就卡在那了
0
hydralisk LV 10 @ 2008-08-08 10:55:11

可以最短路,floodfill一下,编号就不重了
0
FD_Dost LV 3 @ 2008-08-08 12:19:25

不能用最短路。。。貌似每种字母可能出现在多个区域中，题目组织者说的.

我原来以为一个字母只可能出现一次，就简单的26*26数组最短路了，后来结束前为组织者才发现错，来不及改了。。。30分。。。悲
0
Circle LV 3 @ 2008-08-08 09:08:54

一看就是最短路嘛。
0
zzyynn LV 4 @ 2008-08-08 08:49:35

我的双向广搜啊。。。。。。

只可惜写错咯
0
vikeydr LV 4 @ 2008-08-08 08:48:46

第14个数据是什么？

或者说数据什么时候发布？
0
tianruiqi LV 4 @ 2008-08-08 07:30:11

宽搜找新的点　递归把附近所有同样的点更新加入队列即可　我一开使想当然以为不必往上走　结果错了　５５　我的４００分啊