上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 68 下一页
摘要: 【BZOJ2004】[Hnoi2010]Bus 公交线路 Description 小Z所在的城市有N个公交车站,排列在一条长(N-1)km的直线上,从左到右依次编号为1到N,相邻公交车站间的距离均为1km。 作为公交车线路的规划者,小Z调查了市民的需求,决定按下述规则设计线路: 1.设共K辆公交车, 阅读全文
posted @ 2017-12-03 10:02 CQzhangyu 阅读(403) 评论(0) 推荐(0) 编辑
摘要: 【UOJ274】【清华集训2016】温暖会指引我们前行 任务描述 虽然小R住的宿舍楼早已来了暖气,但是由于某些原因,宿舍楼中的某些窗户仍然开着(例如厕所的窗户),这就使得宿舍楼中有一些路上的温度还是很低。 小R的宿舍楼中有n个地点和一些路,一条路连接了两个地点,小R可以通过这条路从其中任意一个地点到 阅读全文
posted @ 2017-12-03 09:49 CQzhangyu 阅读(438) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2217】[Poi2011]Lollipop Description 有一个长度为n的序列a1,a2,...,an。其中ai要么是1("W"),要么是2("T")。现在有m个询问,每个询问是询问有没有一个连续的子序列,满足其和为q。 有一个长度为n的序列a1,a2,...,an。其中ai要 阅读全文
posted @ 2017-12-03 09:47 CQzhangyu 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3003】LED Description LED屏是由一个庞大的点阵小灯泡组成的,一开始每个小灯泡都不发光。每一行一共有N个小灯泡,依次标号为1~n。现在给定K个点,要求这K个点发光,其余点必须保持熄灭状态。而这块LED屏的操作方式各种奇葩,一共有L种操作方法,第i种表示你能将任意长度恰为 阅读全文
posted @ 2017-12-03 09:39 CQzhangyu 阅读(604) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ2300】[HAOI2011]防线修建 Description 近来A国和B国的矛盾激化,为了预防不测,A国准备修建一条长长的防线,当然修建防线的话,肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决,到底该把哪些城市作为保护对象呢?又由于A国的经费有限,所以希望你能帮忙完成 阅读全文
posted @ 2017-12-03 09:25 CQzhangyu 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2142】礼物 Description 小E从商店中购买了n件礼物,打算送给m个人,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数(两个方案被认为是不同的,当且仅当存在某个人在这两种方案中收到的礼物不同)。由于方案数可能会很大,你只需要输出模P后的结果。 小E从商店中购买了n 阅读全文
posted @ 2017-12-02 16:58 CQzhangyu 阅读(478) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2164】采矿 Description 浩浩荡荡的cg大军发现了一座矿产资源极其丰富的城市,他们打算在这座城市实施新的采矿战略。这个城市可以看成一棵有n个节点的有根树,我们把每个节点用1到n的整数编号。为了方便起见,对于任何一个非根节点v,它任何一个祖先的编号都严格小于v。树上的每个节点表 阅读全文
posted @ 2017-12-02 16:37 CQzhangyu 阅读(413) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2329/2209】[HNOI2011]括号修复/[Jsoi2011]括号序列 题解:我们的Splay每个节点维护如下东西:左边有多少多余的右括号,右边有多少多余的左括号,同时为了反转操作,还要维护左边有多少多余的左括号,右边有多少多余的右括号(如果一个右括号匹配一个左括号的话)。然后xj 阅读全文
posted @ 2017-12-02 16:17 CQzhangyu 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1453】[Wc]Dface双面棋盘 Description Input Output Sample Input Sample Output HINT 题解:话说看到题的第一反应其实是LCT。。。还是学学正解的写法吧(虽然复杂度不如LCT)。 我们用线段树维护所有的行,每个叶子节点都代表一 阅读全文
posted @ 2017-12-02 16:05 CQzhangyu 阅读(469) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ5102】[POI2018]Prawnicy Description 定义一个区间(l,r)的长度为r-l,空区间的长度为0。 给定数轴上n个区间,请选择其中恰好k个区间,使得交集的长度最大。 定义一个区间(l,r)的长度为r-l,空区间的长度为0。 给定数轴上n个区间,请选择其中恰好k个 阅读全文
posted @ 2017-12-02 14:33 CQzhangyu 阅读(622) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ5099】[POI2018]Pionek Description 在无限大的二维平面的原点(0,0)放置着一个棋子。你有n条可用的移动指令,每条指令可以用一个二维整数向量表示。每条指令最多只能执行一次,但你可以随意更改它们的执行顺序。棋子可以重复经过同一个点,两条指令的方向向量也可能相同。 阅读全文
posted @ 2017-12-02 14:17 CQzhangyu 阅读(591) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ5100】[POI2018]Plan metra Description 有一棵n个点的无根树,每条边有一个正整数权值,表示长度,定义两点距离为在树上的最短路径的长度。 已知2到n-1每个点在树上与1和n的距离,请根据这些信息还原出这棵树。 有一棵n个点的无根树,每条边有一个正整数权值,表 阅读全文
posted @ 2017-12-02 13:57 CQzhangyu 阅读(374) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ5101】[POI2018]Powód Description 在地面上有一个水箱,它的俯视图被划分成了n行m列个方格,相邻两个方格之间有一堵厚度可以忽略不计的墙,水箱与外界之间有一堵高度无穷大的墙,因此水不可能漏到外面。已知水箱内每个格子的高度都是[0,H]之间的整数,请统计有多少可能的 阅读全文
posted @ 2017-12-01 18:59 CQzhangyu 阅读(477) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ5110】[CodePlus2017]Yazid 的新生舞会 Description Yazid有一个长度为n的序列A,下标从1至n。显然地,这个序列共有n(n+1)/2个子区间。对于任意一个子区间[l,r],如果该子区间内的众数在该子区间的出现次数严格大于(r?l+1)/2(即该子区间长 阅读全文
posted @ 2017-11-27 20:57 CQzhangyu 阅读(631) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ5109】[CodePlus 2017]大吉大利,晚上吃鸡! Description 最近《绝地求生:大逃杀》风靡全球,皮皮和毛毛也迷上了这款游戏,他们经常组队玩这款游戏。在游戏中,皮皮和毛毛最喜欢做的事情就是堵桥,每每有一个好时机都能收到不少的快递。当然,有些时候并不能堵桥,皮皮和毛毛会 阅读全文
posted @ 2017-11-27 20:41 CQzhangyu 阅读(908) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 68 下一页