| 题目名称 | 318. [SCOI 2008] 劣质编码 |
|---|---|
| 输入输出 | codez.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 20 |
| 题目来源 |
 cqw
于2009-04-21加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：0， 提交：16， 通过率：0% | ||||
 sssSSSay |
25 | 12.024 s | 0.31 MiB | C++ |
|
sssSSSay |
25 | 12.027 s | 0.31 MiB | C++ |
 NVIDIA |
10 | 0.006 s | 0.31 MiB | C++ |
 Steve |
10 | 0.010 s | 0.31 MiB | C++ |
|
NVIDIA |
10 | 0.014 s | 0.31 MiB | C++ |
|
NVIDIA |
5 | 0.004 s | 3.34 MiB | C++ |
|
Steve |
5 | 0.005 s | 0.31 MiB | C++ |
 不存在的 |
5 | 0.007 s | 3.34 MiB | C++ |
|
不存在的 |
5 | 0.007 s | 3.35 MiB | C++ |
|
NVIDIA |
5 | 0.059 s | 2.84 MiB | C++ |
| 本题关联比赛 | |||
| HAOI2009 模拟试题1 | |||
| HAOI2009 模拟试题1 | |||
| 关于 劣质编码 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
哪位神犇能看看哪有问题吗..
样例输出都没有什么问题呀 | ||||
 NVIDIA
2016-09-03 10:14
2楼
| ||||
|
[size=0.5]自古四川出神题[/size]
NVIDIA
2015-08-04 10:45
1楼
| ||||
题目背景：
一个编码方案把每个字符对应到一个01 串。例如{1,1010,01,10101}就是一个编码方案，它把四个字符（假设它们为a,b,c,d）分别对应到串1、1010，01，10101。字符串的编码为各字符编码的连接。例如，在刚才的编码方案中，字符串cac的编码为01101，dcb的编码为10101011010。
进一步分析发现，刚才的编码是相当劣质的，因为字符串ba, acc 和d 的编码都是10101。对于一个编码方案，你的任务是找出三个不同的字符串，使得它们的编码全相同。换句话说，找一个01 编码串，使得它至少有三种解码方式。
如果有多组解，这个编码串应当尽量短。
【输入】
第一行包含一个整数n，即符号的个数。以下n 行每行为一个长度不超过50的01串（可能为空串），即各符号的编码。
【输出】
仅一行，包含一个整数，即最短编码的长度。如果无解，输出-1。
【样例】
进一步分析发现，刚才的编码是相当劣质的，因为字符串ba, acc 和d 的编码都是10101。对于一个编码方案，你的任务是找出三个不同的字符串，使得它们的编码全相同。换句话说，找一个01 编码串，使得它至少有三种解码方式。
如果有多组解，这个编码串应当尽量短。
【输入】
第一行包含一个整数n，即符号的个数。以下n 行每行为一个长度不超过50的01串（可能为空串），即各符号的编码。
【输出】
仅一行，包含一个整数，即最短编码的长度。如果无解，输出-1。
【样例】
| 输入 | 输出 |
|
4 1 1010 01 10101 |
5 |
|
2 0 1 |
-1 |
|
7 00011011 000110 11 0001 1011 00 011011 |
8 |
【数据规模】
2 <= n <= 30
2 <= n <= 30