1.题目描述：点击打开链接
2.解题思路：本题利用构造法解决。对于n≤3的情况可以特判一下。对于大于3的情况，可以让前一半都是偶数，后一半都是奇数即可。因为相邻的两个奇数或偶数的间隔都是2，满足题意。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-06-09 22:01:05
阅读次数：
110
好开心啊，一次AC！！看到题目开始脑补同余方程hhh……实际上这道题目就是奇偶性的问题，考虑到C辣么大，所以这道题肯定要换个角度啦.那么我们假设四个button为ABCD四种情况，并且只考虑他们的奇偶性，即0或1如果他们满足下列条件即可：1）之和与常数C的奇偶性相同2）对应的最后一位所要求的奇偶性相...
分类：
其他好文 时间：
2015-06-06 23:23:16
阅读次数：
150
Codeforces Round #258 (Div. 2)题目链接A：交叉点个数为min(n, m),所以直接推断min(n, m)的奇偶性就可以B：多开一个数组，保存重排后的序列，然后把两个序列从左边往右和从右边往左，推到都不同样的位置，然后在不同样的一段上，头尾比較推断相不同样就可以C：在纸上...
分类：
其他好文 时间：
2015-06-06 14:44:30
阅读次数：
89
light_oj 1336 约数和奇偶性D -Sigma FunctionTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLightOJ 1336DescriptionSigma ...
分类：
其他好文 时间：
2015-06-03 21:14:13
阅读次数：
139
http://acm.hdu.edu.cn/showproblem.php?pid=1180注意点就是楼梯是在harry移动完之后才会改变方向,那么只要统计到达这个点时间奇偶性，就可以知道当前楼梯是水平的还是垂直的。并且我们需要知道当前到达楼梯这个点的方向,这样才知道下一个往哪个方向走,可以根据di...
分类：
其他好文 时间：
2015-05-25 22:11:56
阅读次数：
115
http://acm.hdu.edu.cn/showproblem.php?pid=1010这题就是问能不能在t时刻走到门口,不能用bfs的原因大概是可能不一定是最短路路径吧。但是这题要过除了细心外，还需要强力的剪枝。奇偶性剪枝：参考http://www.cppblog.com/Geek/archi...
分类：
其他好文 时间：
2015-05-22 21:07:50
阅读次数：
120
输出节点数为奇数且最小环的节点数
开始开2维数组果断超内存，看了别人的代码才知道用奇偶性来标记
#include
#include
#include
#include
#define maxn 10000+1
using namespace std;
vectormapp[maxn];
int n,m;
int visit[maxn][2];
struct stu
{
int pre;
i...
分类：
其他好文 时间：
2015-05-21 09:07:32
阅读次数：
172
A：52张牌，枚举每种可以的情况，统计已经有x张牌了，需要换的就是5 - x张，不断维护最小值就可以了
B：败的情况只有2种，两个串奇偶性不同，两个串完全相同，所以简单统计一下就可以了，最后除上总情况C(n, 2)即可
C：这题看了官方题解才会的，dp[i][j] = dp[i - j][j] + dp[i - j][j - 1]，自己也是没想到，弱爆了，具体的可以看官方题解，有的递推式子，然...
分类：
其他好文 时间：
2015-05-17 12:18:39
阅读次数：
97
首先二分答案。。。然后这张图变成了有一些有向边，有一些无向边然后就是混合图欧拉回路的判断我们知道如果是有向图，它存在欧拉回路的等价条件是所有点的出度等于入度对于混合图。。。先不管有向边，把无向边随意定向首先要满足条件就是当前图的点的度数都是偶数，因为把一条边反向端点的出度入度之差改变了2，奇偶性不变...
分类：
其他好文 时间：
2015-05-17 00:36:26
阅读次数：
244
题意：输入一个n*m的迷宫，和一个T：可以在迷宫中生存的最大时间。S为起点，D为终点。并且，每个格子只能踩一次，且只能维持一秒，然后该块地板就会塌陷。所以你必须每秒走一步，且到D点时，所用时间为T。用深搜。奇偶性剪枝：如果当前的狗所在的坐标与D的坐标奇偶性不一样，那么狗需要走奇数步。同理，如果狗所在...
分类：
其他好文 时间：
2015-05-15 21:19:35
阅读次数：
193
