题库 - bzoj - 随笔分类(第38页) - GXZlegend

【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 阅读(562) 评论(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)

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

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

posted @ 2016-12-22 19:08 GXZlegend 阅读(470) 评论(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 阅读(396) 评论(0) 推荐(1)

【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 阅读(460) 评论(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 阅读(521) 评论(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 阅读(436) 评论(0) 推荐(1)

【bzoj1076】[SCOI2008]奖励关期望dp+状态压缩dp

摘要：题目描述你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k-1次系统都阅读全文

posted @ 2016-12-21 18:34 GXZlegend 阅读(461) 评论(0) 推荐(1)

【bzoj4720】[NOIP2016]换教室期望dp

摘要：题目描述对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行。在不提交任何申请的情况下, 阅读全文

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

【bzoj3036】绿豆蛙的归宿期望dp

摘要：题目描述随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为 1/K 。现在绿阅读全文

posted @ 2016-12-20 19:13 GXZlegend 阅读(619) 评论(0) 推荐(1)

【bzoj2318】Spoj4060 game with probability Problem 概率dp

摘要：题目描述 Alice和Bob在玩一个游戏。有n个石子在这里，Alice和Bob轮流投掷硬币，如果正面朝上，则从n个石子中取出一个石子，否则不做任何事。取到最后一颗石子的人胜利。Alice在投掷硬币时有p的概率投掷出他想投的一面，同样，Bob有q的概率投掷出他相投的一面。现在Alice先手投掷硬币，阅读全文

posted @ 2016-12-20 18:55 GXZlegend 阅读(577) 评论(2) 推荐(1)

【bzoj1426】收集邮票期望dp

摘要：题目描述有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。现在皮皮手中没有邮票，皮皮想知道自己得到所有种类的邮票需要花费阅读全文

posted @ 2016-12-20 18:12 GXZlegend 阅读(545) 评论(0) 推荐(1)

【bzoj3450】Tyvj1952 Easy 期望dp

摘要：题目描述某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如ooxxxxooooxxx，分数就是2*2+4*4=4+16 阅读全文

posted @ 2016-12-19 20:41 GXZlegend 阅读(431) 评论(0) 推荐(1)

【bzoj4326】[NOIP2015]运输计划二分答案+LCA

摘要：题目描述公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 v 阅读全文

posted @ 2016-12-19 18:35 GXZlegend 阅读(343) 评论(0) 推荐(1)

【bzoj3531】 [SDOI2014]旅行树链剖分+动态开点线段树

摘要：题目描述 S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免麻烦，只在信仰阅读全文

posted @ 2016-12-17 10:41 GXZlegend 阅读(502) 评论(0) 推荐(1)

【bzoj4034】[HAOI2015]树上操作树链剖分+线段树

摘要：题目描述有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。输入第一行包含两个整数阅读全文

posted @ 2016-12-15 19:46 GXZlegend 阅读(355) 评论(1) 推荐(1)

【bzoj2243】[SDOI2011]染色树链剖分+线段树

摘要：题目描述给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m个操作。输入第一行包含2个阅读全文

posted @ 2016-12-15 18:18 GXZlegend 阅读(340) 评论(3) 推荐(1)

【bzoj3631】[JLOI2014]松鼠的新家 LCA+差分数组

摘要：题目描述松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，……，最后到an，阅读全文

posted @ 2016-12-14 20:04 GXZlegend 阅读(310) 评论(0) 推荐(1)

【bzoj1036】[ZJOI2008]树的统计Count 树链剖分+线段树

摘要：题目描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上阅读全文

posted @ 2016-12-14 19:03 GXZlegend 阅读(359) 评论(0) 推荐(1)

【bzoj1596】[Usaco2008 Jan]电话网络树形dp

摘要：题目描述 Farmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔，来保证任意两块草地间都存在手机信号。所有的N块草地按1..N 顺次编号。所有草地中只有N-1对是相邻的，不过对任阅读全文

posted @ 2016-12-13 20:35 GXZlegend 阅读(383) 评论(0) 推荐(1)

随笔分类 - 题库 - bzoj

公告