摘要：
http://www.matrix67.com/blog/archives/115上面的文章虽然讲的很详细 不过还是没看太懂看 了下面的公式和讲解 思想明了简单KMP练习http://poj.org/problem?id=3461View Code 1 #include<stdio.h> 2 #include<string.h> 3 char w[10001],p[1000001]; 4 int next[10001]; 5 long num; 6 void fnext(char *c1) 7 { 8 int i,j,k1; 9 k1 = strlen(c1);10 . 阅读全文
摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=341排版问题 错了n次 注意除出来的列有可能为0 不处理为1 会RE 还有如果超过n个字符串 要break 有可能那一列不会满View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 typedef struct node 5 { 6 char c[61]; 阅读全文
摘要：
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2128有些忘记了View Code 1 #include<stdio.h> 2 #include<malloc.h> 3 typedef struct tree 4 { 5 struct tree *l,*r; 6 int data; 7 }tt; 8 int k; 9 void creat(tt *head,int a)10 {11 tt *p;12 p = (tt *)malloc(sizeof(tt));13 .. 阅读全文
摘要：
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2144转自http://www.cnblogs.com/pony1993/archive/2012/07/17/2595237.html克鲁斯卡尔（Kruskal）算法（只与边相关）算法描述：克鲁斯卡尔算法需要对图的边进行访问，所以克鲁斯卡尔算法的时间复杂度只和边又关系，可以证明其时间复杂度为O（eloge）。算法过程：1.将图各边按照权值进行排序2.将图遍历一次，找出权值最小的边，（条件：此次找出的边不能和已加入最小生成树集合的边构成环），若 阅读全文
摘要：
View Code 1 #include<stdio.h> 2 #include<string.h> 3 typedef struct que 4 { 5 int x,y; 6 long num; 7 }st; 8 st q[10001]; 9 char str[1001][1001]; 10 int f[1001][1001]; 11 int p,d; 12 void inque(int a,int b) 13 { 14 d++; 15 if(d>10000) 16 d = d%10000; 17 q[d].x = a; 1... 阅读全文
摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=276实在没读懂题意 搜的意思 真佩服UVA的表达能力输入n，表示每个代码的长度为n；输入有多组数据，当n=0时表示结束；而在每组中，以最后输n个0结束。对于每组数据，第一行编码为出题者的(S1,S2,．．．,Sn)，接下来的为猜测者的编码(g1,g2,g3,．．．gn)。若Si=gj并且i=j，你将得到个A；若Si=gj但i≠j，你将得到B。程序先从1找到n找能得到多少A，然后在找 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2544稍微补充了下 求任意两点间的最短距离DijkstraView Code 1 #include 2 #include 3 #define INF 0x3f3f3f3f 4 int d[101],w[101][101],f[101]; 5 int Dijkstra(int st,int en,int n) 6 { 7 int i,j,min,k; 8 d[st] = 0; 9 memset(f,0,sizeof(f));10 for(i = 1 ;i =d[j])18 ... 阅读全文
摘要：
从书上大体看了看思想 然后照着模板打 由于没考虑重边的问题WA一次Dijkstra算法View Code 1 #include<stdio.h> 2 #include<string.h> 3 int w[101][101]; 4 #define INF 0x3f3f3f3f 5 int main() 6 { 7 int i, j, k,n,m,d[5000],f[101],x,y,e; 8 while(scanf("%d%d", &n, &m)!=EOF) 9 {10 memset(f, 0, sizeof(f));11 memset 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1042集训第一天比赛上有这个题 以前做过一个求150的 效率比较低 用在这个上面就超时 然后在刘汝佳书上看到一种方法 勉强可以过 3400+msView Code 1 #include<stdio.h> 2 #include<string.h> 3 int x[40000]; 4 int main() 5 { 6 int i, n,g,s,d; 7 while(scanf("%d", &n)!=EOF) 8 { 9 int max = 40000;10 .. 阅读全文
摘要：
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2404一直TLE 参考的qc的代码先将素数求出 然后把连续的素数和求出 看和是否是素数标记上View Code 1 #include<stdio.h> 2 int p[100001],o[100001],sum[100001],q[100001]; 3 int main() 4 { 5 int i,j, k = 0, m, n,g,f,x; 6 g = 10; 7 for(i = 2 ; i <= 100000 ; i++) 阅读全文