2012年5月26日

CDQZ_Training 2012-5-24 词编码

摘要: 题目描述地址:http://cdqz.openjudge.cn/noip/1009/摘要:一个发送机可以通过一条隧道发送一些以二进制代码组成的单词。,在其尽头的接收机可以使用特殊技术恢复到最初的单词。每个单词最初都由0和1组成。所有的单词最初长上簦都为n(4≤N ≤1000)。当穿过隧道之后单词可能发生以下几种情况之一: (1)任意(一个)0被1取代 (2)任意(一个)符号被删除 (3)一个符号(0或1)被插入到任何位置 (4)不改变 我们知道最初的单词都具有以下性质:有1的位置号的总和是N+1的倍数,或者是0。【input】 N和转换后的单词,每个单词占一行。单词数不大于2001.不会有其它 阅读全文

posted @ 2012-05-26 22:49 皮卡秋2006 阅读(206) 评论(6) 推荐(0) 编辑

导航