- 博客(6)
- 收藏
- 关注
RSS订阅原创 hdu 3336
一道KMP题目折腾了我一天了，开始的时候怎么也想不到和KMP有什么联系，看了网上的大神解法后恍然大悟，题意是，给一串字符串，问这串字符串所有的前缀总共在这个字符串中出现了几次。已经有了next数组，next[i]=j表示最大的j使得0~j==i-j~i，因此，对于样例abab，则有0 1 2 3Problem : 3336 ( Count the string ) Judg
2012-11-15 20:04:56
601
原创 hdu 1863
一道简单的最短路径问题，一次就过了。这是幸运啊# include# includeint eu[6000],ev[6000],ew[6000],id[6000],p[101];void init(int n,int m){ int i; for(i=0;i<n;i++) id[i]=i; for(i=1;i<=m;i++) p[i]=i;}int cmp(const
2012-11-14 15:53:00
404
原创 hdu 1233
上午上课之前做了一下最小生成树题目，本来想是用来练练手的，预计20分钟一定可以OK的，哪知道让我纠结了一上午啊。。。这是一道很普通的ACM题目，没想到并查集数组定义出错了，原来设定的是从0开始的，可是题目中村子确实从1开始的，提交后出错了好多次都是数组越界，真是蛋疼啊。。。又一次成功的栽在了初始化0和1的问题上面，也望过来人注意一下，要明确其对应关系。# include# inclu
2012-11-14 15:19:16
562
原创 hdu 1198
这道题其实相当水，只是一个简单的并查集就可以了，但是悲惨的是本人居然花了两天才把它给K了，真是不容易啊，一个致命的错误就是输入时str[i][j]中j最小为0，到下面就稀里糊涂的写成j从1开始了，发现时还真是撕心裂肺啊，脑子短路了。。。。# include# includeint p[3000];int find(int x){ if(x!=p[x]) { p[x]=f
2012-11-14 09:18:04
408
原创 hdu 1162
这道题看似简单但是真正做起来却费了不少时间在调试上面。。。。# include# include# includeint ev[6000],eu[6000],id[6000],p[105];double x[105],y[105],ew[6000];double distance(int i,int j){ return (x[i]-x[j])*(x[i]-x[j])+(y[i
2012-11-12 20:00:01
488
原创 迟到的ACM
今天是我第一次写打开自己的CSDN博客，以前都是读的各位大神的算法博客，如今也是大三的学长了，接触ACM已经快有3年了，感觉自己的水平一直停留在很低的层次，没有达到质的飞跃。学习ACM也是学学停停，并未一直坚持不懈的学下去，想到这里心里总是酸酸的。大三了，这是我最后的ACM生涯了，也是还有最后一次机会参加ACM比赛，不想接触了三年的ACM一点东西都没有留下，所以为了勉励自己，同时也希望与各位ACM
2012-11-12 19:52:45
588
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人