题目链接：点击打开链接
题意：
求
思路：
我们发现所有素数间隔都是>=2的，且除了2都是奇数，那么：
奇数+奇数 = 偶数。
所以只有一种情况2+素数=素数。
所以打个素数表，看一下有多少个素数和前面那个素数间隔是2的。
#include
#include
#include
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-09-18 16:31:44
阅读次数：
176
/* 题意：Nim游戏！ 思路：通过异或，判断将n个数表示成二进制的形式之后，是否对应位的数字1 的个数是偶数！ */ #includeusing namespace std;int main(){ int n, x, s; while(cin>>n){ s=...
分类：
其他好文 时间：
2014-09-16 21:46:11
阅读次数：
219
交叉排序
Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^_^
题目描述
输入N个数，把所有奇数位置上的数从小到大排序，把偶数位置上的数从大到小排序。
输入
输入的第一行是一个正整数N(2
第二行是N个用空格隔开的整数。
输出
输出只有一行N个数，是按要求排序后的序列，用空...
分类：
其他好文 时间：
2014-09-16 20:38:11
阅读次数：
385
题目地址：POJ 2484
很简单的智力题。。。当n>4时候,后手方完全可以根据剩下的奇偶情况使得剩下了偶数个并且对称，然后每当先手出一次，后手就可以模仿着先手在对称的地方出一次，这样的话，后方是必胜的。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-15 21:25:49
阅读次数：
273
无向图求欧拉回路：
1、图连通
2、所有顶点的度数位偶数
随便从一个点开始递归遍历即可求出路径
#include
#include
#include
using namespace std;
const int maxcolor = 50;
int n, G[maxcolor+1][maxcolor+1], deg[maxcolor+1];
str...
分类：
其他好文 时间：
2014-09-15 21:24:29
阅读次数：
229
点击打开链接
无向图求欧拉回路：
1、图连通
2、所有顶点的度数位偶数
#include
#include
#include
#include
#include
using namespace std;
const int mt = 2000;
const int ms = 50;
bool vis[mt+5];
int g[ms][mt+5];
...
分类：
其他好文 时间：
2014-09-15 21:23:49
阅读次数：
273
题目链接
题意：n个人坐成环形，相邻的两个可以交换位置，求最少交换次数使得序列相反。
思路：类似与冒泡排序，可以将环形序列拆成两个序列，分别进行冒泡。当n为奇数时，分为n/2与n/2 + 1，所以ans = (n / 2) * (n / 2 - 1) / 2 + (n / 2) * (n / 2 + 1) / 2，当n为偶数时，分为两个n/2， 所以ans = (n / 2...
分类：
其他好文 时间：
2014-09-15 19:30:19
阅读次数：
134
1,2,3...,n这n个数字组成的一个有序数组称为一个n级（阶）排列，共有A(n,n)=n!个不同的排列。在一个n阶排列中如果较大的数排在较小的数的前面，，则称这两个数构成一个逆序.一个排列中的所有逆序的总和叫做这个排列的逆序数。逆序数为奇数的排列叫做奇排列，逆序数为偶数的排列叫做偶排列特别的，自...
分类：
其他好文 时间：
2014-09-14 20:30:37
阅读次数：
145
题意：给一个三维数组n*n*n，初始都为0，每次有两个操作：1. 翻转(x1,y1,z1) -> (x2,y2,z2)0. 查询A[x][y][z] （A为该数组）解法：树状数组维护操作次数，一个数被操作偶数次则相当于没被操作。每次更新时在8个位置更新：。相当于8个二进制数：000,001,010,...
分类：
其他好文 时间：
2014-09-13 21:20:55
阅读次数：
218
题目链接
题意：有n堆石子，每个堆有Ai个石头，求先手是否能取得最后一个石头。
思路：这题主要在于前置1的多少能改变谁能成为先手，当前置1为偶数时，先手还是原来的先手，当为奇数时，先手就变成后手，后手变成先手。记得考虑当所有石堆都只有一个石头的情况。
代码：
#include
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2014-09-12 22:10:14
阅读次数：
298
