摘要:【BZOJ2938】[Poi2000]病毒 Description 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例: 阅读全文
posted @ 2017-01-09 16:19 CQzhangyu 阅读 (364) 评论 (0) 编辑
摘要:【BZOJ4327】JSOI2012 玄武密码 Description 在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前,有一块富饶而秀美的土地,人们唤作进香河。相传一日,一缕紫气从天而至,只一瞬间便消失在了进香河中。老人们说,这是玄武神灵将天书藏匿在此。 很多年后,人们终于在进香河地区发现了带有玄武密码的文字 阅读全文
posted @ 2017-01-09 14:12 CQzhangyu 阅读 (202) 评论 (0) 编辑
摘要:【BZOJ1212】[HNOI2004]L语言 Description 标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。 我们称一段文章T在某个字典D下 阅读全文
posted @ 2017-01-09 08:57 CQzhangyu 阅读 (283) 评论 (0) 编辑