摘要: 【BZOJ1645】[Usaco2007 Open]City Horizon 城市地平线 Description Farmer John has taken his cows on a trip to the city! As the sun sets, the cows gaze at the c 阅读全文
posted @ 2017-01-13 10:23 CQzhangyu 阅读(617) 评论(0) 推荐(2) 编辑
摘要: [Noi2015]软件包管理器 树链剖分 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的 阅读全文
posted @ 2017-01-12 09:23 CQzhangyu 阅读(241) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ4698】Sdoi2008 Sandy的卡片 Description Sandy和Sue的热衷于收集干脆面中的卡片。然而,Sue收集卡片是因为卡片上漂亮的人物形象,而Sandy则是为了积攒卡片兑换超炫的人物模型。每一张卡片都由一些数字进行标记,第i张卡片的序列长度为Mi,要想兑换人物模型, 阅读全文
posted @ 2017-01-11 11:37 CQzhangyu 阅读(290) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ4278】[ONTAK2015]Tasowanie Description 给定两个数字串A和B,通过将A和B进行二路归并得到一个新的数字串T,请找到字典序最小的T。 给定两个数字串A和B,通过将A和B进行二路归并得到一个新的数字串T,请找到字典序最小的T。 Input 第一行包含一个正整 阅读全文
posted @ 2017-01-11 08:40 CQzhangyu 阅读(530) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ1692】[Usaco2007 Dec]队列变换 Description FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中,每个参赛者都必须让他的奶牛排成一列,然后领她们从裁判席前依次走过。 今年,竞赛委员会在接受队伍报名时,采用 阅读全文
posted @ 2017-01-10 16:24 CQzhangyu 阅读(293) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ1717】[Usaco2006 Dec]Milk Patterns Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查,他发现:虽然他不能预见明天产奶的质量,但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0到1 阅读全文
posted @ 2017-01-10 15:30 CQzhangyu 阅读(468) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ2251】[2010Beijing Wc]外星联络 Description 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动,决心致力于寻找外星人的事业。于是,他每天晚上都爬在屋顶上试图用自己的收音机收听外星人发来的信息。虽然他收听到的仅仅是一些噪声,但是他还是按照这些噪 阅读全文
posted @ 2017-01-10 11:26 CQzhangyu 阅读(264) 评论(0) 推荐(2) 编辑
摘要: 【BZOJ1031】[JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法 :把需要加密的信息排成一圈,显然,它们有很多种不同的读法。例如下图,可以读作: JSOI07 SOI07J OI0 阅读全文
posted @ 2017-01-10 10:21 CQzhangyu 阅读(293) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ2938】[Poi2000]病毒 Description 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例: 阅读全文
posted @ 2017-01-09 16:19 CQzhangyu 阅读(548) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ4327】JSOI2012 玄武密码 Description 在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前,有一块富饶而秀美的土地,人们唤作进香河。相传一日,一缕紫气从天而至,只一瞬间便消失在了进香河中。老人们说,这是玄武神灵将天书藏匿在此。 很多年后,人们终于在进香河地区发现了带有玄武密码的文字 阅读全文
posted @ 2017-01-09 14:12 CQzhangyu 阅读(412) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ1212】[HNOI2004]L语言 Description 标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。 我们称一段文章T在某个字典D下 阅读全文
posted @ 2017-01-09 08:57 CQzhangyu 阅读(487) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ2434】[NOI2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现,这个打字机是这样工作的:l 输入小写字母,打字机的一个凹槽中会加入这个字 阅读全文
posted @ 2017-01-08 16:20 CQzhangyu 阅读(311) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ1030】[JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说, 阅读全文
posted @ 2017-01-08 10:50 CQzhangyu 阅读(297) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ3943】[Usaco2015 Feb]SuperBull Description Bessie and her friends are playing hoofball in the annual Superbull championship, and Farmer John is in 阅读全文
posted @ 2017-01-06 16:23 CQzhangyu 阅读(296) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ3942】[Usaco2015 Feb]Censoring Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plen 阅读全文
posted @ 2017-01-06 16:17 CQzhangyu 阅读(331) 评论(0) 推荐(1) 编辑