null1019

摘要： http://poj.org/problem?id=2983 1 #include 2 #include 3 #include 4 #define maxm 5000100 5 #define maxn 3010 6 using namespace std; 7 int head[maxn],next[maxn],dis[maxn]; 8 bool vis[maxn]; 9 int e,n,m;10 const int inf=1dis[p[j].u]+p[j].c)59 {60 dis[p[j].v]=dis[p[j].u]+p[j].... 阅读全文

摘要： http://poj.org/problem?id=1201 1 #include 2 #include 3 #include 4 #define maxn 500100 5 using namespace std; 6 7 int head[maxn],next[maxn],dis[maxn]; 8 bool vis[maxn]; 9 const int inf=1-1)68 {69 int pre=a[top--];70 vis[pre]=false;71 for(int i=head[pre]; i+1; i=next[i])72... 阅读全文

摘要： http://poj.org/problem?id=1364 1 #include 2 #include 3 #include 4 #include 5 #define maxn 51000 6 using namespace std; 7 8 const int inf=1dis[u]+c)29 {30 dis[v]=dis[u]+c;31 return true;32 }33 return false;34 }35 36 void inti()37 {38 memset(head,-1,sizeof(head));39 ... 阅读全文

摘要： http://poj.org/problem?id=3159 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define max1 30005 7 #define max2 150005 8 using namespace std; 9 int head[max1],next[max2];10 int dis[max1];11 bool vis[max1];12 const int inf=1a.c;29 }30 };31 int e,n,m;32 void addnode(int u,int v,int c)33 ... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1429 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 char g[100][100]; 7 int vis[30][30][1026]; 8 int a[4][2]={{-1,0},{1,0},{0,-1},{0,1}}; 9 int n,m,sx,sy,ex,ey,step; 10 11 struct node 12 { 13 int x,y,k,step; 14 }st,st1; 15... 阅读全文

摘要： http://poj.org/problem?id=1584 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn=50000; 8 const double pi=acos(-1.0); 9 const double eps=10e-8; 10 11 int cmp(double x) 12 { 13 if(fabs(x)0) return 1; 15 return -1; 16 } 17 18 double sqr(double x) 1... 阅读全文

摘要： http://poj.org/problem?id=1113 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int maxn=5000; 9 const double pi=acos(-1.0);10 11 struct point12 {13 double x,y;14 bool operator 1&&det(ch[m-2],ch[m-1],p[i])=0; i--)46 {47 while(m>k&&det(ch[m-.. 阅读全文

摘要： http://poj.org/problem?id=2187 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn=50000; 8 struct point 9 {10 int x,y;11 bool operator 1&&det(ch[m-2],ch[m-1],p[i])=0; i--)45 {46 while(m>k&&det(ch[m-2],ch[m-1],p[i])1) m--;50 return m;51 }52 ... 阅读全文

摘要： http://poj.org/problem?id=2031 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const double eps=1e-8; 8 const int inf=10) return 1;13 return -1;14 }15 16 const double pi=acos(-1.0);17 inline double sqr(double x)18 {19 return x*x;20 }21 22 inline double Sqrt(double a)2... 阅读全文

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