题目链接：UOJ - 51据说这题与 CF 39E 类似。题目分析一看题目描述，啊，博弈论，不会！等待爆零吧...这时，XCJ神犇拯救了我，他说，这题可以直接搜啊。注意！是用记忆化搜索，状态为 (a, b) 。是这样的：我们从后面倒着推，对于一个无法再增加 a 或 b 的 (a, b) 状态，当前走...
分类：
其他好文 时间：
2015-01-02 23:42:47
阅读次数：
357
题目链接：点击打开链接
题意：n个棋子分布在x正半轴上，现在两人轮流往左移动棋子，要求不能碰到其他棋子不能越界（不能移动到负半轴），最后不能移动者拜。
等价成阶梯博弈，比如 2 5 7 9 ，如果5向左移动到3（移动了2格），那么7可以移动的范围就增大了两格。
具体阶梯博弈的了解看这里：点击打开链接
注意：最右边的阶梯相当于编号为1，而非最左边的。（因为总是往左移动）还有，这题要排序...
分类：
其他好文 时间：
2014-12-21 19:26:30
阅读次数：
153
题目链接：点击打开链接
在DP专题里刷到的，看着像博弈就水过去了。。
题意：n件物品，两个人轮流取，每次取的数量必须为一个集合s（集合里肯定含有1）里的一个数字，最后不能取者输（即取走最后一件物品者胜）。
思路：递推.设 w[i] 为有i件物品时的状态，w[i]=1代表先手必胜，w[i]=0代表先手必败。可以知道w[1]=1,递推生成所有状态。
可以知道对于一个状态，如果他的后继存在必败状...
分类：
其他好文 时间：
2014-12-19 22:07:46
阅读次数：
229
一，总体概要1，笔者浅谈我是从学习Java编程开始接触OOP(面向对象编程)，刚开始使用Java编写程序的时候感觉很别扭（面向对象式编程因为引入了类、对象、实例等概念，非常贴合人类对于世间万物的认知方式和思考方式。对于复杂的事物，人类是如何去认识、归纳、总结的？面向对象式编程就是在努力回答这个问题，...
分类：
Web程序 时间：
2014-12-19 12:55:17
阅读次数：
141
http://www.lydsy.com/JudgeOnline/problem.php?id=2463好神的证明！首先对于n是偶数，一定能被1*2的骨牌覆盖！所以从起点开始，先手一定走的是骨牌的另一端，后手一定走的是骨牌的前一端，因此无论何时，先手总是可以走。因此先手必胜。如果n是奇数，那么去掉一...
分类：
其他好文 时间：
2014-12-13 13:19:30
阅读次数：
175
题目链接：点击打开链接
Nim博弈。裸题。必败状态为 n堆物品数目的异或值为0.否则必胜。（先手）
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxn 10100...
分类：
其他好文 时间：
2014-12-11 19:12:44
阅读次数：
149
题目链接：点击打开链接
题意：2人博弈问题。
有两个相同的盒子，其中一个装了 n 个球，另一个装了一个球。 Alice 和 Bob 发明了一个游戏，规则如下：
Alice 和 Bob 轮流操作， Alice 先操作。每次操作时，游戏者先看看哪个盒子里的球的数目比较少， 然后清空这个盒子（盒子里的球直接扔掉），然后把另一个盒子里的球拿一些到这个盒子中，使得两个盒子都至少有一个球。如果一...
分类：
其他好文 时间：
2014-12-11 19:12:14
阅读次数：
156
海盗分金好像是个博弈论的老问题了。本科的时候听GXL谈到过问题本身，没有去解。昨天，LX问到我这个问题。思考了一下解法，不知道对不对，写在这里。流行的问题是这样：五个海盗抢到了100枚金币，他们决定这么分：1．抽签决定自己的号码 ：5 4 3 2 1；2．首先，由5号提出分配方案，然后5人共同进行表...
分类：
其他好文 时间：
2014-12-07 16:19:49
阅读次数：
196
Feedback — Problem Set 7Question 1CoreThree players together can obtain1to share, any two players can obtain0.8, and one player by herself can obtain ...
分类：
其他好文 时间：
2014-12-06 18:11:32
阅读次数：
609
本书是比较系统介绍博弈论的书，写得通俗易懂，翻译也文从字顺。最为难得的是书里主要用有趣的事例说话，而且考虑到理解的难度先用“10个策略故事”在第一章为读者热身，之后才逐步展开。“从别人的角度理解这个世界”是本书的主旨之一，从写法上两位作者写作时无疑首先做到了。...
分类：
其他好文 时间：
2014-12-05 09:18:10
阅读次数：
180
