上一页 1 ··· 39 40 41 42 43 44 45 46 47 ··· 68 下一页
摘要: 【BZOJ4889】[Tjoi2017]不勤劳的图书管理员 题目描述 加里敦大学有个帝国图书馆,小豆是图书馆阅览室的一个书籍管理员。他的任务是把书排成有序的,所以无序的书让他产生厌烦,两本乱序的书会让小豆产生这两本书页数的和的厌烦度。现在有n本被打乱顺序的书,在接下来m天中每天都会因为读者的阅览导致 阅读全文
posted @ 2017-07-06 20:53 CQzhangyu 阅读(514) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4212】神牛的养成计划 Description Hzwer成功培育出神牛细胞,可最终培育出的生物体却让他大失所望...... 后来,他从某同校女神 牛处知道,原来他培育的细胞发生了基因突变,原先决定神牛特征的基因序列都被破坏了,神牛hzwer很生气,但他知道基因突变的低频性,说不定还有以 阅读全文
posted @ 2017-07-06 09:41 CQzhangyu 阅读(433) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4198】[Noi2015]荷马史诗 Description 追逐影子的人,自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了,A 阅读全文
posted @ 2017-07-06 09:32 CQzhangyu 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2839】[Noi2015]小园丁与老司机 Description 小园丁 Mr. S 负责看管一片田野,田野可以看作一个二维平面。田野上有 nn 棵许愿树,编号 1,2,3,…,n1,2,3,…,n,每棵树可以看作平面上的一个点,其中第 ii 棵树 (1≤i≤n1≤i≤n) 位于坐标 ( 阅读全文
posted @ 2017-07-06 09:24 CQzhangyu 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2839】集合计数 Description 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得它们的交集的元素个数为K,求取法的方案数,答案模1000000007。(是质数喔~) 一个有N个元素的集合有2^N个不同子集(包含空集),现 阅读全文
posted @ 2017-07-06 08:16 CQzhangyu 阅读(1202) 评论(1) 推荐(3) 编辑
摘要: 【BZOJ2989】数列 Description 给定一个长度为n的正整数数列a[i]。 定义2个位置的graze值为两者位置差与数值差的和,即graze(x,y)=|x-y|+|a[x]-a[y]|。 2种操作(k都是正整数): 1.Modify x k:将第x个数的值修改为k。 2.Query 阅读全文
posted @ 2017-07-06 07:53 CQzhangyu 阅读(573) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4240】有趣的家庭菜园 Description 对家庭菜园有兴趣的JOI君每年在自家的田地中种植一种叫做IOI草的植物。JOI君的田地沿东西方向被划分为N个区域,由西到东标号为1~N。IOI草一共有N株,每个区域种植着一株。在第i个区域种植的IOI草,在春天的时候高度会生长至hi,此后便 阅读全文
posted @ 2017-07-06 07:41 CQzhangyu 阅读(727) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4238】电压 Description 你知道Just Odd Inventions社吗?这个公司的业务是“只不过是奇妙的发明(Just Odd Inventions)”。这里简称为JOI社。 JOI社的某个实验室中有着复杂的电路。电路由n个节点和m根细长的电阻组成。节点被标号为1~N 每 阅读全文
posted @ 2017-07-05 21:29 CQzhangyu 阅读(437) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ4237】稻草人 Description JOI村有一片荒地,上面竖着N个稻草人,村民们每年多次在稻草人们的周围举行祭典。 有一次,JOI村的村长听到了稻草人们的启示,计划在荒地中开垦一片田地。和启示中的一样,田地需要满足以下条件: 田地的形状是边平行于坐标轴的长方形; 左下角和右上角各有 阅读全文
posted @ 2017-07-05 21:19 CQzhangyu 阅读(421) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4241】历史研究 Description IOI国历史研究的第一人——JOI教授,最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活,开始着手调查日记中记载的事件。 日记中记录了连续N天发生的时间,大约每天发生一件。 事件有种类之分。第 阅读全文
posted @ 2017-07-05 21:03 CQzhangyu 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4167】永远的竹笋采摘 题解:我们考虑有多少点对(a,b)满足a与b的差值是[a,b]中最小的。以为是随机数据,这样的点对数目可能很少,实测是O(n)级别的,那么我们已知了有这么多可能对答案造成贡献的点对,如何将它们求出来呢? 考虑分块,因为所有数大小在[1,n]中,我们可以对于每个块, 阅读全文
posted @ 2017-07-04 08:18 CQzhangyu 阅读(362) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4166】月宫的符卡序列 题解:题倒不难,就是有点恶心。 首先学习回文串的时候一定学到了这样一个结论:一个长度为n的串的本质不同的回文子串数量不超过n个。 那么我们就可以试图将所有回文串的价值都计算出来,这就需要我们先计算出每个回文中心i的最长回文半径rl[i],那么那些半径在[1,rl[ 阅读全文
posted @ 2017-07-04 08:05 CQzhangyu 阅读(479) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1499】[NOI2005]瑰丽华尔兹 Description 你跳过华尔兹吗?当音乐响起,当你随着旋律滑动舞步,是不是有一种漫步仙境的惬意?众所周知,跳华尔兹时,最重要的是有好的音乐。但是很少有几个人知道,世界上最伟大的钢琴家一生都漂泊在大海上,他的名字叫丹尼•布德曼•T.D.•柠檬•1 阅读全文
posted @ 2017-07-04 07:52 CQzhangyu 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3489】A simple rmq problem Description 因为是OJ上的题,就简单点好了。给出一个长度为n的序列,给出M个询问:在[l,r]之间找到一个在这个区间里只出现过一次的数,并且要求找的这个数尽可能大。如果找不到这样的数,则直接输出0。我会采取一些措施强制在线。 阅读全文
posted @ 2017-07-04 07:46 CQzhangyu 阅读(297) 评论(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 阅读(426) 评论(0) 推荐(0) 编辑
上一页 1 ··· 39 40 41 42 43 44 45 46 47 ··· 68 下一页