jxy859的专栏

著名的博弈玩家Alice and Bob， A有1*2的方块，B有2*1的方块，给出15种大方块，每样最多100个（约去平衡态后这个数据并不是很重要的东西）， 没人轮流选在任意方块上放上一个自己专有的方块，不能为者负。 根据每个方块的能被放的情况对方块分类，共5类 1-- 2

有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够 取胜。 （一）巴什博奕（Bash Ga

HDU 1847Good Luck in CET-4 Everybody! n个石子取2的次幂个，0为terminal position P/N分析和求SG值方法都可以，找规律的话模3余0也能过 主要是为了练习SG的求法 #include #include //单纯博弈型 也可用P/N分析法 int x[12],SG[1050]; bool vis[1050]; void init(

hdu 4386 Quadrilateral 公式 或三分法枚举任意2边为临边的对角线。 hdu 4388 Stone Game II 博弈 ， 很好的题 比赛的时候由于4387卡住了， 而且4388的操作又太复杂， 所以没太仔细去分析题目的本质， 题目大致的意思是初始n堆石子 没人轮流选一堆石子进行操作， 该堆石子的总数设为a， 要求拿走一定数量的石子， 使其剩余k个