aigoruan

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4277思路：暴力；View Code #include<stdio.h>#include<iostream>#include<set>using namespace std;#define MAXN 16#define STA 1<<17int up,a,bc,b,c;int num[MAXN],val[STA];set<int>Map[150005];void inite(){ int i,pos,temp; for(i=0;i<=up;i+ 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4267思路：树状数组更新。View Code #include<stdio.h>#include<string.h>#include<iostream>#define lowbit(x) (x)&(-x)using namespace std;const int maxn = 50005;int sum[maxn][11][11],n;int as[maxn];void add(int x,int c,int k,int md){ for(; x <= n; 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4272呜呜，有谁用dp过的，请说一下思路。YYYYYYYYYYYMMMMMMMMM路过的大神。View Code #include<stdio.h>#include<string.h>int as[1005],vis[1005];int main(){ int i,j,k,n; while(scanf("%d",&n)==1){ memset(vis,0,sizeof(vis)); for(i = 1; i <= n; ++ i) scanf(&quo 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4268思路：贪心+树状数组。把两个人的x,y按x优先排序，然后离散化。然后从alice的最小x开始枚举，把bob的所有的Xb<=Xa的Yb都放到一个堆里。然后在堆里找一个最大的Yb，使得Yb<=Ya，找到则删除。（可以转化树状数组找第k大哈）View Code #include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#define lowbit(x) (x)&am 阅读全文