摘要：
题目描述：n皇后问题，规模6－13，按顺序输出前三组解，再输出总解数。前一段学了点DLX的皮毛，就用它做了做，谁知道前三组解得输出顺序老出错。于是就放弃了。看了hint，就暴搜了一回，开了4个数组，记录行、列、'/'，'\'，的放皇后的情况，根据对称性，搜一半就行了。my code看了解题报告，发现自己写的好烂，首先，不需要记录行（why?），其次，直接记录个数，标记是多余的。standard这个... 阅读全文
摘要：
1.生成回文数 （100000000以内）大概20000个2.判断素数生成回文数的算法思想：分别生成数位是奇odd，和数位是偶even的回文数，对于串1234, 翻转一下 4321，再接上就生成了一个回文数 ，odd:1234321 even:12344321实现的方法可以多种多样。我用的是递归的方法。代码 阅读全文
摘要：
这个题好久以前就看过了，但当时没思路，现在重新看，发现还是可以做的。思路：根据题目给出的六种layout，对每种的每个位置有4中选择（即4个矩形)，另外4个矩形旋转后又可形成4个矩形。基本上是枚举所有的情况，然后找最小的面积值。最后一种layout，其实又要分四种情况的。代码 阅读全文
摘要：
比较经典的3个杯子互相倒水的问题。状态即3个杯子中的水量，用一个3维数组记录，转移为六种组合。code 阅读全文
摘要：
按步长递增的顺序搜索，先预处理出所有可能的步长，及位置值（用flg[]标记），再深搜预处理稍微有点麻烦code 阅读全文
摘要：
1.scanf()函数相关2.二进制减法的机制 阅读全文
摘要：
http://acm.pku.edu.cn/JudgeOnline/problem?id=2965我用纯枚举做的，216，用了500多mscode1再看看No.1的题解代码http://acm.pku.edu.cn/JudgeOnline/problem?id=1753枚举第1行的操作，24然后操作第2-4行，使第i行的操作让i-1行满足全黑或全白。求出最小的操作数。code3 阅读全文
摘要：
Euclid 规则：如果x 和 y 是正整数，且有x≥y，那么gcd(x, y) = gcd(x mod y, y)。证明：待续function Euclid(a, b)Input: Two integers a and b with a > 0 and b > 0Output: gcd(a, b)if b = 0: return areturn Euclid(b, a mod ... 阅读全文