yelan@yelan

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1233Prim:View Code 1 #include<stdio.h> 2 #include<string.h> 3 #define MAX 99999 4 #define M 110 5 int dis[M] ; 6 int map[M][M] ; 7 bool vis[M] ; 8 void init() 9 {10 for(int i=0; i<M; i++)11 for(int j=0; j<M; j++)12 {13 if(i==j) map[i][j]... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1863View Code 1 #include<cstring> 2 #include<iostream> 3 #include<cstdio> 4 #include<algorithm> 5 using namespace std; 6 struct road 7 { 8 int x,y,l; 9 }ht[10010];10 int set[105];11 int find(int x)12 {13 if(set[x]!=x)14 set[x]=find(se 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1485View Code 1 #include<stdio.h> 2 #include<string.h> 3 int judge(int n) 4 { 5 int a[10] ; 6 memset(a, 0, sizeof(a)) ; 7 int m = 1 ; 8 for(int i=0; i<4; i++) 9 {10 if(a[(n/m)%10]==0)11 {12 ... 阅读全文

摘要： http://poj.org/problem?id=3169View Code 1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 5 const int MAXN=1010; 6 const int M=20020; 7 const int INF=0x3f3f3f3f; 8 int head[MAXN];//每个结点的头指针 9 int vis[MAXN];//在队列标志 10 int cnt[MAXN];//每个点的入队列次数 11 int que[MAXN];//SPFA循环指针 1 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1874floyd: 62MSView Code 1 #include<iostream> 2 using namespace std ; 3 #define maxn 210 4 const int oo = 1<<28 ; 5 int map[maxn][maxn] ; 6 int n ; 7 void init() 8 { 9 for(int i=0; i<n; i++)10 for(int j=0; j<n; j++)11 {12 map[i][j] = oo ... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2544View Code 1 #include<stdio.h> 2 #include<string.h> 3 const int oo = 1<<28 ; 4 const int maxn = 1005 ; 5 int map[maxn][maxn] ; 6 int visit[maxn] ; 7 int n, m ; 8 int len ; 9 int floyd()10 {11 for(int k=1; k<=len; k++)12 {13 for(int i= 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1486&cid=1148View Code 1 #include<stdio.h> 2 int main() 3 { 4 int t, a ; 5 scanf("%d", &t) ; 6 while(t--) 7 { 8 scanf("%d", &a) ; 9 double m = 1.0*360/(180-a) ; 10 int n = 360/(180-a) ; 11 ... 阅读全文

摘要： http://blog.csdn.net/fghdvbgt/article/details/8559113 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2404&cid=1151View Code 1 #include<stdio.h> 2 #define max 100000 3 int a[max], b[max], c[max] ; 4 int main() 5 { 6 for(int i=0; i<max; i++) 7 { 8 a[i] = 1 ; 9 b[i] = 0 ; 10 } 11 a[0] = 0 ; 12 a[1... 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2413&cid=1151View Code 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 using namespace std ; 5 int main() 6 { 7 string s ; 8 int t ; 9 while(cin>>t) 10 { 11 getchar() ; 12 for(int i=1;... 阅读全文