上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 68 下一页
摘要: 【BZOJ4373】算术天才⑨与等差数列 Description 算术天才⑨非常喜欢和等差数列玩耍。有一天,他给了你一个长度为n的序列,其中第i个数为a[i]。他想考考你,每次他会给出询问l,r,k,问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。当然,他还会不断修改其中的某一项。为 阅读全文
posted @ 2017-07-16 10:18 CQzhangyu 阅读(569) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2654】tree Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V, 阅读全文
posted @ 2017-07-16 10:08 CQzhangyu 阅读(1300) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3110】[Zjoi2013]K大数查询 Description 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c,如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 有N个位置,M个操作。操 阅读全文
posted @ 2017-07-16 09:57 CQzhangyu 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2626】JZPFAR Description 平面上有n个点。现在有m次询问,每次给定一个点(px, py)和一个整数k,输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同,那么认为标号较小的点距离较大。 平面上有n个点。现在有m次询问, 阅读全文
posted @ 2017-07-16 09:54 CQzhangyu 阅读(740) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4173】数学 Description Input 输入文件的第一行输入两个正整数 。 输入文件的第一行输入两个正整数 。 Output 如题 如题 Sample Input 5 6 Sample Output 240 HINT N,M<=10^15 题解:STEP 1: 这步还是很容易的 阅读全文
posted @ 2017-07-16 09:52 CQzhangyu 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4569】[Scoi2016]萌萌哒 Description 一个长度为n的大数,用S1S2S3...Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条件表示为四个数,l1,r1,l2,r2,即两个长度相同的区间,表示子串Sl1Sl1+1Sl1+2...Sr1与 阅读全文
posted @ 2017-07-16 09:17 CQzhangyu 阅读(701) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4520】[Cqoi2016]K远点对 Description 已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对。 已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对。 Input 输入文件第一行为用空格隔开的两个整数 N, K。接下来 N 行,每行两个整数 X,Y,表示一个 阅读全文
posted @ 2017-07-16 09:03 CQzhangyu 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2843】极地旅行社 Description 不久之前,Mirko建立了一个旅行社,名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛,并且提供观光服务。当地最受欢迎的当然是帝企鹅了,这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次重大打击,以至于观光游轮已经不划算 阅读全文
posted @ 2017-07-16 08:55 CQzhangyu 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3251】树上三角形 Description 给定一大小为n的有点权树,每次询问一对点(u,v),问是否能在u到v的简单路径上取三个点权,以这三个权值为边长构成一个三角形。同时还支持单点修改。 给定一大小为n的有点权树,每次询问一对点(u,v),问是否能在u到v的简单路径上取三个点权,以这 阅读全文
posted @ 2017-07-16 08:52 CQzhangyu 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1969】[Ahoi2005]LANE 航线规划 Description 对Samuel星球的探险已经取得了非常巨大的成就,于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。 星际空间站的Samuel II巨型计算机经过长期探测,已经锁定了 阅读全文
posted @ 2017-07-16 08:43 CQzhangyu 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4861】[Beijing2017]魔法咒语 题意:别看BZ的题面了,去看LOJ的题面吧~ 题解:显然,数据范围明显的分成了两部分:一个是L很小,每个基本词汇长度未知;一个是L很大,每个基本词汇的长度是1或2。看来只能写两份代码了。 对于L很小的,我们先将禁忌串建成一个AC自动机,然后预处 阅读全文
posted @ 2017-07-11 14:55 CQzhangyu 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4568】[Scoi2016]幸运数字 Description A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 阅读全文
posted @ 2017-07-11 14:38 CQzhangyu 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2476】战场的数目 Description Input 输入文件最多包含25组测试数据,每个数据仅包含一行,有一个整数p(1<=p<=109),表示战场的图形周长。p=0表示输入结束,你的程序不应当处理这一行。 输入文件最多包含25组测试数据,每个数据仅包含一行,有一个整数p(1<=p< 阅读全文
posted @ 2017-07-11 14:28 CQzhangyu 阅读(406) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4908】[BeiJing2017]开车 Description 你有n辆车,分别a1, a2, ..., an位置和n个加油站,分别在b1, b2, ... ,bn 。每个加油站只能支持一辆车的加油,所以你要把这些车开到不同的加油站加油。一个车从x位置开到y位置的代价为 |x-y| ,问 阅读全文
posted @ 2017-07-11 14:16 CQzhangyu 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4591】[Shoi2015]超能粒子炮·改 Description 曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明:超能粒子炮·改--一种可以发射威力更加强大的粒子流的神秘装置。超能粒子炮·改相比超能粒子炮,在威力上有了本质的提升。它有三个参数n,k。它会向编号为0 阅读全文
posted @ 2017-07-11 09:55 CQzhangyu 阅读(365) 评论(0) 推荐(0) 编辑
上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 68 下一页