随笔分类 -  算法---二分法

Luogu 2680 NOIP 2015 运输计划（树链剖分，LCA，树状数组，树的重心，二分，差分）
摘要：Luogu 2680 NOIP 2015 运输计划（树链剖分，LCA，树状数组，树的重心，二分，差分） Description L 国有 n 个星球,还有 n 1 条双向航道,每条航道建立在两个星球之间,这 n 1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划, 阅读全文
posted @ 2017-10-05 15:29 SYCstudio 阅读(624) 评论(0) 推荐(3)
Luogu 1084 NOIP2012 疫情控制 （二分，贪心，倍增）
摘要：Luogu 1084 NOIP2012 疫情控制 （二分，贪心，倍增） Description H 国有 n 个城市，这 n 个城市用 n 1 条双向道路相互连通构成一棵树， 1 号城市是首都， 也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境 城市 阅读全文
posted @ 2017-09-27 22:46 SYCstudio 阅读(413) 评论(0) 推荐(1)
Luogu 1083 借教室（二分，差分）
摘要：Luogu 1083 借教室（二分，差分） Description 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下 阅读全文
posted @ 2017-09-27 21:35 SYCstudio 阅读(294) 评论(0) 推荐(0)
Luogu 1314 【NOIP2011】聪明的质检员 （二分）
摘要：Luogu 1314 【NOIP2011】聪明的质检员 （二分） Description 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从 1 到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是： 1. 给定 m个区间[Li,Ri]； 2. 选出一个 阅读全文
posted @ 2017-09-09 21:46 SYCstudio 阅读(273) 评论(0) 推荐(0)
HDU 3081 Marriage Match II (网络流,最大流,二分,并查集)
摘要：HDU 3081 Marriage Match II (网络流,最大流,二分,并查集) Description Presumably, you all have known the question of stable marriage match. A girl will choose a boy 阅读全文
posted @ 2017-08-22 19:24 SYCstudio 阅读(250) 评论(0) 推荐(0)
Luogu 1020 导弹拦截（动态规划，最长不下降子序列，二分，STL运用，贪心，单调队列）
摘要：Luogu 1020 导弹拦截（动态规划，最长不下降子序列，二分，STL运用，贪心，单调队列） Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到 阅读全文
posted @ 2017-07-19 18:22 SYCstudio 阅读(970) 评论(0) 推荐(1)
Luogu T7152 细胞（递推，矩阵乘法，快速幂）
摘要：Luogu T7152 细胞（递推，矩阵乘法，快速幂） Description 小 X 在上完生物课后对细胞的分裂产生了浓厚的兴趣。于是他决定做实验并 观察细胞分裂的规律。 他选取了一种特别的细胞，每天每个该细胞可以分裂出 x − 1 个新的细胞。 小 X 决定第 i 天向培养皿中加入 i 个细胞（ 阅读全文
posted @ 2017-07-12 16:43 SYCstudio 阅读(740) 评论(1) 推荐(1)
Luogu 2245 星际导航（最小生成树，最近公共祖先LCA，并查集）
摘要：Luogu 2245 星际导航（最小生成树，最近公共祖先LCA，并查集） Description sideman做好了回到Gliese 星球的硬件准备，但是sideman的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图，顶点表示各个星系，两个星系之间 阅读全文
posted @ 2017-07-11 16:30 SYCstudio 阅读(499) 评论(0) 推荐(0)
POJ 1986 Distance Queries / UESTC 256 Distance Queries / CJOJ 1129 【USACO】距离咨询（最近公共祖先）
摘要：POJ 1986 Distance Queries / UESTC 256 Distance Queries / CJOJ 1129 【USACO】距离咨询（最近公共祖先） Description Farmer John's cows refused to run in his marathon s 阅读全文
posted @ 2017-07-11 15:04 SYCstudio 阅读(337) 评论(0) 推荐(0)
POJ 1470 Closest Common Ancestors（最近公共祖先 LCA）
摘要：POJ 1470 Closest Common Ancestors（最近公共祖先 LCA） Description Write a program that takes as input a rooted tree and a list of pairs of vertices. For each 阅读全文
posted @ 2017-07-11 14:10 SYCstudio 阅读(371) 评论(0) 推荐(0)
POJ 1330 Nearest Common Ancestors / UVALive 2525 Nearest Common Ancestors （最近公共祖先LCA）
摘要：POJ 1330 Nearest Common Ancestors / UVALive 2525 Nearest Common Ancestors （最近公共祖先LCA） Description A rooted tree is a well known data structure in comp 阅读全文
posted @ 2017-07-11 12:58 SYCstudio 阅读(425) 评论(0) 推荐(0)
POJ 2289 Jamie's Contact Groups / UVA 1345 Jamie's Contact Groups / ZOJ 2399 Jamie's Contact Groups / HDU 1699 Jamie's Contact Groups / SCU 1996 Jamie's Contact Groups (二分，二分图匹配)
摘要：POJ 2289 Jamie's Contact Groups / UVA 1345 Jamie's Contact Groups / ZOJ 2399 Jamie's Contact Groups / HDU 1699 Jamie's Contact Groups / SCU 1996 Jamie 阅读全文
posted @ 2017-07-08 22:33 SYCstudio 阅读(376) 评论(0) 推荐(0)
Luogu 3402 最长公共子序列（二分，最长递增子序列）
摘要：Luogu 3402 最长公共子序列（二分，最长递增子序列） Description 经过长时间的摸索和练习，DJL终于学会了怎么求LCS。Johann感觉DJL孺子可教，就给他布置了一个课后作业： 给定两个长度分别为n和m的序列，序列中的每个元素都是正整数。保证每个序列中的各个元素互不相同。求这两 阅读全文
posted @ 2017-07-08 20:17 SYCstudio 阅读(522) 评论(0) 推荐(0)
CJOJ 1308 【HNOI 2002 】营业额统计 / CodeVS 1296 营业额统计（STL，二分）
摘要：CJOJ 1308 【HNOI 2002 】营业额统计 / CodeVS 1296 营业额统计（STL，二分） Description Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每 阅读全文
posted @ 2017-07-08 19:31 SYCstudio 阅读(216) 评论(0) 推荐(0)
POJ 2296 Map Labeler / ZOJ 2493 Map Labeler / HIT 2369 Map Labeler / UVAlive 2973 Map Labeler（2-sat 二分）
摘要：POJ 2296 Map Labeler / ZOJ 2493 Map Labeler / HIT 2369 Map Labeler / UVAlive 2973 Map Labeler（2 sat 二分） Description Map generation is a difficult task 阅读全文
posted @ 2017-07-08 17:25 SYCstudio 阅读(208) 评论(0) 推荐(0)