摘要： 经典深搜。注意满足条件。 1 #include 2 #include 3 4 #define MAXNUM 5 5 6 char map[MAXNUM][MAXNUM]; 7 int visit[MAXNUM][MAXNUM]; 8 9 int chk(int row, int col, int n) {10 int i, k;11 12 if (row=n || col=n )13 return 0;14 if (visit[row][col] || map[row][col]!='.')15 return 0;16 17 ... 阅读全文

摘要： 题目英文太多，简单翻译了一下：1. For products that are wrapped in small packings it is necessary that the sheet of paper containing the directions for use is folded until its size becomes small enough. 对于那些使用小包包裹的产品，包含所使用方向的包装纸应当折叠起来并且足够小。 2. We assume that a sheet of paper is rectangular and only folded along li. 阅读全文

摘要： 这道题目最开始完全不懂，后来百度了一下，原来是字典序。而且还是组合数学里的东西。看字典序的算法看了半天才搞清楚，自己仔细想了想，确实也是那么回事儿。对于长度为n的数组a，算法如下：（1）从右向左扫描，找到满足a[i]a[i]的第一个j，也就是j = max{j|a[j]>a[i]}，a[j]也是满足大于a[i]的最小数；（3）交换a[i]与a[j]；（4）将a[j+1]与a[n]间的数字逆转。直接实现算法： 1 #include 2 3 #define MAXNUM 1005 4 5 int array[MAXNUM]; 6 7 void chgonce(int n) { 8 ... 阅读全文