上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 68 下一页
摘要: 【BZOJ4372】烁烁的游戏 Description 背景:烁烁很喜欢爬树,这吓坏了树上的皮皮鼠。题意:给定一颗n个节点的树,边权均为1,初始树上没有皮皮鼠。烁烁他每次会跳到一个节点u,把周围与他距离不超过d的节点各吸引出w只皮皮鼠。皮皮鼠会被烁烁吸引,所以会一直待在节点上不动。烁烁很好奇,在当前 阅读全文
posted @ 2017-12-03 10:39 CQzhangyu 阅读(687) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3470】Freda’s Walk Description 雨后的Poetic Island空气格外清新,于是Freda和Rainbow出来散步。 Poetic Island的交通可以看作一张n个点、m 边的有向无环图。由于刚下过雨,每条边都有一个积水深度,而恰好Freda 和Rainbo 阅读全文
posted @ 2017-12-03 10:36 CQzhangyu 阅读(395) 评论(1) 推荐(0) 编辑
摘要: 【BZOJ2087】[Poi2010]Sheep Description Lyx的QQ牧场养了很多偶数个的羊,他是Vip,所以牧场是凸多边形(畸形)。现在因为他开挂,受到了惩罚,系统要求他把牧场全部分为三角形(划分线不能在牧场中相交,只能在顶点相交),羊也是有个性的,如果他们在三角形中是单数就会有羊 阅读全文
posted @ 2017-12-03 10:32 CQzhangyu 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4428】[Nwerc2015]Debugging调试 Description 你看中的调试器将不会在这件事上帮助你。有代码可以通过多种方式在调试与正式发布的间隙发生不同的行为,当出现这种情况,我们可能不得不求助于更原始的调试方式。 所以,你和你的printf现在在寻求一行导致该发布版本崩 阅读全文
posted @ 2017-12-03 10:23 CQzhangyu 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2137】submultiple Description 设函数g(N)表示N的约数个数。现在给出一个数M,求出所有M的约数x的g(x)的K次方和。 设函数g(N)表示N的约数个数。现在给出一个数M,求出所有M的约数x的g(x)的K次方和。 Input 第一行输入N,K。N表示M由前N小的 阅读全文
posted @ 2017-12-03 10:11 CQzhangyu 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2004】[Hnoi2010]Bus 公交线路 Description 小Z所在的城市有N个公交车站,排列在一条长(N-1)km的直线上,从左到右依次编号为1到N,相邻公交车站间的距离均为1km。 作为公交车线路的规划者,小Z调查了市民的需求,决定按下述规则设计线路: 1.设共K辆公交车, 阅读全文
posted @ 2017-12-03 10:02 CQzhangyu 阅读(411) 评论(0) 推荐(0) 编辑
摘要: 【UOJ274】【清华集训2016】温暖会指引我们前行 任务描述 虽然小R住的宿舍楼早已来了暖气,但是由于某些原因,宿舍楼中的某些窗户仍然开着(例如厕所的窗户),这就使得宿舍楼中有一些路上的温度还是很低。 小R的宿舍楼中有n个地点和一些路,一条路连接了两个地点,小R可以通过这条路从其中任意一个地点到 阅读全文
posted @ 2017-12-03 09:49 CQzhangyu 阅读(440) 评论(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 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3003】LED Description LED屏是由一个庞大的点阵小灯泡组成的,一开始每个小灯泡都不发光。每一行一共有N个小灯泡,依次标号为1~n。现在给定K个点,要求这K个点发光,其余点必须保持熄灭状态。而这块LED屏的操作方式各种奇葩,一共有L种操作方法,第i种表示你能将任意长度恰为 阅读全文
posted @ 2017-12-03 09:39 CQzhangyu 阅读(637) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ2300】[HAOI2011]防线修建 Description 近来A国和B国的矛盾激化,为了预防不测,A国准备修建一条长长的防线,当然修建防线的话,肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决,到底该把哪些城市作为保护对象呢?又由于A国的经费有限,所以希望你能帮忙完成 阅读全文
posted @ 2017-12-03 09:25 CQzhangyu 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2142】礼物 Description 小E从商店中购买了n件礼物,打算送给m个人,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数(两个方案被认为是不同的,当且仅当存在某个人在这两种方案中收到的礼物不同)。由于方案数可能会很大,你只需要输出模P后的结果。 小E从商店中购买了n 阅读全文
posted @ 2017-12-02 16:58 CQzhangyu 阅读(491) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2164】采矿 Description 浩浩荡荡的cg大军发现了一座矿产资源极其丰富的城市,他们打算在这座城市实施新的采矿战略。这个城市可以看成一棵有n个节点的有根树,我们把每个节点用1到n的整数编号。为了方便起见,对于任何一个非根节点v,它任何一个祖先的编号都严格小于v。树上的每个节点表 阅读全文
posted @ 2017-12-02 16:37 CQzhangyu 阅读(443) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2329/2209】[HNOI2011]括号修复/[Jsoi2011]括号序列 题解:我们的Splay每个节点维护如下东西:左边有多少多余的右括号,右边有多少多余的左括号,同时为了反转操作,还要维护左边有多少多余的左括号,右边有多少多余的右括号(如果一个右括号匹配一个左括号的话)。然后xj 阅读全文
posted @ 2017-12-02 16:17 CQzhangyu 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1453】[Wc]Dface双面棋盘 Description Input Output Sample Input Sample Output HINT 题解:话说看到题的第一反应其实是LCT。。。还是学学正解的写法吧(虽然复杂度不如LCT)。 我们用线段树维护所有的行,每个叶子节点都代表一 阅读全文
posted @ 2017-12-02 16:05 CQzhangyu 阅读(472) 评论(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 阅读(628) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 68 下一页