二分法
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 · 326 阅读 · 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 · 225 阅读 · 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 · 159 阅读 · 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 · 205 阅读 · 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 · 487 阅读 · 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 · 259 阅读 · 0 评论