![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm之博弈
slmady
学习记录
展开
-
poj2960(SG函数)
题意:给n堆石头,每堆有hi个,玩家轮流选一堆石头取走x个,x属于集合S;用sg函数来解,如果对sg函数理解的话,做这题就不会有问题。原创 2014-07-17 23:31:40 · 847 阅读 · 0 评论 -
hdu1404(sg的应用)
题意:对一个数字进行两种操作:1、去掉0及其后面的数字;2、将数字的某一位变小,进行最后一步操作的玩家胜出用sg函数的思想来做,sg = 0表示先手必败状态,那么它的后继状态的sg = 1*/原创 2014-07-17 23:33:53 · 792 阅读 · 0 评论 -
博弈论入门小结
博弈论:是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系,从而确立自己在博弈中的优势,因此有不少博弈理论,可以帮助对弈者分析局势,从而采取相应策略,最终达到取胜的目的博弈论分类:转载 2014-07-19 10:53:34 · 842 阅读 · 0 评论 -
poj1067(威佐夫博奕)
题意:给两堆石头,两种ca原创 2014-07-19 11:02:41 · 543 阅读 · 0 评论 -
博弈入门小结2
学习链接:http://www.cnitblog.com/weiweibbs/articles/42735.html原创 2014-07-17 23:22:44 · 498 阅读 · 0 评论 -
poj2505(典型博弈)
题意:n = 1,输入一个k,每一次n可以乘以[2,9]中的任何一个数字,两个玩家轮流操作,谁先使得n >= k就胜出这道题目感觉还不错,自己做了好久都没做出来,然后看了解题才理解的。解题思路:能进入必败态的状态时必胜态,只能到达胜态的状态为必败态,当n >= K是必败态,[ceil(k/9.0),k-1]是必胜态,[ceil(ceil(k/9.0)/2.0),ceil(k/9.0)-原创 2014-07-20 21:04:01 · 590 阅读 · 0 评论 -
hdu4371(神奇的博弈)
#include#include#include#include#include#include#include#include#define N 100005#define inf 0x3f3f3f3f#define pi acos(-1.0)#define eps 10e-6using namespace std;vector q[N];原创 2014-09-07 20:08:38 · 668 阅读 · 0 评论 -
hdu5011(Nim游戏变形+证明)
这题很多人都能AC,但是能有多少人会证明呢?题意:给定n堆石头,两个玩家轮流操作,每次选一堆取走若干石头,然后可以放弃操作,或者把剩下的这堆石头分为两堆。思路分析:先不考虑分成两堆这个操作,那么就是Nim游戏,异或为0,则为必败态。现在考虑这道题目,假如一开始异或得到的结果非0,那么先手肯定能够在某堆中选若干石头,使得异或为0,然后后手无论怎么操作,先手只要跟着他做就可以了,这种情况下先手原创 2014-09-17 00:16:40 · 705 阅读 · 0 评论