摘要：
http://poj.org/problem?id=1066 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 500000 7 using namespace std; 8 9 const double eps=1e-10; 10 const int inf=10) return 1; 17 return -1; 18 } 19 20 struct point 21 { 22 double x,y; 23 point() {} 24 poi... 阅读全文
摘要：
http://poj.org/problem?id=1151这道题就是给你一些矩形的左上角和右下角的坐标，这些矩形可能有重叠，求这些矩形覆盖的面积。先把x坐标和y坐标分别离散化。然后再求面积。 1 #include 2 #include 3 #include 4 #define maxn 510 5 using namespace std; 6 7 int n; 8 double x2,y2,x1,y1; 9 bool flag[maxn][maxn];10 double X[maxn],Y[maxn];11 struct node12 {13 double x1,y1,x2,... 阅读全文
摘要：
http://poj.org/problem?id=2352 1 #include 2 #include 3 #define maxn 400000 4 using namespace std; 5 6 int c[maxn],leve[maxn],a,b,n; 7 8 int lowbit(int x) 9 {10 return x&(x^(x-1));11 }12 13 void add(int x,int m)14 {15 while(x0)26 {27 sum1+=c[x];28 x-=lowbit(x);29 }... 阅读全文
摘要：
http://poj.org/problem?id=2892 1 #include 2 #include 3 #include 4 #define maxn 51000 5 using namespace std; 6 7 int stack1[maxn],top; 8 struct node 9 { 10 int l,r; 11 int len,ren; 12 }p[maxn*4]; 13 14 void up(int i) 15 { 16 p[i].len=p[i>1; 31 build_tree(i>1; 44 if(i... 阅读全文
摘要：
http://poj.org/problem?id=3468 1 #include 2 #include 3 #include 4 #define maxn 100100 5 using namespace std; 6 7 __int64 a[maxn],c; 8 int N,Q,x,y; 9 struct node 10 { 11 int l; 12 int r; 13 __int64 sum; 14 __int64 add; 15 } p[maxn*4]; 16 17 void build_tree(int i,int l,in... 阅读全文
摘要：
http://poj.org/problem?id=3368 1 #include 2 #include 3 #include 4 #include 5 #define maxn 100100 6 using namespace std; 7 8 int a[maxn],f[maxn][30],n,q,x,y,b[maxn]; 9 10 int main()11 {12 while(scanf("%d",&n)!=EOF)13 {14 if(n==0) break;15 scanf("%d",&q);16 memset(... 阅读全文
摘要：
http://poj.org/problem?id=3264 1 #include 2 #include 3 #include 4 #define maxn 5001000 5 using namespace std; 6 7 int a[maxn],x,y,N,Q,ans,max1,min1; 8 9 struct node10 {11 int l;12 int r;13 int tall;14 int shorte;15 }p[maxn];16 17 void build_tree(int i,int l,int r)18 {19 p[i]... 阅读全文
摘要：
http://poj.org/problem?id=3686 1 #include 2 #include 3 #include 4 #define maxn 30000 5 using namespace std; 6 7 const int inf=1<<30; 8 int weight[51][maxn],lx[maxn],ly[maxn],match[maxn],a[51][51]; 9 bool sx[maxn],sy[maxn]; 10 11 int n,m; 12 13 bool path(int u) 14 { 15 sx[u]=true; ... 阅读全文
摘要：
http://poj.org/problem?id=3308 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 10000 7 using namespace std; 8 9 const int inf=1q;19 memset(flow,0,sizeof(flow));20 f=0;21 for(; ;)22 {23 memset(a,0,sizeof(a));24 memset(p,-1,sizeof(p));25 a[s... 阅读全文
摘要：
http://poj.org/problem?id=3352 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 300000 7 using namespace std; 8 9 const int inf=1>N>>E) 99 {100 inti();101 int x,y;102 for(int i=0; i<E; i++)103 {104 scanf("%d%d",&x,&y... 阅读全文