yelan@yelan

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1487View Code 1 #include <stdio.h> 2 int main() 3 { 4 int len, cnt; 5 char s[55]; 6 while(scanf("%d%s", &len, s)!=EOF) 7 { 8 char lastcolor = 0 ; 9 cnt = 0 ;10 for(int i=0;i<len;i++)11 ... 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1476View Code 1 #include<iostream> 2 using namespace std ; 3 int main() 4 { 5 int a[10005]; 6 int n, i ; 7 while(cin>>n) 8 { 9 int sum = 0 ;10 for(i=0; i<n; i++)11 cin>>a[i] ;12 fo... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1228View Code 1 #include <iostream> 2 using namespace std; 3 string strnum[10]={"zero","one","two","three","four","five","six","seven","eight","nine"}; 阅读全文

摘要： http://www.cskaoyan.com/thread-45695-1-1.html留给自己，激励自己 阅读全文

摘要： 题目要求及测试数据图片： 题目要求: 输入n,m，n表示该图有n个顶点，m表示该图有m条边。 输出与每个顶点所关联的点。 （数据范围暂时忽略，要求用今天讲的三中存储结构分别来做）View Code 1 //邻接矩阵 2 #include<stdio.h> 3 #include<string.h> 4 int map[10][10] ; 5 void init() 6 { 7 memset(map, 0, sizeof(map)) ; 8 } 9 int main() 10 { 11 int n, m, i, j, u, v, w ; 12 init... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1305同上题一样，判断一个串是不是另一个串的子串，用的是模拟二叉树View Code 1 #include<stdio.h> 2 struct trie 3 { 4 int num; 5 trie *child[2]; 6 trie() 7 { 8 for(int i=0;i<2;i++) child[i]=0; 9 num=0;10 }11 } *root;12 int flag;13 void Insert(char *x)14 {... 阅读全文

摘要： http://poj.org/problem?id=3630View Code 1 #include<stdio.h> 2 #include<string.h> 3 struct node 4 { 5 int count ; 6 int next[11] ; 7 }tr[100010] ; 8 int flag, num ; 9 void node()10 {11 tr[num].count = 0 ;12 memset(tr[num].next,0,sizeof(tr[num].next)) ;13 }14 void creat(char *s)15 {16... 阅读全文

摘要： http://poj.org/problem?id=1611View Code 1 #include<stdio.h> 2 int father[30001], num[30001] ; 3 int i ; 4 void Init(int n) 5 { 6 for(i=0; i<n; i++) 7 { 8 father[i] = i ; 9 num[i] = 1 ;10 }11 }12 int find(int x)13 {14 if(father[x]!=x)15 father[x] = find(father[x])... 阅读全文

摘要： http://poj.org/problem?id=2524View Code 1 #include <stdio.h> 2 int father[50001] ; 3 int find(int x) 4 { 5 while(x!=father[x]) 6 x = father[x] ; 7 return x ; 8 } 9 void merge(int x,int y)10 {11 int fx , fy ;12 fx = find(x) ;13 fy = find(y) ;14 if(fx!=fy)15 father[fx]... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1272View Code 1 #include <stdio.h> 2 int father[100001],k[100001]; 3 int flag ; 4 int find(int x) 5 { 6 while(x!=father[x]) 7 x = father[x] ; 8 return x ; 9 }10 void merge(int x,int y)11 {12 int fx , fy ;13 fx = find(x) ;14 fy = find... 阅读全文