题目链接：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
——————————————————————————————————位置：第五章《模型》问题描述：>>> p1 = Publisher.objects.create(name='Apress',... address='2855 Telegraph Avenue',... city=...
分类：
其他好文 时间：
2014-08-06 22:49:42
阅读次数：
279
UVA 12163 - Addition-Subtraction Game
题目链接
题意：给定一个有向图，每个结点有一个ki，然后每次游戏给每个结点一开始一个值，每次轮流选一个位置，满足它能到下一个结点，并且值为正，把值-1，然后在周围结点选k[i]个+1，问最后谁不能操作谁输，问每次游戏输赢
思路：先在图上构造sg函数，由于每个结点最多连接15个结点，这样就可以枚举加了奇数次...
分类：
其他好文 时间：
2014-08-06 19:28:22
阅读次数：
258
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
Strategic Game
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4889 Accepted Submission(s): 2225
Problem Description
Bob enjoy...
分类：
其他好文 时间：
2014-08-06 19:05:02
阅读次数：
256
直接摆代码：1 public class MainGame extends Game{2 @Override3 public void create() {4 this.setScreen(new ScreenOne());5 }6 }代码中ScreenOne...
分类：
其他好文 时间：
2014-08-06 18:34:11
阅读次数：
304
给一个n，一个目标串，之后n行每行一个字符串和一个对应的权值。求，在n个给定的串中选出若干个能组成目标串（每个串可以用多次），得到的权值和最大是多少。
(1<=n<=1000) and X (the length of goal is not bigger than 10000)，n个串每个长度不超过30...
分类：
其他好文 时间：
2014-08-06 14:54:41
阅读次数：
284
