随笔分类 -  二分

摘要：yxc，说着是一道经典的题。我就写题解。首先，题目的意思是给出几个等差序列，然后对应的等差数列上的坐标上放一个防具。而只有奇数个防具的点的才能被攻破。所以目的就是找出奇数个那个防点的位置。首先我们知道，an = a1 + (n-1)d所以可以知道其中有多少数（an – a1)/d + 1;所以二分答 阅读全文

摘要：1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 const int N = 1e5 + 5; 5 double sum[N], cows[N]; 6 int n, f; 7 8 bool check(doub 阅读全文

摘要：由于本题得数据范围大，所以不能去一个去枚举用到二分答案，考虑当前得这个植物要它大大于等于mid， 所以就相当于来回跳，跳的同时它得下以个植物防御也在增加。所以tempn = temp – 1(if它每满足大与等于mid)。满足就只有temp= 1，它到这里用得一天， 而并每有到下一个植物所以temp 阅读全文