![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
0x04二分
Qo0
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #577 (Div. 2) C. Maximum Median(二分)
题目链接:https://codeforc.es/contest/1201/problem/C题意:给你一个数组,每次能给其中一个元素加一,最多能操作K次,问操作之后最大的中位数题解:二分中位数,check需要的操作次数与K的关系。代码:#pragma GCC optimize(2)#include <bits/stdc++.h>#include <algo...原创 2019-08-13 20:27:06 · 121 阅读 · 0 评论 -
Educational Codeforces Round 11 C. Hard Process(前缀和+二分)
题目链接:https://codeforc.es/contest/660/problem/C题意:给你一个长度为n的01字符串,你可以最多把k个0改成1,问最长的连续为1的子串的长度。题解:n和k的范围都是3e5,时间限制为1s,所以我们考虑nlogn的复杂度,或者更低的复杂度。前缀和加二分。对每一个i二分查找最远的满足条件的j,使得[i,j]之间用光k,[i,j]之间全部为1,...原创 2019-08-03 10:26:01 · 712 阅读 · 0 评论 -
2019杭电多校训练营第一场 Vaction(HDU 6581)(二分)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6581题意:给出车子的位置,长度,最大速度,不能超车,求最后面车子的最快通过时间题解:二分时间,从后往前可以推出每辆车的位置,推出第0辆车的位置,check第0辆车的位置即可。代码:#include <iostream>#define inf 0x3f3f3f3f#de...原创 2019-07-31 19:53:59 · 168 阅读 · 0 评论 -
Most Distant Point from the Sea UVALive - 3890(二分+半平面交)
题目链接:https://cn.vjudge.net/problem/UVALive-3890题意:在大海的中央,有一个凸边形的小岛,求出岛上离海最远的点,输出它到海的距离。题解:二分距离,然后check半平面的交集,如果交集非空,则存在这样的距离,否则不存在。简单附代码:#pragma GCC optimize(2)#include <bits/stdc++.h>...原创 2019-08-13 10:34:15 · 150 阅读 · 0 评论 -
VK Cup 2017 - Round 2 -Voltage Keepsake(二分)
题目链接:https://codeforces.com/contest/772/my题意:有n个装置,每个装置每秒会消耗a能量,初始自带b能量,你可以在任意时间点,为任意一个机器充值能量,每秒能充值p能量,如果有一个装置能量为0,则游戏结束,问游戏最长持续时间,如果游戏不可能结束,那么输出-1。题解:二分时间,具体看代码。~代码:# define _CRT_SECURE_NO_W...原创 2019-09-06 20:50:43 · 152 阅读 · 0 评论