题目连接http://hihocoder.com/problemset/problem/1032题目分析类似于KMP的思想，利用已经匹配的信息计算未匹配的信息。
基本原理就是：我们将f[i]定义为以i为中心的最长回文串长度。那么如果有f[5]=7,f[4]=3, 那么我们可以得到f[6] >=3.以此来减少比较次数。当然还有一些细节要处理。比如回文串长度的奇偶性。代码这个是我自己写的版本，不是很精...
分类：
其他好文 时间：
2015-03-07 14:10:36
阅读次数：
123
题目链接：点击打开链接
解题思路：
在1到n之间插入+、-号，两个队伍都使用最优策略。看最后所得结果的奇偶性断胜负。
贪心即可。贪的原则是首先明确这场是谁放置加减号，如果是第一个队伍，那么因为结果是偶数对他们有利，那么我们就尽可能使结果为偶。无论加减都不能使结果为偶数的话，那么索性直接加上即可。同理，对于第二支队伍，只要尽量使当前结果为奇数即可。
完整代码：
#inclu...
分类：
其他好文 时间：
2015-03-03 15:12:04
阅读次数：
98
HALF_EVEN是什么意思呢？如果要丢掉的数字不是5的话，需要看这个数字前面的数字的奇偶性，如果是奇数，使用HALF_UP规则；如果是偶数使用HALF_DOWN规则；如果要丢掉的数字是5的话，round到它的偶数邻居上；
round到它的偶数邻居上是什么意思呢？
例子：
System.out.println("==================");
for(int i = 0;...
分类：
编程语言 时间：
2015-02-28 18:43:21
阅读次数：
183
题意：求混合图是否有欧拉回路。
思路：首先是基图联通（不考虑度为0的点），然后需要借助网络流来判断。
首先给原图中的无向边随便指定一个方向（初始定向），将原图改为有向图G’，然后的任务就是改变G'中某些边得方向（当然是无向边转化来的，原 有向边不变）使其满足每个点的入度等于出度。
设d[i]为G'中（点i的出度-点i的入度）。可知，在改变G'中边的方向时，任何点的d值的奇偶性都不会变（设将边改为，则i的入度加1出度减1，j的入度减1出度加1，两者之差加2或减2，奇偶性不变）！而最终要...
分类：
其他好文 时间：
2015-02-24 09:12:26
阅读次数：
147
博弈论 题解：http://blog.sina.com.cn/s/blog_7cb4384d0100qs7f.html 感觉本题关键是要想到【当a-b>b时先手必胜】，后面的就只跟奇偶性有关了 1 //POJ 2348 2 #include 3 #include 4 bool game(int .....
分类：
其他好文 时间：
2015-02-23 13:05:45
阅读次数：
141
这道题写起来没难度，但这种题确实很难，这种字符串的题难在证明。以后也要注意。奇偶性不同的字符串肯定不能转换，因为每一次交换都是字符串的和增加2。当字符串长度为2时，可以模拟交换，最多26次。否则，任选三个字母（x1,x2,x3）->(x1+1,x2,x3+1)......(1)而且还有(x1,x2,...
分类：
其他好文 时间：
2015-02-03 22:52:30
阅读次数：
225
从S开始时只能是两种情况：1.现在总和已经是3的倍数了，那么因为每人每次只能拿走一个数，要保持拿走之后依然是3的倍数，那么就只能拿3，6，9这类数，用num统计一下，看看num奇偶性就知道谁最后拿了。2.现在总和不是3的倍数，那么要么除3余1要么除3余2，就用num1和num2分别统计两种单个数的数...
分类：
其他好文 时间：
2015-02-01 17:33:16
阅读次数：
180
题目链接：BZOJ - 2463题目分析这道题的题解是，由于两人都采取最优策略，所以最后一定所有格子都会被走到。（Why..表示不懂..哪位神犇可以给我讲一下QAQ）于是..就变成了判断 n*n 的奇偶性，也就是判断 n 的奇偶性..代码#include using namespace std;in...
分类：
其他好文 时间：
2015-01-25 22:32:48
阅读次数：
147
题意：中文题。。
思路：首先根据横纵坐标之和的奇偶转化成二分图，对于( i , j )来说与它冲突的只有(i - 1 , j ) ( i , j - 1 ) ( i + 1 , j ) ( i , j + 1 )4个方格，
奇偶性相反。如果i + j是奇数那么和周围4点连边，那么问题转化求所有点权和 - 该二分图的最小点权覆盖 。我们关注最小点权覆盖
模型，建立超级起点st,超级终...
分类：
其他好文 时间：
2015-01-20 20:34:34
阅读次数：
167
题解：
嗯，这个图确实不太好做，
但是我们可以把它转化成求全是1/0的子矩阵问题。
就是把行列奇偶性相同的点01取反，然后就好了（这是显然的，需要证明的留言）。
然后就是求最大子矩阵了。
至于正方形？求子矩阵时顺带求了，就是那个ans1，
这个显然，因为我们枚举了每一个点的延展性，所以不会漏掉任何可能性。
这么说吧，假设有一个正方形没有考虑到，那么它的长或者宽一定是一个极大值，那么就...
分类：
其他好文 时间：
2015-01-20 09:04:24
阅读次数：
183
