摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1089 递归实现的排列组合。code:#include<cstdio>intdata[20];intans[6],n;voidwork(intdiex,intaiex){inti;if(aiex==6){for(i=0;i<5;i++)printf("%d",ans[i]);printf("%d\n",ans[i]);return;}for(i=diex;i<n;i++){ans[aiex]=data[i]; 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2058 一道简单的找规律题。 每一行中的两个相邻字符必定不同。 行从1开始，偶数行的'@'和'*'必定各占一半，奇数行分两种情况，若不全为'?'，此行中第一个不为'?'的字符及其下标的奇偶决定'@'个数，若为'@'且下标为奇则'@'为i/2+1，反则为i/2。code:#include<cstdio>#include<iostream># 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1428 今天练习赛的题目，我先读的，以为是图论，叫XSY去看，结果越弄越理不清头绪。。最后没办法只能放弃。 下午结束后才知道原来是道DP。以三辆车的位置为状态，j,k为不动的车位置，i为当前移动车的位置。dp[j,k,i]可由dp[j,k,i+1],dp[j,i,i+1],dp[k,i,i+1]移动一次达到。 另外长了个记性，以后绝对不再使用宏定义了，宏定义的取最值方法老是出错，找不出来原因。code:#include<cstdio>#include<c 阅读全文