04 2019 档案

摘要:P2444 [POI2000]病毒 题目描述 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例: 例如如果{011, 阅读全文
posted @ 2019-04-12 14:40 snowy2002 阅读(289) 评论(0) 推荐(0)
摘要:P3966 [TJOI2013]单词 题目描述 小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。 输入输出格式 输入格式: 第一行一个整数N,表示有N个单词。接下来N行每行一个单词,每个单词都由小写字母(a 阅读全文
posted @ 2019-04-11 16:36 snowy2002 阅读(284) 评论(0) 推荐(0)
摘要:4327: JSOI2012 玄武密码 Description 在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前,有一块富饶而秀美的土地,人们唤作进香河。相传一日,一缕紫气从天而至,只一瞬间便消失在了进香河中。老人们说,这是玄武神灵将天书藏匿在此。 很多年后,人们终于在进香河地区发现了带有玄武密码的文字。更加神 阅读全文
posted @ 2019-04-10 17:07 snowy2002 阅读(328) 评论(0) 推荐(0)
摘要:UVA1449 Dominating Patterns 题目描述 有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串T中出现的次数最多。 输入输出格式 输入格式: 输入含多组数据。 每组数据的第一行为一个正整数N,表示共有N个模式串,1≤N 阅读全文
posted @ 2019-04-10 15:21 snowy2002 阅读(168) 评论(0) 推荐(0)
摘要:P1250 种树 题目描述 一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块,并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B,E,T。这三个数表示该居民想在B和E之间最少种T棵树。当然,B≤E,居民必须记住在指定 阅读全文
posted @ 2019-04-04 15:18 snowy2002 阅读(221) 评论(0) 推荐(0)