题解 - Vijos

0
奶嘴 LV 3 @ 2007-09-05 21:06:20

没有明确说可以用两遍单词啊！！！

强烈BS以下（自己的IQ）！！！！！

*（00）*|||
0
龙hxl魂 LV 3 @ 2007-08-07 10:21:07

搜时找到解就break,这样就是最优解，嘻嘻！
0
zclmlzsmm LV 3 @ 2007-07-26 15:55:36

晕～没想到是搜索。我想把每个单词作为两个节点，两个单词接龙的长度增加量作为边的权就变成“单源最长路径”的问题了，只是似乎还没这种算法…………汗
0
jcy_KAKA LV 8 @ 2007-07-24 21:12:29

编译通过...

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

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

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

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

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

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

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

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

准暴力搜索的结果……
0
cx688zh LV 4 @ 2007-07-23 20:23:12

p2000.3
0
zyz915 LV 8 @ 2007-07-22 13:13:01

居然没加任何剪枝过了...

我无语...

大家一起搜吧...
0
Fallen-Angel LV 3 @ 2007-07-21 16:40:36

DFS吧......
0
Twent LV 7 @ 2007-07-17 18:23:17

我是白痴- -
0
骑骡子的唐僧 LV 3 @ 2007-05-16 22:10:36

本来到不难

今年AOI第一题一模一样~

我错了2个点就因为

~~

例如abcdabcd

abcdabcd

只链接一次的话应该是

abcdabcdabcd~~
0
fanminj1 LV 3 @ 2007-03-03 12:52:59

不知道是我理解能力太差,还是题目没说清楚
0
hyd LV 3 @ 2007-03-29 17:51:12

编译通过...

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

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

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

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

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

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

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

Accepted 有效得分：100 有效耗时：0ms
0
FDhyc LV 10 @ 2007-03-14 23:07:54

看了下数据,果然弱...

此题本人一次写起来编译成功AC...极其鼓励信心...
0
蛤蟆阳 LV 8 @ 2007-03-03 17:41:08

题目本身还可以,可是数据太弱了.不想说了
0
ipip2005 LV 10 @ 2007-01-06 14:23:46

好ＢＴ啊，原来同一个单词可以用两次，而且同一个单词可以前后接
0
byteyang LV 3 @ 2006-11-16 23:49:33

...............................................................

...1 to minof(length(s[i]),length(s[j]))-1 do....

...............................................................
0
zhangzq1 LV 8 @ 2006-11-16 21:51:14

我是先算出add，在用回溯算法，

但是错了前三个，而且都比标准输出小，

望哪位大牛指点一下，

是不是还有什么要注意的地方？ 3ks!
0
huyue LV 3 @ 2006-12-24 21:09:11

终于过了.............
0
wbsyk LV 3 @ 2006-11-16 20:30:46

牛们，请问如果是 hexe + exet 那么结果应该是 hexet 还是 hexexet ?????

从我目前的情况看，好象还需要两种均要考虑！
0
evergreen LV 3 @ 2006-11-16 19:16:00

搜索。数据很小，因此回溯就可以了。程序先预处理,建立矩阵add

即第j个串连在第i个串之后能增加的长度。0代表j不能增加i的后面。

一个需要注意的地方：

计算add的时候要计算最大可能值！

例如：

ABABABAB和ABABABC就是5,不是1！

现在没有问题了吧。为了方便和直观，我采用递归实现回溯搜索。
0
pyh119 LV 3 @ 2006-11-16 18:46:48

古老的东方有一条龙,

它的名字就叫单词接龙.

古老的东方有一群人,

他们全都是AC的人.

大牛脚底下我成长,

长成以后是牛的传人.

黑眼睛黑头发黄皮肤,

永永远远是牛的传人.

.......