题解 - Vijos

0
src250 LV 10 @ 2008-11-12 19:47:31

本题与合并果子如出一辙，只是要注意只有一个节点的情况。我就因为这个问题提交了两遍。顶歇！
0
吴豪 LV 8 @ 2008-11-11 09:27:50

只要注意了全部相同的情况就都好说。。。
0
ipip2005 LV 10 @ 2008-11-10 12:32:13

1个点题目-_-!

用WHILE的同志注意，判断好只有一个点的情况时，不能直接用continue.

因为continue的作用是直接重复循环，而不做循环可行的判断
0
hydralisk LV 10 @ 2008-11-09 13:34:45

一种字母时是 8.0,我白痴写成 1/8 了.
0
true1023 LV 3 @ 2008-11-04 09:32:36

...题目说的真让人不解...为什么不直接说是最有二叉树...
0
LV.唱响 LV 8 @ 2008-11-04 09:06:26

编译通过...

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

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

Accepted 有效得分：100 有效耗时：0ms
0
lllccc LV 3 @ 2008-10-23 16:38:21
0
春风化雨 LV 3 @ 2008-10-16 21:36:01

在Jason911大牛的帮助下AC
0
qq9xg LV 7 @ 2008-10-06 20:43:43

一道难度为3的合并果子

无语
0
AlNo3 LV 9 @ 2008-09-25 12:24:20

这题明明是水题啊。。

编译通过...

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

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

Accepted 有效得分：100 有效耗时：0ms
0
gamejifan LV 7 @ 2007-11-08 00:05:55

ms就是最优二叉树

好像最优二叉树有o(n)算法来着？同那年第二题？
0
Alexandria LV 3 @ 2007-10-29 21:31:14

编译通过...

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

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

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

写了个O(N^2)的WS建树，if...then的匹配关系+只有一种字母的特殊情况没考虑=WA了N!次……
0
ChBlossom LV 3 @ 2007-10-16 15:06:58

第一次用队列做这玩意..
0
mick LV 8 @ 2007-07-22 11:38:02

如果样例1是这样:

A-0

B-10

C-11

D-101

那么AAAAABCD换成01串就是000001011101(长度只有12),如果不删减任何数字的话貌似没可能翻译成其他字符的,,能翻译的就是去掉最后1个,然后翻译成AAAAACA,..那么"唯一性"也包括可以去掉数字,还是我根本没理解题意?..大牛们可以帮帮我吗.?
- cx123 @ 2016-09-03 20:06:41
  
  你这种分配ABCD的话，1010有两种翻译方式，一种翻译成DA，一种翻译成BB，所以不行
0
fOrmkNight LV 3 @ 2007-04-19 11:41:27

一定要记住全部都是一样的情况。。。

否则我就一次AC了。。。。。

唉。。。。
0
inter681 LV 3 @ 2007-04-06 21:08:08

楼下的你把样例看错了

AAAAABCD而不是AAABC
0
wondersmo LV 3 @ 2007-03-10 16:33:00

AAABC

64 13 4.9
0
black LV 3 @ 2006-11-07 09:09:58

因为RUN TIME ERROR 偶~`\`付出了惨痛的代价```
0
swgr LV 5 @ 2006-09-30 10:17:31

我用huffman+堆优化过的 0ms

碰到Run time error(Divide by zero)的朋友，请注意只有1种字母的特殊情况
0
DFDer LV 3 @ 2006-06-07 16:38:07

朴素的huffman即可