题目：uva10891 - Game of Sum（递推）
题目大意：给出N个数，然后有两个小伙伴在玩游戏，每次可以从这一排数字的两侧中选择一侧开始取连续的数，必须取一个，也可以取完。这两个小伙伴都会采用最优的策略来取数，问第一个小伙伴取数的和与第2个小伙伴取数的和的差值。
解题思路：这题刚开始没什么头绪，只要碰到博弈思想的题目就没什么想法。看了别人的题解才明白。
...
分类：
其他好文 时间：
2014-08-06 23:08:12
阅读次数：
234
UVA 12163 - Addition-Subtraction Game
题目链接
题意：给定一个有向图，每个结点有一个ki，然后每次游戏给每个结点一开始一个值，每次轮流选一个位置，满足它能到下一个结点，并且值为正，把值-1，然后在周围结点选k[i]个+1，问最后谁不能操作谁输，问每次游戏输赢
思路：先在图上构造sg函数，由于每个结点最多连接15个结点，这样就可以枚举加了奇数次...
分类：
其他好文 时间：
2014-08-06 19:28:22
阅读次数：
258
Alice and Bob (N)
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
也不知道是谁规定的，Alice 和 Bob总是有一堆做不完的事，和一堆奇葩想法，而且重点是这俩又没能力又懒，每次还得你去收拾烂摊子。
这次他俩玩一个游戏。一张纸，矩形的，长宽为整数。你能横着撕或者竖着撕（别问横竖怎么判定，你看你电脑屏幕就懂了），一...
分类：
其他好文 时间：
2014-08-06 19:22:02
阅读次数：
212
UVA 1500 - Alice and Bob
题目链接
题意：alice和bob这对狗男女play a game，黑板上有n个数字，每次能把一个数字减1，或者把两个数字合成一个数字，值为两数的和，数字减到0就自动被擦去，最后不能操作的算输，alice先手，问最后谁赢
思路：博弈问题，首先想到一点就很好办了，就是对于非1的所有数，肯定会优先去合并成一个数字的，因为如果当前状态能...
分类：
其他好文 时间：
2014-08-06 19:14:33
阅读次数：
230
最近接触了几个刚入门的iOS学习者，他们之中存在一个普遍和困惑和疑问，就是应该如何制作UI界面。iOS应用是非常重视用户体验的，可以说绝大多数的应用成功与否与交互设计以及UI是否漂亮易用有着非常大的关系。而随着iOS开发发展至今，可以说在UI制作上大家逐渐分化为了三种主要流派：使用代码手写UI及布局...
分类：
其他好文 时间：
2014-08-06 18:06:41
阅读次数：
195
UVA 1378 - A Funny Stone Game
题目链接
题意：给定n堆石头，然后每次能选i, j, k，3堆(i
思路：组合游戏，需要转化，把石子一字排开，最后肯定都归到n堆上，n堆是不能取的，所以假设每个石子代表一堆，从左往右分别是n - 1, n - 2, n - 3 ... 2， 1， 0,然后每次取一个加两个，就相当于取掉一堆，多上两堆，这样就转化为了Ni...
分类：
其他好文 时间：
2014-08-06 11:52:41
阅读次数：
316
UVA 11249 - Game
题目链接
题意：两堆石头，a和b，每次能取一堆任意数量，或者两堆同时取，但是绝对值差不能超过k，最后不能取的人输，问先手是否能赢
思路：先假设(a, b)石子，a是少的一堆，首先很容易看出(1, k + 2)是必败的，设下一个是(2, x)那么如果这个状态能到(1, k + 2)那么就是必胜，要找出(2, x)必败状态，就必然是上个状态多的一堆石...
分类：
其他好文 时间：
2014-08-06 01:58:00
阅读次数：
371
1023. ButtonsTime limit: 2.0 secondMemory limit: 64 MBBackgroundAs you surely already know, Yekaterinburg has gotten its right to hold The Summer Olym...
分类：
其他好文 时间：
2014-08-05 22:17:20
阅读次数：
229
小结一下基础博弈，因为暂时对博弈的理解还不是很深，只能说一下我对这段时间对博弈的认识。 博弈论的简介 博弈论是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系，从而确立自己在博弈中的优势，因此有不少...
分类：
其他好文 时间：
2014-08-04 01:53:26
阅读次数：
276
题目：uva10404 - Bachet's Game（博弈，递推）
题目大意：stan和ollie两个小伙伴在玩石头的游戏：给出N个石头，然后给出Mge数。要求每次都是stan先开始，每次拿走m （是M个数中的其中一个）个石头。谁拿走石头后桌上没有剩下石头就赢了。
解题思路：博弈。对于j和石头，stan想要赢的话那么就要分奇数次将j石头拿走。...
分类：
其他好文 时间：
2014-08-03 20:38:05
阅读次数：
234
