摘要: http://poj.org/problem?id=1789#include #include #include #define MAXN 2010 const int INF=1g[k][j]) { dis[j]=g[k][j]; } } } return true; } int main() { while(scanf("%d",&n)&&n){ for(int i=1;i<=n;i++) { scanf("%s",s... 阅读全文
posted @ 2013-08-08 09:24 null1019 阅读(196) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1258 1 #include 2 #include 3 #include 4 #define MAXN 110 5 6 const int INF=1g[k][j])35 {36 dis[j]=g[k][j];37 }38 }39 }40 printf("%d\n",sum);41 return true;42 }43 int main()44 {45 while(scanf("%d",&n)!=EOF){46 ... 阅读全文
posted @ 2013-08-08 08:34 null1019 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #define max 50 5 int mark=1; 6 using namespace std; 7 int a[max],b[max]; 8 int main() 9 {10 int t,n;11 scanf("%d",&t);12 while(t--)13 {14 cin>>n;15 for(int i=0; i=0;c--)36 {37 if(b[c]==0)38 ... 阅读全文
posted @ 2013-08-06 23:59 null1019 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #define max 10 4 using namespace std; 5 char s[max][max]; 6 int n,k,t=0; 7 bool deal(int r,int c) 8 { 9 for(int i=0;i>s[i][j];48 dfs(0,0);49 printf("%d\n",t);50 }51 return 0;52 }View Code 阅读全文
posted @ 2013-08-06 23:19 null1019 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 主要找正环: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define MAXN 52000 8 using namespace std; 9 const int INF=-1q;50 q.push(rc);51 ++cnt[rc];52 while(!q.empty()){53 int pre=q.front();54 q.pop();55 vis[pre]=false;56 for... 阅读全文
posted @ 2013-08-06 17:38 null1019 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 第一次写spfa,写的有点乱,凑合着看吧。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define MAXN 52000 8 using namespace std; 9 const int INF=1dis[u]+w)31 {32 dis[v]=dis[u]+w;33 return true;34 }35 return false;36 }37 bool spfa(int rc)38 {39 memset(vis,false,size... 阅读全文
posted @ 2013-08-05 23:08 null1019 阅读(297) 评论(1) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 const int MAXN=10000; 8 using namespace std; 9 struct node10 {11 double x1,x2;12 } p[MAXN];13 bool cmp(node a,node b)14 {15 return a.x2m) flag=1;30 double c=sqrt(m*m-y*y);31 p[i].x1=x+c;32 p[i].x... 阅读全文
posted @ 2013-08-05 18:39 null1019 阅读(213) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1442 1 #include 2 #include 3 #include 4 #define MAXN 30010 5 long long a[MAXN],b[MAXN]; 6 using namespace std; 7 int main() 8 { 9 priority_queue,greater >q; //从小到大排列 小根堆10 priority_queue,less >p;// 从大到小排列 大根堆11 int n,m;12 long long t;13 scanf("%d%d",&n.. 阅读全文
posted @ 2013-08-04 17:22 null1019 阅读(157) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2524这道题就是并查集。 1 #include 2 #include 3 #include 4 #define maxn 50010 5 using namespace std; 6 int a[maxn]; 7 int n,m; 8 void init() 9 {10 for(int i=1;i<=n;i++)11 a[i]=i;12 }13 int find1(int x)14 {15 if(x!=a[x])16 a[x]=find1(a[x]);17 return a[x];18... 阅读全文
posted @ 2013-08-03 20:21 null1019 阅读(156) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2965 1 #include 2 #include 3 #include 4 #define maxn 100000 5 using namespace std; 6 struct node 7 { 8 int r,c,pre,ans,mm; 9 }p[maxn],st,st1;10 int id;11 int flag;12 bool visi[maxn];13 char ss[maxn];14 void bfs(int m)15 {16 int be=0,ed=0;17 p[ed].c=p[ed].r=p[ed]... 阅读全文
posted @ 2013-08-03 19:08 null1019 阅读(157) 评论(0) 推荐(0) 编辑