摘要：
题目分析 考虑一个集合 An = { 1, 2, ..., n}。比如，A1={1}，A3={1,2,3}。我们称一个非空子集元素的排列为一个子集序列。对所有的子序列按字典顺序排序。你的任务就是给出第m个子序列 首先我们来看看An一共有多少个子集。 n=1时,只有{1}一个子集合 n=2时，就有: 阅读全文
摘要：
比赛的时候遇到这种题，只能怪自己高数学得不好，看着别人秒。。。。 由4种字母组成，A和C只能出现偶数次。 构造指数级生成函数：(1+x/1!+x^2/2!+x^3/3!……)^2*(1+x^2/2!+x^4/4!+x^6/6!……)^2. 前面是B和D的情况，可以任意取，但是相同字母一样，所以要除去 阅读全文
摘要：
1 int PrintVal = 9; 2 /*按整型输出，默认右对齐*/ 3 printf("%d\n",PrintVal); 4 /*按整型输出，补齐4位的宽度，补齐位为空格，默认右对齐*/ 5 printf("%4d\n",PrintVal); 6 /*按整形输出，补齐4位的宽度，补齐位为0，默认右对齐*/ 7 printf("... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1321 dfs经典模板： 分析： 接下来是dfs递归的核心部分： 不妨从第0行开始，这时候需要处理的是k个棋子，对第0行遍历，找到一个满足题意的‘#’区域后，为了避免列重复，以后这一列都不能用了，建立一个一维数组vis数组标记当前列，然 阅读全文
摘要：
poj3372 Candy Distribution 题目：http://poj.org/problem?id=3372 题意：n个学生围成一圈，老师给1号学生和2号学生每人一颗糖后，然后跳过一个学生给4号一颗糖，接着跳过两个学生给7号一颗糖，以此类推 分析：因为n达到10^9，不能用数组统计每个学 阅读全文
摘要：
1.赋值： BigInteger a=new BigInteger("1"); BigInteger b=BigInteger.valueOf(1); 2.运算： ① add(); 大整数相加 BigInteger a=new BigInteger(“23”); BigInteger b=new B 阅读全文
摘要：
问题分析，从S串头部删除一个字符，加到T的尾部 从S的尾部删除一个字符加到T的尾部，构造尽可能小的T串 S="ACDBCB" --> S="CDBCB" --> S=“CDBC“ --> S="CDB" T="" T="A" T="AB" T="ABC" 头 尾 尾 贪心，按照字典序比较S和将S反转 阅读全文
摘要：
对列数(1-8)全排列，让每一行中的插入的数在列上没有重复 判断斜线方向是否存在多的皇后 阅读全文
摘要：
用数组存储每位上的数 倒序，每次减去1，减去减数个1 不够减（最低位为零），向前借位，如果前一位是零，继续向前借位，直至不是0为止，记为pos, 将pos这位数减去1，其余位置为9 如26#减法 阅读全文
摘要：
方法二：交换 如对1，2，3，4全排列 将1,2,3,4分别交换到头部打头，然后对后面剩余的元素又进行全排列 1 ，，，，排完后将交换的元素交换回来，进行下一次全排列 2，，，， 3，，，， 4，，，， 方法三：C++函数next_permutation() 阅读全文