2014年4月30日
摘要: #includeint father[1005],depth[1005];void init(){ int i; for(i = 1; i depth[y]) father[y] = father[x]; else { ... 阅读全文
posted @ 2014-04-30 18:34 wangzhili 阅读(84) 评论(0) 推荐(0)
摘要: #include#includeint x;int g[1000];char s[1000][1000];int fx(char* a){ int i; for(i=0;imax){max=g[i];v=i;} } printf("%s\n",s[v... 阅读全文
posted @ 2014-04-30 18:34 wangzhili 阅读(70) 评论(0) 推荐(0)
摘要: include#includechar str[1000];int main(){ int sum,k,i,j; while(~scanf("%s",str)&&strcmp(str,"0")) { sum = 0; k = strlen(str); ... 阅读全文
posted @ 2014-04-30 18:34 wangzhili 阅读(89) 评论(0) 推荐(0)
摘要: #include#include#define N 1001int main(){char str1[N],str2[N];int t,i = 0;scanf("%d",&t);while(t--){i++;scanf("%s %s",str1,str2);printf("Case %d:\n%s ... 阅读全文
posted @ 2014-04-30 18:34 wangzhili 阅读(104) 评论(0) 推荐(0)
摘要: #include#includeint dp[25][1010],a[25][1010];int max(int x,int y){ return x>y?x:y;}int main(){ int i,j,C,n,m,k,temp; scanf("%d",&C); while... 阅读全文
posted @ 2014-04-30 18:34 wangzhili 阅读(107) 评论(0) 推荐(0)
摘要: #includeint main(){ int n,u,d,t,s; while(~scanf("%d%d%d",&n,&u,&d)&&n+u+d) { s = t = 0; while(s=n) break ; ... 阅读全文
posted @ 2014-04-30 18:34 wangzhili 阅读(87) 评论(0) 推荐(0)
摘要: 写下下面这段些话勉励下自己,并以此共勉吧。今天是我进入大学后的第397天,已经在这个学校度过两个中秋,现在真的想家,特别是现在一个人的时候,之前好多年没有过这种感觉。一年说长也长,说短也短,当你回头看时你就会觉得它很短。这一年你要问我学到什么了,说实话,除了觉得自学能力提升了点之外,其他的真没学到什... 阅读全文
posted @ 2014-04-30 18:34 wangzhili 阅读(111) 评论(0) 推荐(0)
摘要: 思路:求最小生成树,prim 算法,注意将已经修过的路的权值置为0。#includeint map[101][101],p[101],dist[101];int main(){ int i,j,k,n,m,a,b,min,len; while(~scanf("%d",&n)) { ... 阅读全文
posted @ 2014-04-30 18:34 wangzhili 阅读(103) 评论(0) 推荐(0)
摘要: 思路:用a[i]记录i出现的次数,这样就可以避免因大量查找而超时#include#includeint a[1000000];int main(){ int n,i,j,max; while(~scanf("%d\n",&n)) { memset(a,0,sizeof... 阅读全文
posted @ 2014-04-30 18:34 wangzhili 阅读(89) 评论(0) 推荐(0)
摘要: 思路:一开始拿到这个题目以为是找规律,有递推关系什么的,最后找了好长时间没找到规律,上网查了一下才发现是用母函数做,就是把数的加法和指数乘法的幂的加法联系起来,母函数:G(x)=(1+x+x^2+x^3+x^4+.....)*(1+x^2+x^4+x^6+....)*(1+x^3+x^6+x^9+.... 阅读全文
posted @ 2014-04-30 18:34 wangzhili 阅读(78) 评论(0) 推荐(0)