上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页
摘要: 2434: [Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现,这个打字机是这样工作的:l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个 阅读全文
posted @ 2016-10-27 16:32 chty 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给出一个长度为N的小写字母串,现在Mirko有M个若干长度为Li字符串。现在Mirko要用这M个字符串去覆盖给出的那个字符串的。覆盖时,必须保证:1.Mirko的字符串不能拆开,旋转;2.Mirko的字符串必须和给出的字符串的某一连续段完全一致才能覆盖,3.若干次覆盖可以部分重叠4.M 阅读全文
posted @ 2016-10-26 22:07 chty 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 3172: [Tjoi2013]单词 Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 阅读全文
posted @ 2016-10-26 20:17 chty 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 2938: [Poi2000]病毒 Description 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例: 例如如 阅读全文
posted @ 2016-10-26 13:50 chty 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文 阅读全文
posted @ 2016-10-25 21:57 chty 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 3670: [Noi2014]动物园 Description 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解KMP算法。 园长:“对于一个字 阅读全文
posted @ 2016-10-25 12:29 chty 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 首先 sro_Cydiater_orz sro_姬树流_orz 两位开搞模板集合已久的大神 1、对拍 1 @echo off 2 set path=C:\MinGWStudio\MinGW\bin 3 g++ -o makedata.exe makedata.cpp 4 g++ -o right.e 阅读全文
posted @ 2016-10-23 11:49 chty 阅读(471) 评论(0) 推荐(1) 编辑
摘要: 2947: [Poi2000]促销 Description Bytelandish连锁超市委托你编写一个程序来模拟一项即将施行的促销活动,该活动的规则如下: ●想要参与的顾客,只需把他的个人资料写在帐单上,并把帐单放入投票箱; ●每天活动结束时,数额最大、最小的两张帐单被取出,付款数额最大的顾客将获 阅读全文
posted @ 2016-10-22 16:26 chty 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数? windy定义了一种windy数。不含前导零且相邻两个数字 阅读全文
posted @ 2016-10-20 17:01 chty 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 【背景】 在10月3日的dp专练中,压轴的第6题是一道数位dp,于是各种懵逼。 为了填上这个留存已久的坑,蒟蒻chty只能开坑数位dp了。 【例题一】[HDU2089]不要62 题目大意:给你一个区间[l,r],求区间内不含4和62的数的个数。 分析:首先 ans[l,r]=ans[0,r]-ans 阅读全文
posted @ 2016-10-20 14:07 chty 阅读(269) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页