题目链接：uva 1561 - Cycle Game
题目大意：给出一个环，每次从起点开始，可以选择一个权值非0的边移动，移动后减掉权值至少1点。不能移动的为失败。
解题思路：
1:有0的情况，如果有方向离权值为0的边的步数为奇数，则为必胜；否则必败；2:无0的情况，奇数边必胜；3:有1的情况，同0的判断一样；4:无1的情况，只剩偶数边的情况，必败；
#include
#in...
分类：
其他好文 时间：
2014-08-09 04:56:37
阅读次数：
205
题目连接：uva 1500 - Alice and Bob
题目大意：在黑板上又一个序列，每次操作可以选择一个数减1，或者是合并两个数，一个数被减至1则自动消除，不能操作者输。
解题思路：结论，对于大于1的数可以看成是一个整数s，为消除他们的总操作步数,包括减1以及合并，c为列中1的个数，如果s>2的话，c或者是s为奇数则为必胜，否则必败。若s≤2的话（s=2或者s=0）是，判断c是否...
分类：
其他好文 时间：
2014-08-09 00:16:26
阅读次数：
255
UVA 716 - Commedia dell' arte
题目链接
题意：给定一个三维的n数码游戏，要求变换为按顺序，并且最后一个位置是空格，问能否变换成功
思路：和二维的判定方法一样，因为z轴移动，等于交换N^2 - 1次，y轴移动等于交换N - 1次，x轴移动不变，逆序对的奇偶性改变方式不变。
那么n为偶数的时候，逆序对为偶数可以，为奇数不行
n为奇数时候，看空格位...
分类：
其他好文 时间：
2014-08-08 21:21:16
阅读次数：
348
Manacher是一个可以在O(n)的时间内求出一个长度为n的字符串的算法。以为回文子串有偶数长度，也有奇数长度，分别处理会很不方便。所以在每两个字符中间插入一个无关字符，如‘#’，这样所有的回文子串都变为奇数长度。两端在添加不同的无关字符防止匹配时越界。如： abba 变成 $#a#b#b#a#&...
分类：
其他好文 时间：
2014-08-08 21:12:56
阅读次数：
299
题意：给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的。 转：kuangbing 无向图存在欧拉路的充要条件为： ① 图是连通的； ② 所有节点的度为偶数，或者有且只有两个度为奇数的节点。 图的连通可以利用并查集去判断。 度数的统计比较容...
分类：
其他好文 时间：
2014-08-08 12:18:15
阅读次数：
157
HDU 4927 Series 1
题目链接
题意：给定一个序列，要求不断求差值序列，直到剩一个，输出这个数字
思路：由于有高精度一步，所以要推理一下公式，其实纸上模拟一下很容易推出公式就是一个类似杨辉三角的组合数求和，不过奇数位置是加，偶数位置是减，然后高精度过掉
代码：
本人的第一个JAVA程序^ ^
import java.util.Scanner;
impo...
分类：
其他好文 时间：
2014-08-07 23:16:15
阅读次数：
279
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4925
思路：直接计算坐标和，如果为奇数就种树，但要注意行或列为1的情况。
写啦两种代码：一种直接判断计算的，另一种优化计算的
code1：
#include
#include
#include
#include
using namespace std;
int main()
{
i...
分类：
移动开发 时间：
2014-08-07 23:07:25
阅读次数：
306
说说：这道题初看完全不知道如何下手，但最终也不过就是个二分查找而已，其实不用二分也行，从1开始遍历从显示的结果来看花费的时间是一样的。首先，讨论N是正数的情况。很明显这是个等差数列求和的问题，当总和任然小于N的时候，那么显然此时的n还不够大。当然若直接等于N了，那输出答案就好了。如果最后总和大于N了，但两者之差为奇数，这显然是不行的，因为把序列中任何一个数变为其相反数，那总和都相当于减去一个偶数。所以此时n需要进一步变大，直到两者的差为偶数。最后将序列中的某些正号变为负号，不过具体的我们不用管，问题就解决啦...
分类：
其他好文 时间：
2014-08-07 15:48:20
阅读次数：
232
描述
自从见到 xiaodao 的第一眼起，我就不可救药的爱上了她。
能和xiaodao一起玩儿游戏，真是荣幸之至。xiaodao爱玩抓石子，我果断就跟着混啦。
xiaodao 在地面上均匀地撒上 N * M 的石子阵。(2
xiaodao——我不喜欢单身，所以如果 N * M 是奇数的话，我就会把最中间的那一个石子提前拿掉！
DS——呵呵
xiaodao——玩不玩啊，没诚意...
分类：
其他好文 时间：
2014-08-07 13:17:40
阅读次数：
204
题目链接：uva 1559 - Nim
题目大意：有n个人，奇数的为一队，偶数的为一对，两队分别从一堆石子个数为S的石子堆中取石子，取到最后一个石子一方则视为失败。给出各个队员每次可取石子的上限值，然后按照顺序操作。
解题思路：dp[i][s]表示第i个选手操作时剩s个石子时为必胜还是必败。因为是取到最后一个石子的为输，所以最后递归结束的条件和不同的略有不同。
还尝试过可以将石子数减...
分类：
其他好文 时间：
2014-08-07 13:15:10
阅读次数：
179
