二分
文章平均质量分 91
Bfk_
OIer
展开
-
bzoj3343 教主的魔法 ( 分块 +二分)
bzoj3343 教主的魔法原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3343题意: 由不超过1000的正整数组成的序列,标号1,2,3…… N。教主的魔法 有m个询问或操作,每次操作可以把闭区间[L, R](1≤L≤R≤N)内的数全部加上一个整数W,每次询问闭区间 [L, R] 内有多少数大于等于C。 数据范围 N≤1000原创 2017-09-28 21:33:42 · 345 阅读 · 0 评论 -
POJ1275 Cashier Employment (差分约束系统 + 二分答案)
POJ1275 Cashier Employment原题地址:http://poj.org/problem?id=1275题意: 德黑兰的一家每天24小时营业的超市,需要一批出纳员来满足它的需求。超市经理雇佣你来帮他解决一个问题————超市在每天的不同时段需要不同数目的出纳员(例如,午夜只需一小批,而下午则需要很多)来为顾客提供优质服务,他希望雇佣最少数目的纳员。原创 2017-10-13 08:23:07 · 824 阅读 · 0 评论 -
bzoj4326 & UOJ150【NOIP2015】运输计划 ( 树上差分 + lca )
bzoj4326 & UOJ150【NOIP2015】运输计划原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=4326 http://uoj.ac/problem/150 题意: 公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国原创 2017-10-16 22:23:28 · 392 阅读 · 0 评论