上一页 1 ··· 40 41 42 43 44 45 46 47 48 ··· 69 下一页
摘要: 【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 阅读(502) 评论(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 阅读(374) 评论(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)
上一页 1 ··· 40 41 42 43 44 45 46 47 48 ··· 69 下一页