miaomiaopu的blog

武汉ACM集训——二分和尺取-3 洛谷 CF371C Hamburgers 题解 典型二分答案题型。 从答案推初始条件，由于不一定刚好 l == r，所以 while 内判断条件为 l <= r。 AC代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll maxn = 1e13; map<char, ll> mp; ll a[4], b[4]; ll n; ll op(

武汉ACM集训——二分和尺取-2 Acwing 790 数的三次方根 题解 典型二分答案题型。 从答案推初始条件，由于是浮点数，while 内判断条件为 r - l >= 1e-7。 AC代码 #include <bits/stdc++.h> using namespace std; int main() { double n; scanf("%lf", &n); double l = -10000, r = 10000; // 二分判断条件 r

武汉ACM集训——二分和尺取-1 Acwing 789 数的范围 题解 典型的二分查找题 二分查找首次出现 ans 的位置的下标，最后出现 ans 的位置的下标。 AC代码 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 5; int main() { int n, q; scanf("%d%d", &n, &q); // 存数据 int a[maxn];