
二分
ZHXU1998
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 75 D - Salary Changing [二分]
D. Salary Changing https://codeforces.com/contest/1251/problem/D 二分结果转判定 自己一直wa的快哭了 直到看到2样例 我的想法是 二分mid中位数 找到可行最大值 在chk 函数中 我尝试 将R < mid 直接加他的L L大于mid的 我也是直接加他的 L 包含mid的 我直接加的是mid 后来看到样例2 才知道直接错在...原创 2019-10-25 19:37:34 · 246 阅读 · 0 评论 -
2019牛客多校第九场 H Cutting Bamboos (二分主席树)
看到题解说二分 心里也有数了。。。。。 H Cutting Bamboos 给了一些高度得柱子 每区间你可以坎y次 y次之后 必须砍没有了 没有砍 总长度得一样 问第x次砍得高度在哪里 因为砍得次数 和 每次砍得总长度是一定得 我们二分高度 这样 剩下得总长度 就可以用来做二分 得判断了 小于高度得总距离 和高于 高度得数量 * mid 就是我们剩下得距离 #include <bit...原创 2019-08-16 08:26:39 · 221 阅读 · 0 评论 -
Comet OJ - 2019国庆欢乐赛 D1 入学考试 (简单版)
https://www.cometoj.com/contest/68/problem/D1?problem_id=3936 入学考试 (简单版) 枚举 已经做完的卷子数量 然后 剩下的时间 我们二分它最多每个卷子可以做多少题 然后剩下的时间我们自己在补进去 #include <bits/stdc++.h> using namespace std; const int N = 1e5 +...原创 2019-10-03 09:21:04 · 212 阅读 · 0 评论