摘要:
2782: [HNOI2006]最短母串 Description 给定n个字符串(S1,S2,„,Sn),要求找到一个最短的字符串T,使得这n个字符串(S1,S2,„,Sn)都是T的子串。 Input 第一行是一个正整数n(n<=12),表示给定的字符串的个数。以下的n行,每行有一个全由大写字母组成 阅读全文
posted @ 2016-04-08 17:37
ACist
阅读(301)
评论(0)
推荐(1)
摘要:
2780: Poi2006 Palindromes Description A word is called a palindrome if we read from right to left is as same as we read from left to right. For exampl 阅读全文
posted @ 2016-04-08 17:25
ACist
阅读(240)
评论(0)
推荐(0)
摘要:
2786: [JSOI]Word Query电子字典 Description 人们在英文字典中查找某个单词的时候可能不知道该单词的完整拼法,而只知道该单词的一个错误的近似拼法,这时人们可能陷入困境,为了查找一个单词而浪费大量的时间。带有模糊查询功能的电子字典能够从一定程度上解决这一问题:用户只要输入 阅读全文
posted @ 2016-04-08 17:13
ACist
阅读(471)
评论(0)
推荐(0)
摘要:
2781: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文 阅读全文
posted @ 2016-04-08 17:09
ACist
阅读(245)
评论(0)
推荐(0)
摘要:
2785: [NOI2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现,这个打字机是这样工作的:l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个 阅读全文
posted @ 2016-04-08 16:59
ACist
阅读(285)
评论(0)
推荐(0)
摘要:
2755: [TJOI2013]单词 Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次 Input 第一个一个整数N,表示有多少个单词,接下来N行每行一个单词。每个单词由小写字母组成,N<=200,单词长度不 阅读全文
posted @ 2016-04-08 16:48
ACist
阅读(568)
评论(1)
推荐(0)
摘要:
2794: [Usaco2008 Dec]Secret Message 秘密信息 Description 贝茜正在领导奶牛们逃跑.为了联络,奶牛们互相发送秘密信息.信息是二进制的,共有M(1≤M≤50000)条.反间谍能力很强的约翰已经部分拦截了这些信息,知道了第i条二进制信息的前bi(l《bi≤1 阅读全文
posted @ 2016-04-08 16:42
ACist
阅读(503)
评论(0)
推荐(0)
摘要:
2777: [HNOI2004]Language L语言 Description 标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字 阅读全文
posted @ 2016-04-08 16:35
ACist
阅读(414)
评论(0)
推荐(0)
摘要:
2774: Poi2000 病毒 Description 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段试问,是否存在一个无限长的安全的二进制代码。示例:例如如果{01 阅读全文
posted @ 2016-04-08 16:32
ACist
阅读(500)
评论(0)
推荐(0)
摘要:
2770: PKU2503 Babelfish Description You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialectof a foreign lan 阅读全文
posted @ 2016-04-08 14:21
ACist
阅读(986)
评论(0)
推荐(0)
摘要:
2772: 关键词匹配 Description 给你N个单词,然后给定一个字符串,问一共有多少单词在这个字符串中出现过(输入相同的字符串算不同的单词,同一个单词重复出现只计一次)。 Input 第一行一个整数N,表示给定单词的个数。接下来N行,每行输入一个长度不超过50且全由小写字母组成的单词。最后 阅读全文
posted @ 2016-04-08 14:19
ACist
阅读(342)
评论(0)
推荐(0)
摘要:
2768: Zju1290 Word-Search Wonder Description The Pyrates Restaurant was starting to fill up as Valentine McKee walked in. She scanned the crowd for he 阅读全文
posted @ 2016-04-08 14:15
ACist
阅读(336)
评论(0)
推荐(0)

浙公网安备 33010602011771号