null1019

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1543 1 #include 2 #include 3 #include 4 #define maxn 10000 5 using namespace std; 6 7 int h,w,n; 8 int X[maxn],Y[maxn],m[500][500],clo[maxn]; 9 struct node10 {11 int x1,y1,x2,y2,c;12 }p[maxn*4];13 14 int bs(int key,int l,int r,int a[])15 {16 int ... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1754 1 #include 2 #include 3 #include 4 #define maxn 300000 5 using namespace std; 6 7 int a[maxn]; 8 int max2; 9 struct node 10 { 11 int l,r,max1; 12 }tree[maxn*4]; 13 14 15 void build(int i,int l,int r) 16 { 17 tree[i].l=l; 18 tr... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1556 1 #include 2 #include 3 #include 4 #define maxn 100100 5 using namespace std; 6 7 struct node 8 { 9 int l,r;10 int flag;11 }tree[maxn*4];12 int ans=0;13 14 void build(int i,int l,int r)15 {16 tree[i].l=l;tree[i].r=r;17 tree[i].flag=0... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1394 1 #include 2 #include 3 #include 4 #define maxn 50000 5 using namespace std; 6 7 struct node 8 { 9 int l,r;10 int ans;11 }tree[maxn*4];12 13 void build(int i,int l,int r)14 {15 tree[i].l=l;tree[i].r=r;16 tree[i].ans=0;17 if(l==r)... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1166 1 #include 2 #include 3 #include 4 #define maxn 50010 5 using namespace std; 6 7 int a[maxn]; 8 struct node 9 { 10 int l,r; 11 int sum; 12 }tree[maxn*4]; 13 14 void build(int i,int l,int r) 15 { 16 tree[i].l=l; 17 tree[i].r... 阅读全文

摘要： http://poj.org/problem?id=3227 1 #include 2 #include 3 #include 4 #include 5 #define maxn 2000 6 using namespace std; 7 8 int n,h; 9 const double eps=1e-8;10 int cmp(double x)11 {12 if(fabs(x)0) return 1;14 return -1;15 }16 struct point17 {18 double x,y;19 point() {}20 point... 阅读全文

摘要： http://poj.org/problem?id=3277 1 #include 2 #include 3 #include 4 #define maxn 500000 5 using namespace std; 6 7 typedef __int64 ll; 8 ll a[maxn],b[maxn],ans; 9 struct node 10 { 11 ll a,b,h; 12 bool operator >1; 35 build(i>1; 45 if(b[mid]==key) 46 return ... 阅读全文

摘要： http://poj.org/problem?id=3130 1 #include 2 #include 3 #include 4 #include 5 #define maxn 1000000 6 using namespace std; 7 8 const double eps=(1e-8); 9 struct point10 {11 double x,y;12 };13 double a,b,c;14 int n,cutt=0,m;15 point p1[maxn];16 point p2[maxn];17 point p3[maxn];18 19 void get(p... 阅读全文

摘要： http://poj.org/problem?id=3335 1 #include 2 #include 3 #include 4 #include 5 #define maxn 1000000 6 using namespace std; 7 8 const double eps=(1e-8); 9 struct point10 {11 double x,y;12 };13 double a,b,c;14 int n,cutt=0,m;15 point p1[maxn];16 point p2[maxn];17 point p3[maxn];18 19 void get(p... 阅读全文

摘要： http://poj.org/problem?id=1819 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const double eps=1e-8; 9 struct point10 {11 double x;12 double y,r;13 }pp[2000];14 bool flag[2000];15 int stack1[2000],n;16 17 int main()18 {19 while(scanf("%d",&n)!=EOF... 阅读全文