摘要： 刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？我想说下我的理解。很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为重要。其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，我们训练的目的是什么？我觉得有四点1、提高编程能力2、学习算法，（读书，读论文，包括做一些题目验证）3、准备好面临将到来的挑战（熟悉题型，调整心态）4、启发思维。这里四个目的，从训练的角度上，重要性逐次递减；为什么呢？因. 阅读全文

摘要： 1 #include<math.h> 2 #include<stdio.h> 3 #define Z 1e-6 //因为实数是否为0的判断不能用'==',而取而代之的是判断其是否小于一个很小的数，这里用10^(-6) 4 double a[4];//必须是double型的，我刚开始是用float，结果贡献了几个WA 5 bool f(int n) 6 { 7 if(n==1){//最后处理完毕，即到达解答树叶子节点 8 if(fabs(a[0]-24)<Z) return 1;//假如最后结果==24，则返回1 9 else return 0;.. 阅读全文

摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 double exp() 4 { 5 char a[10]; 6 scanf("%s",a); 7 switch(a[0]) 8 { 9 case '+': return exp()+exp();10 case '-': return exp()-exp();11 case '*': return exp()*exp();12 case '/': return exp()/exp();13 def... 阅读全文

摘要： 1 #include<stdio.h> 2 char m[20][20]; 3 int r,c,count; 4 void cnt(int i,int j)//统计连续黑砖的块数 5 { 6 if(m[i][j]=='#'||(i<0||j<0)||(i>r-1||j>c-1))//边界条件，除去 7 return; 8 m[i][j]='#';//发现了一个新的黑砖，置'#'，下次不在访问 9 count++; //count+110 cnt(i,j-1);//往左寻找 11 cnt(i-1,j);//往上寻 阅读全文

摘要： 1 #include<stdio.h> 2 int n,a[20]; 3 int cnt(int i,int sum) 4 { 5 if(!sum) return 1;//如果sum等于0，说明前面已经找到一种成功的组合方式，返回1， 6 if(i==n||sum<0) return 0;//i==n，说明找遍了数组a，但没找到符合的，返回0，如果sum<0，此路径不符合，返回0。 7 return cnt(i+1,sum-a[i])+cnt(i+1,sum); 8 } 9 int main()10 {11 scanf("%d",&n);12 阅读全文

摘要： 1 #include<stdio.h> 2 inline int f(int m,int n)//m代表苹果数，n代表盘子数 3 { 4 if(m==0||n==1) return 1;//当没有苹果可放时，定义为１种放法；当n=1时，所有苹果都必须放在一个盘子里，所以返回１； 5 if(n>m) return f(m,m); 6 return f(m,n-1)+f(m-n,n);//递归的两条路，第一条n会逐渐减少，终会到达出口n==1; 第二条m会逐渐减少，因为n>m时，我们会return f(m,m)　所以终会到达出口m==0． 7 8 } 9 int ma... 阅读全文

摘要： 1 #include<stdio.h> 2 int a[10]; 3 void f(int n,int r)//r用来记录还有多少数字有待寻找 4 { 5 for(int i=n;i>0;--i){ 6 a[r]=i; 7 if(r>1) 8 f(i-1,r-1);//i-1不能换成n-1，否则会出现前面小于后面的情况，这样才能使得后面的绝对小于前面的 9 else{10 for(int j=a[0];j>0;--j)11 printf("%d",a[j... 阅读全文

摘要： 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 struct node{ 5 int l,w; 6 }stick[5001]; 7 bool cmp(node a,node b) 8 { 9 if(a.l!=b.l) return b.l>a.l;10 return b.w>a.w;11 }12 int main()13 {14 int i,j,n,cnt,T;15 cin>>T;16 while(T--)17 {18 for(cin... 阅读全文

摘要： 1 #include<stdio.h> 2 int n,a[10]; 3 bool vis[10];//标示数字是否被用过 4 void f(int k,int m)//k用来给a中第k个元素赋值，m表示还需要寻找的数字个数 5 { 6 for(int i=1;i<=n;++i) 7 { 8 if(!vis[i]) a[k]=i; 9 else continue;//用过的 话找下个数字 10 vis[i]=1;//标志为1，下层递归不再使用 11 if(m>1)//m>1继续寻找12 ... 阅读全文

摘要： 1 #include<stdio.h> 2 int modules,p[50][50]; 3 bool visit[50][50]; 4 void search(int i,int j) 5 { 6 if(visit[i][j])//已经遍历过，不再遍历 7 return; 8 visit[i][j]=1;//标志已访问 9 modules++;//块数加一 10 if(!(p[i][j]&8))//判断有没有南墙 11 search(i+1,j);12 if(!(p[i][j]&4))//判断有没有东墙 13 ... 阅读全文