题目大意：每次可以翻1个或者2个或者3个硬币，但要保证最右边的那个硬币是正面的，直到不能操作为输，这题目还有说因为主人公感情混乱可能描述不清会有重复的硬币说出，所以要去重这是一个Mock Turtles型翻硬币游戏下面是对这个类型游戏的讲解约束条件6：每次可以翻动一个、二个或三个硬币。（Mock T...
分类：
其他好文 时间：
2015-01-28 22:32:34
阅读次数：
240
题目链接：UOJ - 51据说这题与 CF 39E 类似。题目分析一看题目描述，啊，博弈论，不会！等待爆零吧...这时，XCJ神犇拯救了我，他说，这题可以直接搜啊。注意！是用记忆化搜索，状态为 (a, b) 。是这样的：我们从后面倒着推，对于一个无法再增加 a 或 b 的 (a, b) 状态，当前走...
分类：
其他好文 时间：
2015-01-02 23:42:47
阅读次数：
357
题目链接：BZOJ - 1854题目分析这道题目有一种巧妙的使用并查集的做法 : 我们把每个数看作一个点，那么开始时每个点单独作为一个集合。对于每个卡片 (a,b) ，就是 a 与 b 之间连了一条边。（这里不是卡片是武器...不过都一样）那么在一个联通分量中，如果这个联通分量点数为 n ，边不存在...
分类：
其他好文 时间：
2014-12-30 23:20:19
阅读次数：
184
题目描述
一天早上，你起床的时候想：“我编程序这么牛，为什么不能靠这个赚点小钱呢？”因此你决定编写一个小游戏。
游戏在一个分割成w * h个正方格子的矩形板上进行。如图所示，每个正方格子上可以有一张游戏卡片，当然也可以没有。
当下面的情况满足时，我们认为两个游戏卡片之间有一条路径相连：
路径只包含水平或者竖直的直线段。路径不能穿过别的游戏卡片。但是允许路...
分类：
其他好文 时间：
2014-12-16 11:50:30
阅读次数：
365
题目：
甲乙两人面对若干堆石子，其中每一堆石子的数目可以任意确定。两人轮流按下列规则取走一些石子，游戏的规则如下：1.每一步应取走至少一枚石子；2.每一步只能从某一堆中取走部分或全部石子；3.如果谁无法按规则取子，谁就是输家。如果甲乙两人都采取最优的策略,甲先拿，请问,是甲必胜还是乙必胜.输入格式：多组数据，每组数据两行，第一行是一个整数N, 2<=N<=10000下一行是N个正整数，代表每...
分类：
其他好文 时间：
2014-11-26 18:58:03
阅读次数：
163
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1527威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。性质：两个人如果都采用正确操作，那么面对非奇异...
分类：
其他好文 时间：
2014-11-24 22:12:48
阅读次数：
273
题目大意：有一堆石子，两伙人，围在一起坐，坐的顺序是ABABABAB。。。。每一个人最多能取a[i]个石子，取走最后一个石子的就输了。问谁能赢。
思路：朴素的组合游戏判定问题，这个题给了数据范围，可以进行记忆化搜索。f[i][j]为还剩下i个石子，到了第j个人的时候的状态，然后记忆化一下。
CODE：
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-11-21 12:49:10
阅读次数：
201
题目大意：有两个人玩游戏，有两堆石子，每次一个人要从其中一堆石子中拿走一些石子，当出现有一对石子变成0的时候这个人就输了，另一个人就赢了。给出初始石子有多少，问谁能赢。
思路：基础的组合游戏的判定问题，这个题没有给数据范围，非常的坑爹，据说需要long long。
第一次做组合游戏的题目，想想还有些小激动呢。昨天听同学讲了讲，我来现学现卖一下：
由于组合游戏的公平性，那么：如果一个状...
分类：
其他好文 时间：
2014-11-21 10:43:42
阅读次数：
207
题目地址：1931. 卡片游戏思路： 纯属数据结构中队列的应用，可以练练手。 具体代码如下： 1 #include 2 #include 3 using namespace std; 4 5 int main() { 6 int t; 7 cin >> t; 8 w...
分类：
其他好文 时间：
2014-11-20 01:18:34
阅读次数：
233
题目大意：
52张扑克，从左到右在平面上排列，按着如下规则处理：
1.按照从左到右的顺序，如果一张牌和左边的第一张或者第三张匹配，就把它放到对应的牌上面。
2.如果可以移动到多个位置，移动到最左端的牌上面。（匹配：花色或者数值相同）
注意：每次只移动每叠牌的最顶上的牌。
解题思路：vector / list、栈、模拟。对于每叠牌建立一个栈，进行模拟即可。...
分类：
其他好文 时间：
2014-11-10 10:00:56
阅读次数：
299
