题目链接：uva 12293 - Box Game
题目大意：有两个盒子，第一个盒子装有n个球，第二个盒子装又1个球，每次操作将少的盒子中的球全部拿掉，并从另一个盒子中取一些球放入该盒子，不能使另一个盒子中球的个数为0。两人轮流操作，问说最后谁胜。
解题思路：n如果为2i?1那么先手必败。
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2014-08-07 00:53:27
阅读次数：
211
题目链接：uva 1557 - Calendar Game
题目大意：给定一个日期，每次可以选择加一个月，或者加一天，加一个月的前提是下一个月有对应的日期，比如1.30加一个月变成2.30是不合法的，日期上限为2001.11.4。两个人轮流操作，不能操作为失败。
解题思路：dp[y][m][d]表示对应日期是否为先手必胜。预先处理即可，注意细节，包括闰年等。分享代码。
#includ...
分类：
其他好文 时间：
2014-08-07 00:51:17
阅读次数：
291
http://acm.hdu.edu.cn/showproblem.php?pid=3622题意：上个月写的，题目好像是说一对点要选一个引爆，引爆半径自己选，任意两圆不能相交，最后分数是所有圆的最小半径，求最大分数。分析：二分半径，2-sat判定可行性。 1 #include 2 #includ.....
分类：
其他好文 时间：
2014-08-07 00:13:27
阅读次数：
303
题目：uva10891 - Game of Sum（递推）
题目大意：给出N个数，然后有两个小伙伴在玩游戏，每次可以从这一排数字的两侧中选择一侧开始取连续的数，必须取一个，也可以取完。这两个小伙伴都会采用最优的策略来取数，问第一个小伙伴取数的和与第2个小伙伴取数的和的差值。
解题思路：这题刚开始没什么头绪，只要碰到博弈思想的题目就没什么想法。看了别人的题解才明白。
...
分类：
其他好文 时间：
2014-08-06 23:08:12
阅读次数：
234
工厂模式看英文书的时候挺纠结的，Head First里面感觉讲得很乱，都快看不下去了，看中文别人总结的，一条主线马上就出来了。工厂模式主要分三种1) simple factory model (static factory model) 2)factory method model 3)abstar...
分类：
其他好文 时间：
2014-08-06 22:43:16
阅读次数：
305
SudokuTime Limit:2000MSMemory Limit:65536KTotal Submissions:13723Accepted:6791Special JudgeDescriptionSudoku is a very simple task. A square table wit...
分类：
其他好文 时间：
2014-08-06 22:23:32
阅读次数：
285
UVA 12163 - Addition-Subtraction Game
题目链接
题意：给定一个有向图，每个结点有一个ki，然后每次游戏给每个结点一开始一个值，每次轮流选一个位置，满足它能到下一个结点，并且值为正，把值-1，然后在周围结点选k[i]个+1，问最后谁不能操作谁输，问每次游戏输赢
思路：先在图上构造sg函数，由于每个结点最多连接15个结点，这样就可以枚举加了奇数次...
分类：
其他好文 时间：
2014-08-06 19:28:22
阅读次数：
258
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 60604
Accepted: 18470
Case Time Limit: 2000MS
Description
You have N i...
分类：
其他好文 时间：
2014-08-06 19:16:42
阅读次数：
264
UVA 1500 - Alice and Bob
题目链接
题意：alice和bob这对狗男女play a game，黑板上有n个数字，每次能把一个数字减1，或者把两个数字合成一个数字，值为两数的和，数字减到0就自动被擦去，最后不能操作的算输，alice先手，问最后谁赢
思路：博弈问题，首先想到一点就很好办了，就是对于非1的所有数，肯定会优先去合并成一个数字的，因为如果当前状态能...
分类：
其他好文 时间：
2014-08-06 19:14:33
阅读次数：
230
Game Description:
1. In a closed door, there will be a circle, and 30 numbers in the circle.
2. Each team (about 10 people) need to take number out of the circle by ascend order.
3. Each team has...
分类：
其他好文 时间：
2014-08-06 19:06:02
阅读次数：
359
