随笔分类 -  -----博弈 4.sg博弈

摘要:题目链接:hdu_5724_Chess 题意: 给你一个n行20列的棋盘,棋盘里面有些棋子,每个棋子每次只能往右走一步,如果右边有棋子,可以跳过去,前提是最右边有格子,如果当前选手走到没有棋子可以走了,那么就算输,问你先手是否会赢 题解: 一看就知道是组合博弈的问题,关键在于如果求SG值,这里要把一 阅读全文
posted @ 2016-07-20 15:44 bin_gege 阅读(143) 评论(0) 推荐(0) 编辑
摘要:题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1536 题意:首先输入K ,表示一个集合的大小 , 之后输入集合, 表示对于这对石子只能去这个集合中的元素的个数,之后输入 一个m, 表示接下来对于这个集合要进行m次询问, 之后m行 ,每行输入一个n , 阅读全文
posted @ 2016-06-02 21:30 bin_gege 阅读(158) 评论(0) 推荐(0) 编辑
摘要:题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1848 题意:给你3堆石子,每次只能取fibonacci数的石子,问先手是否能赢 题解:SG函数模版题 1 #include<cstdio> 2 #define F(i,a,b) for(int i=a; 阅读全文
posted @ 2016-06-02 20:55 bin_gege 阅读(142) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示