摘要：
【BZOJ4240】有趣的家庭菜园 Description 对家庭菜园有兴趣的JOI君每年在自家的田地中种植一种叫做IOI草的植物。JOI君的田地沿东西方向被划分为N个区域，由西到东标号为1~N。IOI草一共有N株，每个区域种植着一株。在第i个区域种植的IOI草，在春天的时候高度会生长至hi，此后便 阅读全文
posted @ 2017-07-06 07:41
CQzhangyu
阅读(756)
评论(0)
推荐(0)
摘要：
【BZOJ4238】电压 Description 你知道Just Odd Inventions社吗？这个公司的业务是“只不过是奇妙的发明(Just Odd Inventions)”。这里简称为JOI社。 JOI社的某个实验室中有着复杂的电路。电路由n个节点和m根细长的电阻组成。节点被标号为1~N 每 阅读全文
posted @ 2017-07-05 21:29
CQzhangyu
阅读(475)
评论(0)
推荐(1)
摘要：
【BZOJ4237】稻草人 Description JOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。 有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件： 田地的形状是边平行于坐标轴的长方形； 左下角和右上角各有 阅读全文
posted @ 2017-07-05 21:19
CQzhangyu
阅读(444)
评论(0)
推荐(0)
摘要：
【BZOJ4241】历史研究 Description IOI国历史研究的第一人——JOI教授，最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活，开始着手调查日记中记载的事件。 日记中记录了连续N天发生的时间，大约每天发生一件。 事件有种类之分。第 阅读全文
posted @ 2017-07-05 21:03
CQzhangyu
阅读(239)
评论(0)
推荐(0)
摘要：
【BZOJ4167】永远的竹笋采摘 题解：我们考虑有多少点对(a,b)满足a与b的差值是[a,b]中最小的。以为是随机数据，这样的点对数目可能很少，实测是O(n)级别的，那么我们已知了有这么多可能对答案造成贡献的点对，如何将它们求出来呢？ 考虑分块，因为所有数大小在[1,n]中，我们可以对于每个块， 阅读全文
posted @ 2017-07-04 08:18
CQzhangyu
阅读(370)
评论(0)
推荐(0)
摘要：
【BZOJ4166】月宫的符卡序列 题解：题倒不难，就是有点恶心。 首先学习回文串的时候一定学到了这样一个结论：一个长度为n的串的本质不同的回文子串数量不超过n个。 那么我们就可以试图将所有回文串的价值都计算出来，这就需要我们先计算出每个回文中心i的最长回文半径rl[i]，那么那些半径在[1,rl[ 阅读全文
posted @ 2017-07-04 08:05
CQzhangyu
阅读(501)
评论(0)
推荐(0)
摘要：
【BZOJ1499】[NOI2005]瑰丽华尔兹 Description 你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼•布德曼•T.D.•柠檬•1 阅读全文
posted @ 2017-07-04 07:52
CQzhangyu
阅读(316)
评论(0)
推荐(0)
摘要：
【BZOJ3489】A simple rmq problem Description 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。 阅读全文
posted @ 2017-07-04 07:46
CQzhangyu
阅读(310)
评论(0)
推荐(0)
摘要：
【BZOJ3864】Hero meet devil Description There is an old country and the king fell in love with a devil. The devil always asks the king to do some crazy 阅读全文
posted @ 2017-07-04 07:42
CQzhangyu
阅读(438)
评论(0)
推荐(0)
摘要：
【BZOJ4276】[ONTAK2015]Bajtman i Okrągły Robin Description 有n个强盗，其中第i个强盗会在[a[i],a[i]+1]，[a[i]+1,a[i]+2]，...，[b[i]-1,b[i]]这么多段长度为1时间中选出一个时间进行抢劫，并计划抢走c[i] 阅读全文
posted @ 2017-07-02 15:41
CQzhangyu
阅读(321)
评论(0)
推荐(0)
摘要：
【BZOJ4826】[Hnoi2017]影魔 Description 影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升自己的 阅读全文
posted @ 2017-07-02 15:37
CQzhangyu
阅读(288)
评论(0)
推荐(0)
摘要：
【BZOJ4408】[Fjoi 2016]神秘数 Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}，1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 = 4+1+17 = 4+1+1+18无法表示为集 阅读全文
posted @ 2017-07-02 15:31
CQzhangyu
阅读(360)
评论(0)
推荐(0)
摘要：
【BZOJ4453】cys就是要拿英魂！ Description pps又开始dota视频直播了！一群每天被pps虐的蒟蒻决定学习pps的操作技术，他们把pps在这局放的技能记录了下来，每个技能用一个字符表示。经过研究，蒟蒻们发现字典序更大的连招威力更大。于是所有蒟蒻都想学习pps最强的连招。但是他 阅读全文
posted @ 2017-06-29 16:50
CQzhangyu
阅读(508)
评论(0)
推荐(0)
摘要：
【BZOJ4435】[Cerc2015]Juice Junctions Description 你被雇佣升级一个旧果汁加工厂的橙汁运输系统。系统有管道和节点构成。每条管道都是双向的，且每条管道的流量都是1升每秒。管道可能连接节点，每个节点最多可以连接3条管道。节点的流量是无限的。节点用整数1到n来表 阅读全文
posted @ 2017-06-29 16:37
CQzhangyu
阅读(373)
评论(0)
推荐(0)
摘要：
【BZOJ4383】[POI2015]Pustynia Description 给定一个长度为n的正整数序列a，每个数都在1到10^9范围内，告诉你其中s个数，并给出m条信息，每条信息包含三个数l,r,k以及接下来k个正整数，表示a[l],a[l+1],...,a[r-1],a[r]里这k个数中的任 阅读全文
posted @ 2017-06-29 16:31
CQzhangyu
阅读(379)
评论(0)
推荐(0)
浙公网安备 33010602011771号