GXZlegend - 博客园

2017年1月9日

【bzoj3172】 [Tjoi2013]单词 AC自动机

摘要：题目描述某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。输入第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，N<=200,单词长度不超过10^6 输出输出N个整数，第i行的数字表示第i个阅读全文

posted @ 2017-01-09 13:43 GXZlegend 阅读(412) 评论(0) 推荐(1)

【bzoj1212】[HNOI2004]L语言 AC自动机

摘要：题目描述标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成若干部分，且每一个部分阅读全文

posted @ 2017-01-09 13:33 GXZlegend 阅读(1007) 评论(0) 推荐(1)

【hdu2896】病毒侵袭 AC自动机

摘要：题目描述当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的旗号，大肆传播病毒。小t不幸成为受害者之一。小t如此生气，阅读全文

posted @ 2017-01-09 08:50 GXZlegend 阅读(240) 评论(0) 推荐(1)

【hdu2222】Keywords Search AC自动机

摘要：题目描述 In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image re 阅读全文

posted @ 2017-01-09 07:58 GXZlegend 阅读(283) 评论(0) 推荐(1)

2017年1月7日

【codevs1282】约瑟夫问题 Treap

摘要：题目描述有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈，编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数，接着站在左边的小朋友顺序报数，直到数到某个数字M时就出圈。直到只剩下1个小朋友，则游戏完毕。现在给定阅读全文

posted @ 2017-01-07 08:12 GXZlegend 阅读(448) 评论(0) 推荐(1)

2016年12月24日

【bzoj1606】[Usaco2008 Dec]Hay For Sale 购买干草背包dp

摘要：题目描述约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草．顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买，他最多可以运回多少体积的干草呢？输入第1行输入C和H，阅读全文

posted @ 2016-12-24 10:25 GXZlegend 阅读(369) 评论(0) 推荐(1)

【bzoj1708】[USACO2007 Oct]Money奶牛的硬币背包dp

摘要：题目描述在创立了她们自己的政权之后，奶牛们决定推广新的货币系统。在强烈的叛逆心理的驱使下，她们准备使用奇怪的面值。在传统的货币系统中，硬币的面值通常是1，5，10，20或25，50，以及100单位的货币，有时为了更方便地交易，会发行面值为2单位的硬币。奶牛们想知道，对于一个给定的货币系统，如果需阅读全文

posted @ 2016-12-24 10:18 GXZlegend 阅读(430) 评论(0) 推荐(1)

【bzoj4721】[Noip2016]蚯蚓乱搞

摘要：题目描述本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为a_i(i=1,2, 阅读全文

posted @ 2016-12-24 09:39 GXZlegend 阅读(559) 评论(0) 推荐(1)

【bzoj1700】Problem Solving 解题 dp

摘要：题目描述过去的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目. 精确地说,他们有P (1 <= P <= 300) 道题目要做. 他们还离开了农场并且象普通人一样找到了工作. 他们的月薪是M (1 <= M <= 1000) 元. 他们的题目是一流的难题,所以他们得找帮手阅读全文

posted @ 2016-12-24 08:50 GXZlegend 阅读(566) 评论(0) 推荐(1)

2016年12月22日

[NOIP2016]愤怒的小鸟状态压缩dp

摘要：题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax2+bx的曲线，其中a,b是Kiana指定的参数，且必须满足a<0。当小鸟落回地面（即x 阅读全文

posted @ 2016-12-22 20:51 GXZlegend 阅读(1805) 评论(7) 推荐(1)

【bzoj2073】[POI2004]PRZ 状态压缩dp

摘要：题目描述一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过. 队伍里每个人过桥都需要特定的时间,当一批队员过桥时时间应该阅读全文

posted @ 2016-12-22 19:08 GXZlegend 阅读(469) 评论(0) 推荐(1)

【bzoj1672】[USACO2005 Dec]Cleaning Shifts 清理牛棚 dp/线段树

摘要：题目描述 Farmer John's cows, pampered since birth, have reached new heights of fastidiousness. They now require their barn to be immaculate. Farmer John, 阅读全文

posted @ 2016-12-22 18:48 GXZlegend 阅读(393) 评论(0) 推荐(1)

2016年12月21日

【bzoj1688】[USACO2005 Open]Disease Manangement 疾病管理状态压缩dp+背包dp

摘要：题目描述 Alas! A set of D (1 <= D <= 15) diseases (numbered 1..D) is running through the farm. Farmer John would like to milk as many of his N (1 <= N <= 阅读全文

posted @ 2016-12-21 20:46 GXZlegend 阅读(458) 评论(0) 推荐(1)

【bzoj1231】[Usaco2008 Nov]mixup2 混乱的奶牛状态压缩dp

摘要：题目描述混乱的奶牛[Don Piele, 2007]Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个金牌上, 并且把金牌挂在她们宽大的脖子上. 阅读全文

posted @ 2016-12-21 20:01 GXZlegend 阅读(519) 评论(0) 推荐(1)

【bzoj1725】[USACO2006 Nov]Corn Fields牧场的安排状态压缩dp

摘要：题目描述 Farmer John新买了一块长方形的牧场，这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12)，每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享用。遗憾的是，有些土地相当的贫瘠，不能用来放牧。并且，奶牛们喜欢独占一块草地的感觉，于是FJ 阅读全文

posted @ 2016-12-21 19:22 GXZlegend 阅读(434) 评论(0) 推荐(1)

公告