博弈
文章平均质量分 61
bin_gege
这个作者很懒,什么都没留下…
展开
-
hdu_2147_kiki's game(博弈)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2147题意:给你一个矩阵,从右上走到左下,每次只能向左或向下或向斜下走一格,先走到最后一格的会输,问kiki是否能赢题解:模拟博弈或者找规律都行,这里我找规律了,一行解决问题#includeint main(){for(int a,b;~scanf("%d%d",&a,&b),a+b;)i原创 2016-06-01 23:07:14 · 256 阅读 · 0 评论 -
hdu_1848_Fibonacci again and again(博弈sg函数)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1848题意:给你3堆石子,每次只能取fibonacci数的石子,问先手是否能赢题解:SG函数模版题#include#define F(i,a,b) for(int i=a;i<=b;i++)/*计算从0-N范围内的SG值。s(存储可以走的步数,s[0]表示可以有多少种走法)s[]需原创 2016-06-02 20:55:46 · 250 阅读 · 0 评论 -
hdu_1536_S-Nim(DFS_SG博弈)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1536题意:首先输入K ,表示一个集合的大小 , 之后输入集合, 表示对于这对石子只能去这个集合中的元素的个数,之后输入 一个m, 表示接下来对于这个集合要进行m次询问, 之后m行 ,每行输入一个n ,表示有n个堆 , 每堆有n1个石子, 问这一行所表示的状态是赢还是输, 如果赢输入W否则L。原创 2016-06-02 21:30:12 · 282 阅读 · 0 评论 -
hdu_5724_Chess(组合博弈)
题目链接:hdu_5724_Chess题意:给你一个n行20列的棋盘,棋盘里面有些棋子,每个棋子每次只能往右走一步,如果右边有棋子,可以跳过去,前提是最右边有格子,如果当前选手走到没有棋子可以走了,那么就算输,问你先手是否会赢题解:一看就知道是组合博弈的问题,关键在于如果求SG值,这里要把一行看成一个状态,然后根据SG值的定义去求,如果不知道SG的求法,那去找度娘吧。预处理出一行所原创 2016-07-20 15:44:50 · 470 阅读 · 0 评论