摘要: 背景 Bob最近迷上了一个博彩游戏…… 背景 Bob最近迷上了一个博彩游戏…… 描述 这个游戏的规则是这样的:每花一块钱可以得到一个随机数R,花上N块钱就可以得到一个随机序列;有M个序列,如果某个序列是产生的随机序列的子串,那么就中奖了,否则不中。Bob会告诉你这M个序列,和身上有的钱的总数N,当然 阅读全文
posted @ 2017-03-14 22:16 karles~ 阅读(195) 评论(0) 推荐(0) 编辑
摘要: Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现,这个打字机是这样工作的:l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l 按一下印有'B'的 阅读全文
posted @ 2017-03-14 22:14 karles~ 阅读(213) 评论(0) 推荐(0) 编辑
摘要: Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waitin 阅读全文
posted @ 2017-03-14 22:13 karles~ 阅读(552) 评论(0) 推荐(0) 编辑
摘要: Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文章中每个字节都是完全随机的。如果一篇文章中至 阅读全文
posted @ 2017-03-14 22:12 karles~ 阅读(277) 评论(0) 推荐(0) 编辑
摘要: Description 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例: 例如如果{011, 11, 00000}为 阅读全文
posted @ 2017-03-14 22:11 karles~ 阅读(505) 评论(1) 推荐(0) 编辑