浮生未歇

思路核心就是二分+判断+贪心思想源码#include<bits/stdc++.h>#define maxn 1000010#define INF 1e9using namespace std;int a[maxn],n,c;bool p(int d){ int k=0,last=-INF; for(int i=1;i<=n;i++){ if(a[i]-last>=d) last=a[i],k++; } return k>=c;}int.

思路就跟二分差不多，只是多了一个函数判断，是否满足题目的木材数。源码#include<bits/stdc++.h>#define maxn 1000010using namespace std;long long a[maxn],n,m;bool p(int h){//判断当前高度 long long tot=0; for(int i=1;i<=n;i++){ if(a[i]>h) tot+=a[i]-h; } return tot>=.

思路排序，然后根据A=B+C 找到A的起始下标和终止下标，就能求出数对的个数//upper_bound(begin,end,val)寻找val元素的最后一个位置（也就是下一个元素的坐标） //lower_bound(begin,end,val)寻找val元素的第一个位置（从0开始）源码#include<bits/stdc++.h>using namespace std;int n,c;long long a[200005];int main(){ cin>&g.