博弈
d12155214552
这个作者很懒,什么都没留下…
展开
-
博弈-HDU2897
邂逅明下 https://vj.xtuacm.cf/contest/view.action?cid=125#problem/BProblem Description 当日遇到月,于是有了明。当我遇到了你,便成了侣。 那天,日月相会,我见到了你。而且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事。(以上是废话) 小t和所有世俗的人们一样,期待那百年难遇的日食。驻足街头看天,看日月渐渐走近原创 2017-08-16 14:23:03 · 183 阅读 · 0 评论 -
博弈推理-UVA11892
做博弈题自己先尝试推一推,先找一些简单的例子试一试题目大意:给定n堆石子的个数,两人轮流选择石子堆取石子,直到不能取为失败,附加条件,如果前一次操作,即队手的操作,没有将选中石子堆中的石子取完,那么当前操作者必须在该堆中取石子。解题思路:只要有一个石子堆的个数大于2,那么先手就获得必胜态,可控。对于全是1的情况判断奇偶性。简单推一下前几组,可以发现只有(1,1),(1,1,1,1),(1,1,1,1原创 2017-08-16 20:05:37 · 292 阅读 · 0 评论 -
威佐夫博弈输出第一次如何取-HDU2177
https://vj.xtuacm.cf/contest/view.action?cid=125#problem/D暴力枚举第一个分支,从两堆物品中同时取出相同数量的物品第二个分支,只从一堆物品中取物品(从多的那一堆中取,为什么只从多的那一堆中取捏?Because 从少的那一堆中取 与 从多的那一堆中取中会有一部分重合的地方,重合的就是从少的那一堆取的情况。)#include <iostream>原创 2017-08-16 15:14:03 · 267 阅读 · 0 评论 -
阶梯博弈-HDU3389
其实这道题不难,不要理解错了就行,就像我一开是把题目中的A,B理解成盒子中卡片的数量了,就直接做不出来了,所以由此可见,认真读题是多么的重要!!! 1 3 4号盒子是不能够再转移卡片到其他盒子中去了的,其他盒子中的卡片经过若干步的转移最终也一定会转移到1 3 4号盒子中去。具体来说,n % 6 == 0 或 2 或 5的盒子,经过奇数步转移到1 3 4中去,其他的则须经过偶数步才能转移过去。下面来转载 2017-08-18 10:54:08 · 242 阅读 · 0 评论 -
博弈规律-HDU4642
题目: http://acm.hdu.edu.cn/showproblem.php?pid=4642题意: 给你一个n*m的矩阵,上面有正面或者反面的棋子, 每一次只能选(x,y)正面的棋子进行翻转, 区域(x,y)-(n,m) 中的棋子都会被翻转. A,B一块玩, A先,最后要使得所有的棋子都是反面的. 求出谁会赢得比赛.思路: 博弈. 因为每一次翻转都会翻到格子(n,m), 最后要使得所原创 2017-08-16 21:36:22 · 196 阅读 · 0 评论 -
阶梯博弈-HDU4315
https://vj.xtuacm.cf/contest/view.action?cid=125#rank参考:http://blog.csdn.net/shahdza/article/details/7858032题意:有n个人爬山,山顶坐标为0,其他人按升序给出,不同的坐标只能容纳一个人(山顶不限),Alice和Bob轮流选择一个人让他移动任意步,但不能越过前面的人,且不能和前面一个人在相同的位原创 2017-08-17 22:00:45 · 286 阅读 · 0 评论 -
阶梯博弈
今天在POJ做了一道博弈题..进而了解到了阶梯博弈…下面阐述一下我对于阶梯博弈的理解..首先是对阶梯博弈的阐述…博弈在一列阶梯上进行…每个阶梯上放着自然数个点..两个人进行阶梯博弈…每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输.. 如这就是一个阶梯博弈的初始状态 2 1 3 2 4 … 只能把后面的点往前面放…如何来分析这个问题呢…其实阶梯博弈经过转换可以转载 2017-08-17 22:04:23 · 254 阅读 · 0 评论 -
SG函数打表-HDU1848
题意:取石子问题,一共有3堆石子,每次只能取斐波那契数个石子,先取完石子者胜利,问先手胜还是后手胜可选步数为斐波那契数,用SG函数计算,最终结果是所有SG值异或的结果#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #define ll long long us原创 2017-08-25 19:18:23 · 350 阅读 · 0 评论 -
各种博弈-HDU5754
题意:一个国际象棋棋盘,有四种棋子,从(n,m)走到(1,1),走到(1,1)的人赢,先手赢输出B,后手赢输出G,平局输出D。题解:先把从(n,m)走到(1,1)看做是从(1,1)走到(n,m)。四种棋子的规则如下:1、王(King):横、竖、斜都可以走,每次限走一格2、车(Rook):横、竖均可走,不能斜走,格数不受限制,除王车易位的情况下,平时不能越子3、马(Knight):每步棋先横走或竖走一原创 2017-08-26 10:23:50 · 164 阅读 · 0 评论