
二分法
文章平均质量分 78
Chen丶HC
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDUOJ 4282 A very hard mathematic problem
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define CLOSE() ios::sync_with_stdio(fal原创 2017-07-12 09:56:30 · 373 阅读 · 0 评论 -
POJ 2010 Moo University - Financial Aid
学习了这位聚聚的二分做法,感觉好棒嗷嗷嗷!http://www.cnblogs.com/Thispoet/archive/2011/11/28/2266853.html 思路: 二分是中位数最大,要解决的就是w的值如何处理,他并不单调。关键就在于check函数。 在取中位数两边的数时,贪心选取w小的,根据左右满足条件的个数来缩小二分范围。 日后再补上优先队列的做法。#include #i原创 2017-08-27 21:26:50 · 263 阅读 · 0 评论 -
CodeForces 732D Exams
思路:二分最早的考试时间,check按最迟考试时间贪心选取。 丑陋的代码,好像快一些?#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu原创 2017-08-28 15:08:36 · 189 阅读 · 0 评论 -
例题8-10 抄书(Copying Books, UVa 714)
思路:先二分求出最值,再由最值逆序进行区间划分,由k值补上额外划分。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu原创 2017-11-19 20:14:42 · 261 阅读 · 0 评论 -
例题8-14 与非门电路(Gates, ACM/ICPC CERC 2001, UVa1607)
虽然能够明白从0……000到1……111中必然会有一个交接点。 但是他们之间并没有单调的关系吧?何以二分答案?#include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc原创 2017-12-03 20:13:02 · 567 阅读 · 0 评论 -
UVA 1616 Caravan Robbers (暴力 + 二分)
思路: 二分法 + 暴力 由于每个区间长度相同,所以对单位长度的区间必然最多被分为n份。 这也就使得暴力枚举分母成为可能。 #include #include #include #include using namespace std; const int maxn = 1e5 + 5; const double inf = 1e6 + 5; typedef long long原创 2018-01-26 14:13:03 · 312 阅读 · 0 评论