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