d[i]表示数字i的方案数，分为两种情况:
i位奇数时，d[i]=d[i-1],这个很容易想到。
i为奇数时，第一个数为1时，d[i]=d[i-1];第一个数为偶数时，d[i]=d[i/2].所以d[i]=d[i-1]+d[i/2]
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-11-07 13:05:28
阅读次数：
230
递归的方式：b^n = (b^(n/2))^2 若n是偶数b^n = b*(b^(n-1)) 若n是奇数迭代的方式product：存储中间结果,初始化为1b^n = (b^2)^(n/2) * product 若n是偶数b^n = b^(n-1) * product*b 若n是奇数递归方式比较简单，...
分类：
其他好文 时间：
2014-11-06 12:44:33
阅读次数：
174
题目链接题意 ： 给你一个数n，让你找出几个素数，使其相加为n，输出这些素数。思路 ：哥德巴赫猜想 ：任何一个大于 6的偶数都可以表示成两个素数之和。任何一个大于9的奇数都可以表示成三个素数之和。而在该题中，偶数中2本身就是个素数，奇数中小于9的都是素数，所以只要写一个判断素数的函数即可，这样不在范...
分类：
其他好文 时间：
2014-11-05 21:10:35
阅读次数：
191
题目大致意思:给若干点形成多边形,再给出一些点判断是在多边形内还是外. 一道模板题...数学不行,自己写不出来,大致思想是懂的，上网搜了下,有很多种方法,其中一种是作该点平行于x轴的射线,然后判断交点的个数,奇数则在里面,偶数在外面.要注意的是当射线经过多边形的顶点时不计数.哎,数学太弱了,看来要....
分类：
其他好文 时间：
2014-11-03 23:49:59
阅读次数：
262
考虑不限制奇偶的情况，那就是直接排序取前k个的和。加上奇偶限制：若排序后的前k个的和是偶数，则“显然地”：将其中的最小的奇数替换成未被选择的数中最大的偶数 或者将其中的最小的偶数替换成未被选择的数中最大的奇数 是最优的。那么排序之后 就可以预处理出 某个位置左侧最小的奇数、左侧最小的偶数、右侧最大的...
分类：
其他好文 时间：
2014-11-03 16:09:53
阅读次数：
290
在gridview中的RowDataBound事件里面写 switch (e.Row.RowType) {case DataControlRowType.Header:e.Row.BackColor = Color.FromArgb(153, 0, 0);e.Row.ForeColor...
分类：
其他好文 时间：
2014-11-02 23:53:12
阅读次数：
206
http://acm.hdu.edu.cn/showproblem.php?pid=4059
定义S = 1^4 + 2^4 + 3^4+.....+n^4，现在减去与n互质的数的4次方，问共减少了多少。
容斥原理，可以先把与n不互质的数的4次方求出来。那就先对n进行质因子分解，对质因子的组合运用容斥原理，质因子个数为奇数就加，偶数就减。其实与求[1,n]内与n互质的数的个数类...
分类：
其他好文 时间：
2014-11-02 21:03:17
阅读次数：
179
题意：David 玩一个石子游戏。游戏中，有n堆石子,被编号为0..n-1。两名玩家轮流取石子。 每一轮游戏，每名玩家选取3堆石子i,j,k(i
解法：看上去是将石子都往右移，直到所有都到了n-1堆不能移为止。首先是考虑每堆石子其实是独立的一个子游戏，堆与堆之间不相互影响。然后就是个数是偶数的对不会影响必胜必败态，必败态无法通过移动偶数堆得石子来扭转局面，因为必胜者只需对称操作即可。所以每堆石子...
分类：
其他好文 时间：
2014-11-02 18:14:50
阅读次数：
224
题目 输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)思路 采用两个指针low、high，分别指向数组的头部跟尾部。low指针向后滑动，high指针向前滑动，low指针用来找偶数，high指针用来找基数，然后将两者交换，.....
分类：
编程语言 时间：
2014-11-02 16:26:43
阅读次数：
177
题目原意：N个方块排成一列，每个方块可涂成红、蓝、绿、黄。问红方块和绿方块都是偶数的方案的个数。sol：找规律列递推式+矩阵快速幂设已经染完了i个方块将要染第i+1个方块。a[i]=1-i方块中，红、绿方块数量都是偶数的方案数b[i]=1-i方块中，红、绿方块数量一个是偶数一个是奇数的方案数（红ev...
分类：
其他好文 时间：
2014-10-30 18:51:47
阅读次数：
266
