|
[code]贪心:求最优性问题方法 Question 01 [区间选点] 有 n 个区间,每个区间至少有一个点求至少需要几个点Answer 01右端点升序排序若左端点已被覆盖便略过否则选当前区间右端点Code同Q2 Code exCode ACP2033 [种树] 树大概有多棵，均放在右侧把背面布满即可注意右侧摆放的位置大概有tree需要进行特判 #includeusing namespace std; const int N=88500;struct range{int l,r,key;}k[N];int n,tmp;bool tree[N];bool cmp(range A,range B){return A.r>r; if(r*2.0-Wlim){ best_id=-1,best_key=lim; for(int i=last_qid+1;ilim)break; if(k.r>best_key)best_key=k.r,best_id=i; } if(best_id==-1){cout |
