题目大意：给出一个偶数，要求在这个偶数的范围内，有几对素数和是等于这个偶数的
注意素数对的不重复性！ 比如 n = a + b(a,b为素数) 则n = b + a 就重复了
思路：只需要枚举2到n/2的数i，判断i和n-i是否都为素数，并计数就可以了...
分类：
数据库 时间：
2014-09-24 10:56:56
阅读次数：
219
题目链接point this这一题有点类似于NIM游戏，当符合一定条件的时候，先手可必胜。这里用到了一个规律。把每一堆的数目进行异或运算（每一堆的数目都是1除外），最后的结果有两种，为0或不为0，若为0则各堆的二进制位相加不进位以后所得到的数的各位数一定是一个偶数。我们称结果为0的情况为平衡状态，如...
分类：
其他好文 时间：
2014-09-23 22:44:05
阅读次数：
206
排成一条直线的格子上有n个棋子，两个人每个人每次可以选择一枚棋子向左移动任意步数，但是不可以越过棋子，无法进行操作的一方失败，问谁会失败。先考虑偶数个棋子时的情况，将棋子从左到右两两配对，转化成n/2堆石子，每堆石子的个数为中间的空格数，这样每次向左移动可以看做在一堆石子中取了任意个，转换成了nim...
分类：
其他好文 时间：
2014-09-23 18:44:34
阅读次数：
182
题目大意： 在 n*m在矩阵中，有一些点被标记为黑色，问可以多少对相邻的没有重复的白色块。思路： 看上去与二分匹配毫无关系。但是没有其他好的解法，转化为二分匹配是正解。二分匹配的条件是{X,Y|E}, X（Y）集合内的元素没有关系。这题可以把i+j为奇数归为X，偶数则归为Y。从头开始扫描，只要某.....
分类：
其他好文 时间：
2014-09-22 02:30:02
阅读次数：
228
线性表之顺序表奇偶调整，就是指将顺序表的奇数与偶数位置互换，以最优方法解决，因为方法很多，比如，开辟一个新的顺序表分别存放奇偶数，也可以从头向后寻找奇偶数放置到尾部或头部，但这些都会增大时间与空间的消耗。最优法则是前后分别寻找奇偶不同类型数，满足前奇后偶（或前偶后期），交换两数位置，实现时间复杂度O(n),空间O(1)的方案。
void AdjustSqlist(SeqList *L)
{
...
分类：
其他好文 时间：
2014-09-21 22:34:33
阅读次数：
510
画一个顶点为偶数的封闭的二维图，当然，这个图可以自交，给出画的过程中的一些轨迹点，求出这个图把二次元分成了几部分，例如三角形把二次元分成了两部分。
这个的话，有图中顶点数+部分数-棱数=2的定律，这是核心思想，也就是所谓的欧拉定律拓扑版，好吧，其实仔细想想也是能够想出这个规律来的。
做出这题纯属意外，由于给的点的坐标全是用整数表示，为了不用考虑精度问题，我就想只用这些点，就...
分类：
其他好文 时间：
2014-09-19 19:26:25
阅读次数：
223
题意：给定x、y，为[x,y]之间有多少个数的偶数位和减去奇数位和等于一。
个位是第一位。
例子： 10=1-0=1 所以10是这样的数
思路：数位dp[i][sum][ok] i位和为sum 是否含有前导0.
然后就是因为有负数 所以根据范围把0设置为100 然后最后和等于101则为所求的数。
代码：
#include"cstdlib"
#include"cstdio"
#inclu...
分类：
其他好文 时间：
2014-09-19 17:43:29
阅读次数：
186
题目：在三角形的棋盘上放n皇后问题。
分析：找规律题目，按照题目的输出，可以看出构造法则；
先填奇数，后填偶数。下面我们只要证明这种构造的存在性即可。
解法：先给出集体构造方法，从（1，n-f（n）+1） 开始填充奇数点；
填充所有的（1+2k，n-f（n）+1+k）{其中f（n）就是最大填充数，1...
分类：
其他好文 时间：
2014-09-19 11:58:55
阅读次数：
230
题目大意：给你两个数N和C，算出1~N（包括N）之间的素数序列，
若素数个数为奇数，则输出素数序列中心的2*C-1个素数。
若素数个数为偶数，则输出素数序列中心的2*C个素数。
输出个数中说若C>素数个数，则输出整个素数序列。
思路：筛法求素数打表，之后求出素数序列的中心位置，判断奇偶并输出
注意：此题中，1被当做了质数（只限本题），数据规模开成1000是不够
的，需要开成1100，应该是测试数据超范围了。...
分类：
其他好文 时间：
2014-09-19 06:39:25
阅读次数：
205
题目：有三层玻璃叠在一起，一束斜着照射的光纤从最上面射入，问有多少条光线反射n次。
分析：dp，分成奇偶两种状况考虑；
奇数情况：每个面的光线等于上次的本平面以上的点的反射；
偶数情况：每个面的光线等于上次的本平面一下的点的反射。
说明：（2011-09-19 01:29）。
#include
#include
long long F...
分类：
其他好文 时间：
2014-09-18 22:18:14
阅读次数：
200
