求最大公约数的Euclid算法需要用到大量的取模运算，这在大多数计算机上是一项复杂的工作，相比之下减法运算、测试数的奇偶性、折半运算的执行速度都要更快些。二进制最大公约数算法避免了Euclid算法的取余数过程。二进制最大公约数基于下述事实：若a、b都是偶数，则gcd(a,b)=2*gcd(a/2,b...
分类：
其他好文 时间：
2014-09-28 03:13:30
阅读次数：
191
知识点：1.奇数偶数判断：（1）与2相除取余（%） （2）与1相与（&）判断是否为02.两个方法体可以写一个，不过写两个增加可读性。问题：需要一个简单的方法来测试一个数值，以确定它是奇数还是偶数。解决方案 1 using System; 2 using System.Collections.Gene...
分类：
其他好文 时间：
2014-09-24 13:04:26
阅读次数：
161
魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。
采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底下藏着球？
分类：
其他好文 时间：
2014-09-14 14:00:57
阅读次数：
223
http://acm.hdu.edu.cn/showproblem.php?pid=1010
题意：在n*m的地图上，标记为S的为狗狗的起点，D为门，问能否恰好以给定t的时间到达D，能就输出YES，否则NO，每个点只能走一次。
思路：dfs问题，找到一条长度恰好为t的路径，不一定是最短路路径，所以不能单纯用bfs。
但是 一般dfs会超时，所以要剪枝，这里主要用到奇偶性剪枝，参考链接：
...
分类：
其他好文 时间：
2014-09-13 09:26:35
阅读次数：
196
BestCoder Round #9
题目链接
A：暴力枚举一个数字，就能求出另一个数字，for一遍即可
B：博弈，判断前n - 1个开头连续1的奇偶性即可
C：先预处理出每个点对应哪几个点，每次查询计算一次即可
代码：
A：
#include
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-09-12 23:31:14
阅读次数：
270
题目描述一个布尔矩阵有一种奇偶性，即该矩阵所有行和所有列的和都是偶数。下面这4×4的矩阵就具有奇偶性：1 0 1 00 0 0 01 1 1 10 1 0 1它所有行的和是2，0，4，2。它所有列的和是2，2，2，2。现请你编写一个程序，读入这个矩阵并检查它是否具有奇偶性。如果没有，你的程序应当再检...
分类：
其他好文 时间：
2014-09-02 21:21:45
阅读次数：
271
135 - ZOJ Monthly, August 2014
A：构造问题，判断序列奇偶性，很容易发现最小值不是1就是0，最大值不是n就是n - 1，注意细节去构造即可
E：dp，dp[i][j]表示长度i，末尾状态为j的最大值，然后每个位置数字取与不取，不断状态转移即可
G：就一个模拟题没什么好说的
H：dfs，每次dfs下去，把子树宽度保存下来，然后找最大值，如果有多个...
分类：
其他好文 时间：
2014-08-24 18:04:51
阅读次数：
307
【多边形的性质】1、如果一个多边形所有内角均小于180度，则为凸（convex）多边形。凸多边形的另一定义是它的内部完全在它的任一边及其延长线的一侧。 2、给定多边形顶点，计算连续的边向量叉积，如果有些为正而另一些为负，则该多边形为凹多边形。3、通过向量分割法和旋转法可以切割凹多边形。4、奇偶性....
分类：
其他好文 时间：
2014-08-17 19:50:42
阅读次数：
306
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 70665 Accepted Submission(s): 19487
Problem Description
The...
分类：
其他好文 时间：
2014-08-12 10:27:33
阅读次数：
184
//判断是否为二分图：在无向图G中，如果存在奇数回路，则不是二分图。否则是二分图。
//判断回路奇偶性：把相邻两点染成黑白两色，如果相邻两点出现颜色相同则存在奇数回路。也就是非二分图。
# include
# include
# include
using namespace std;
int vis[210],map[210][210],cott[210];
int c[210];
int...
分类：
其他好文 时间：
2014-08-09 23:16:59
阅读次数：
297
