摘要：题目链接：hdu5878 题意：到一行输入t，表示下面有t组数据，然后下面t行每行输入一个数n; 定义x==2^a*3^b*5^c*7^d（a, b, c, d为自然数，x不大于1e+9）； 要求对于每一个n输出>=n的最小x； 思路：由于x比较大，可以先打个表； 依次枚举a,b,c,d将所有不大于 阅读全文

摘要：Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 76935 Accepted: 24323 Description Farmer John has been informed of the locat 阅读全文

摘要：题目描述： 输入正整数n，把整数1,2...n组成一个环，使得相邻两个数和为素数。输出时从整数1开始逆时针排列并且不能重复； 例样输入： 6 例样输出： 1 4 3 2 5 6 1 6 5 2 3 4 方法1：（生成测试法，会超时） 方法2：（dfs+回溯） 代码： 阅读全文

摘要：重看了一下刘汝佳的白板书，上次写八皇后时并不是很懂，再写一次： 方法1：逐行放置皇后，然后递归； 代码： 方法2：思路和方法1差不多，区别是用二维数组vis[2][]来标记之前皇后的位置，判断是否会相互攻击 代码： 阅读全文

摘要：输入n,由n得到集合D{1～n}，输出集合D的所有子集； 方法1：增量构造法（依次往集合中增加一个元素） 代码： 方法2：位向量法（dfs） 代码： 方法3：（二进制法）// 集合0～n-1的子集 阅读全文