摘要：
CodeForces - 1701C Schedule Management 题解：二分答案 很显然如果你给的时间越长，所有工作就越容易被完成，所以时间存在二分性，我们直接二分时间 但是我们现在需要解决一个问题： 1.check函数怎么写，也就是如何判断一个答案的合法性：首先我们肯定是让所有人去做他 阅读全文
摘要：
CodeForces - 1730B Meeting on the Line 题解：思维，找货舱位置/二分答案 首先直接来引理，假设现在一个数轴上有许多点，那么一个点到这些点距离最短之和的点肯定在数轴最左端点和最右端点的中间$(x_{max}+x_{min})/2$ 知道引理后我们直接来看题目，但是 阅读全文
摘要：
CodeForces - 1760F Quests 题解：二分答案 首先我们来分析一题目，如果说K越大，我们在d天里很有可能得不到C个硬币，所以K的最大值一定在合法答案和不合法答案的临界点，并且这些答案是单调的，所以我们直接考虑二分答案； 1.考虑不可能的情况：当K=0时，那么我们D天每天都去做获得 阅读全文
摘要：
二分 整数域上的二分 int l = 1, r = 1e9; while (l <= r) { int mid = l + r >> 1; if (check(mid)) l = mid + 1; //l始终代表合法答案的上一个 else r = mid - 1; //r始终代表不合法答案的下一个 阅读全文