bzoj2501】的更多相关文章

题解: 显然,每当进入一个小的边界,那么我们的ans+1,出去一个大的边界,ans-1 然后,我们将每一个边界排序,时间小的在前,大的在后 每一次进来一个,如果是左边的边界,+1,右边的-1 然后输出过程中最大的值 对于左右边界重合,默认左边界在前(也可以右边界+1,然后右边界在前) 代码: #include<bits/stdc++.h> using namespace std; ; int n,a[N],f[N],b[N]; int cmp(int x,int y) { return a[x…
n<=50000个区间,求哪个点被覆盖区间数量最多,输出这个数量. 差分模板..然而数组忘开两倍.. #include<stdio.h> #include<string.h> #include<stdlib.h> #include<algorithm> #include<queue> //#include<iostream> using namespace std; int n; #define maxn 100011 stru…
听说KPM初二暑假就补完了啊%%% 先刷Gold再刷Silver(因为目测没那么多时间刷Silver,方便以后TJ2333(雾 按AC数降序刷 ------------------------------------------------------------------------------------------------------- bzoj1597: [Usaco2008 Mar]土地购买  斜率优化DP h升序,w降序. f[i]=min(f[j]+h[i]*w[j+1])…