![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分答案
时间次元
这个作者很懒,什么都没留下…
展开
-
NewCoder #提高组 Contest 1 A. 中位数
题意 求序列中长度>=len的连续子序列的中位数的最大值 题解 二分,枚举答案并检查是否可行 调试记录 无 #include <cstdio> #include <algorithm> #define INF 0x3f3f3f3f #define maxn 100005 using namespace std; int n, len, a[maxn], sum[m...原创 2018-11-23 20:17:18 · 426 阅读 · 0 评论 -
洛谷 #2678. 跳石头
题意 在 \(\ n\) 个数中合并 \(\ m\) 个,使 \(\ min\) 最大 题解 二分答案 调试记录 r = mid - 1; l = mid + 1,不然会死循环 二分好久没写了 #include &lt;cstdio&gt; #include &lt;algorithm&gt; #define maxn 50005 using namespace std; int len, n...原创 2018-11-28 15:38:42 · 159 阅读 · 0 评论