![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
Tw_light
这个作者很懒,什么都没留下…
展开
-
P1316 丢瓶盖(二分)
题目:https://www.luogu.com.cn/problem/P1316 A个点再一条直线上,从中挑选B个,使得距离最近的2个距离最大,问距离最大可以是多少? Solve: 二分答案 #include<bits/stdc++.h> using namespace std; const int INF = 0x3f3f3f3f; const int MAXN = 1e5 +...原创 2020-01-28 17:42:17 · 232 阅读 · 0 评论 -
P1182 数列分段 Section II(二分)
题目:https://www.luogu.com.cn/problem/P1182 对于给定的一个长度为N的正整数数列 A1∼NA_{1\sim N}A1∼N ,现要将其分成 M(M ≤ N)段,并要求每段连续,且每段和的最大值最小。 Solve:显然的最大值最小化问题,用二分。 枚举答案,枚举的范围:只要从数组中最大的那个数枚举到所有数的和就行了。 #include<bits/std...原创 2020-01-28 17:02:34 · 229 阅读 · 0 评论