UVA 716 - Commedia dell' arte
题目链接
题意：给定一个三维的n数码游戏，要求变换为按顺序，并且最后一个位置是空格，问能否变换成功
思路：和二维的判定方法一样，因为z轴移动，等于交换N^2 - 1次，y轴移动等于交换N - 1次，x轴移动不变，逆序对的奇偶性改变方式不变。
那么n为偶数的时候，逆序对为偶数可以，为奇数不行
n为奇数时候，看空格位...
分类：
其他好文 时间：
2014-08-08 21:21:16
阅读次数：
348
题目链接：uva 11892 - ENimEN
题目大意：给定n堆石子的个数，两人轮流选择石子堆取石子，直到不能取为失败，附加条件，如果前一次操作，即队手的操作，没有将选中石子堆中的石子取完，那么当前操作者必须在该堆中取石子。
解题思路：只要有一个石子堆的个数大于2，那么先手就获得必胜态，可控。对于全是1的情况判断奇偶性。
#include
#include
#include...
分类：
其他好文 时间：
2014-08-07 09:47:59
阅读次数：
166
说说：首先，最终蚂蚁的行走路线可以看成一直在沿着正方形的边沿走。而最大的正方形的边长是平方之后小于所给时间N的最大整数。这个最大的正方形的边长可以通过二分法获得。而且要注意的是根据边长的奇偶性，剩余路线的出发点可能在右下角，也可能在左上角。然后将剩余的要走的路再分成在到达顶点（即转折点）之前和之后，通过简单的数学计算最后就可以判断出蚂蚁最后的位置啦！
题目：
Ant on a...
分类：
其他好文 时间：
2014-08-06 19:16:52
阅读次数：
385
Chessboard
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 13176
Accepted: 4118
Description
Alice and Bob often play games on chessboard. One day, Alice ...
分类：
其他好文 时间：
2014-08-01 00:07:10
阅读次数：
285
Codeforces Round #258 (Div. 2)
题目链接
A：交叉点个数为min(n, m),所以直接判断min(n, m)的奇偶性即可
B：多开一个数组，保存重排后的序列，然后把两个序列从左边往右和从右边往左，推到都不相同的位置，然后在不相同的一段上，头尾比较判断相不相同即可
C：在纸上画一画很容易看出分4种情况讨论，分别是a > b > c, a b ...
分类：
其他好文 时间：
2014-07-25 11:05:01
阅读次数：
326
题目链接题意 ： m张牌，可以翻n次，每次翻xi张牌，问最后能得到多少种形态。思路 ：0定义为反面，1定义为正面，（一开始都是反）， 对于每次翻牌操作，我们定义两个边界lb，rb，代表每次中1最少时最少的个数，rb代表1最多时的个数。一张牌翻两次和两张牌翻一次 得到的奇偶性相同，所以结果中lb和最多...
分类：
其他好文 时间：
2014-07-25 02:15:54
阅读次数：
229
最后的结果中正面向上的奇偶性是一定的，计算出正面向上的范围low，up
结果即为 C(m，low）+ C(m，low+2) +.... + C(m,up) ，用逆元取模
Turn the pokers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total S...
分类：
其他好文 时间：
2014-07-23 22:36:49
阅读次数：
318
被自己蠢哭了。。。。
250-point problem
国际象棋棋盘上给出两个坐标，问象从一个走到另一个最少要几步。
黑格象只能走黑格，白格象只能走白格，只要判断两个坐标的颜色是否相同就能判断是否可达，观察棋盘可以发现坐标的奇偶性决定了格子的颜色;可达的情况下最多两步就能达到，所以只要判断格子是否在同一条斜线上就行了。
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-23 21:00:45
阅读次数：
225
题解 每一次我都对上一次的答案区间进行更新。其实更准确的说实际上是在检查是否需要放大区间。特别判断不在这个区间的x（相当于上文中的M(n, k)中的k）的情况，并且正确的赋值就行，也就是low = 0, high = n。其余的就判断与当前的区间的边界的距离，一个取小值，一个取大值。
当然不能忘记处理奇偶性。奇偶性和异或运算很类似，所以我是用异或搞的。
最后因为是一个公差为2的序列，但是我们只记录了区间和奇偶性。所以应当根据奇偶性去判断答案。
总体的时间复杂度就是O(N){计算区间} - O(N){计算答案...
分类：
其他好文 时间：
2014-07-23 13:32:26
阅读次数：
259
题目：poj3020
题意：给出一个图，让你用最少的1*2的纸片覆盖掉图中的所有*出现过的地方。基本裸的最小边覆盖。
分析：
最小边覆盖 = 点总数 - 最大匹配
所以就是转化为求最大匹配。
跟前面一道题目很相似，也是相同的建图方法，奇偶性建图。
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-17 10:21:44
阅读次数：
157
