随笔分类 -  博弈论

786A(博弈&bfs)
摘要：题目链接: http://codeforces.com/problemset/problem/786/A 题意: 一个环形路径编号为1-n，1号点为黑洞，玩家轮流让怪物前进若干步（从自己的操作集合里随便选），若该轮怪物走到黑洞，则该轮的玩家胜利。简单来说，当怪物在x点时，轮到玩家 a 操作，他有个操 阅读全文
posted @ 2017-07-11 20:53 geloutingyu 阅读(250) 评论(0) 推荐(0)
hdu1536(sg函数)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1536 题意：首先输入K 表示一个集合的大小 之后输入集合 表示对于这对石子只能去这个集合中的元素的个数 之后输入 一个m 表示接下来对于这个集合要进行m次询问 之后m行 每行输入一个n 表示有n个堆 每 阅读全文
posted @ 2017-03-31 21:49 geloutingyu 阅读(242) 评论(0) 推荐(0)
hdu1848(sg函数打表)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1848 题意：中文题诶～ 思路：直接sg函数打表就好了 代码： 1 #include <iostream> 2 #include <string.h> 3 #define MAXN 3010 4 usin 阅读全文
posted @ 2017-03-31 20:40 geloutingyu 阅读(554) 评论(0) 推荐(0)
hdu1850(nim博弈)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1850 题意：中文题诶～ 思路：nim博弈 可以将本题抽象成一般nim博弈，那么有： 1. 对于所有元素异或值为0的情况为P局面 2. 若a1^a2...^ai...^an=m!=0，那么一定存在一个ai 阅读全文
posted @ 2017-03-31 19:38 geloutingyu 阅读(300) 评论(0) 推荐(0)
hdu1847(sg函数&yy)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1847 题意：中文题诶～ 思路：直接sg函数打表即可，观察打表的结果发现是有规律的，sg函数的值只为0, 1, 2，所以我们只需n%3即可得出答案; 回过头来我们可以这样想，对于3的倍数的数，无论如何操作 阅读全文
posted @ 2017-03-30 22:00 geloutingyu 阅读(1098) 评论(0) 推荐(0)
hdu2147(yy)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2147 题意：给出一个n*m的矩阵，一开始有个点在最右上方， 两个人轮流移动点，可以向左移一格，或者向下移动一格，或者向左下方移动一格，谁先移到最左下方谁赢; 我们可以将题目抽象为将点从坐标(a, b)移 阅读全文
posted @ 2017-03-30 19:17 geloutingyu 阅读(189) 评论(0) 推荐(0)
poj2133(sg函数)
摘要：关于sg函数：http://www.cnblogs.com/Knuth/archive/2009/09/05/1561007.html 题目链接：http://poj.org/problem?id=2311 思路： 就我而言，首先遇到的第一个问题就是抽象不出博主在《Game theory初步》（在前 阅读全文
posted @ 2017-03-29 20:53 geloutingyu 阅读(300) 评论(0) 推荐(0)
蓝桥杯T37(nim博弈)
摘要：题目链接：http://lx.lanqiao.cn/problem.page?gpid=T37 题意：中文题诶～ 思路：nim博弈 个人感觉这题最难的地方是将题目转换为博弈模型，如果能将之转换为博弈模型的话题目也就迎刃而解啦； 本题的解法是将相邻的两个和尚之间的台阶数目看做一堆石头，那么就变成nim 阅读全文
posted @ 2017-03-18 22:28 geloutingyu 阅读(233) 评论(0) 推荐(0)
51nod1064(Bash博弈)
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1067 题意：中文题诶~ 思路：直接规律就好了．．． 代码： 阅读全文
posted @ 2017-01-14 14:43 geloutingyu 阅读(179) 评论(0) 推荐(0)
51nod1185(wythoff+高精度)
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1185 题意：中文题诶～ 思路：wythoff模板题，和51nod1072基本一样（http://www.cnblogs.com/geloutingyu/p/61 阅读全文
posted @ 2016-12-31 21:28 geloutingyu 阅读(385) 评论(0) 推荐(0)
51nod1072(wythoff 博弈)
摘要：题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1072 题意: 中文题诶~ 思路: 博弈套路是有的, 找np局面, 然而要找还得靠yy, 之前做了一个bash模板, 自己还能yy出来, nim就有点变态了, 看 阅读全文
posted @ 2016-12-19 16:52 geloutingyu 阅读(331) 评论(0) 推荐(0)
51nod1069(nim博弈)
摘要：题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1069 题意: 中文题诶~ 思路: 一开始我以为需要把上一堆到石子拿完才能拿下一堆,那样的话我们只需要先手每次拿一堆中一定数目的石子使剩下一颗石子就能保证他的优势 阅读全文
posted @ 2016-12-17 20:43 geloutingyu 阅读(270) 评论(0) 推荐(0)
51nod1066(bash博弈)
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1066 题意：中文题诶～ 思路：感觉博弈全靠yy～ 在双方都没有失误的前提下，谁最后会赢。那么我们可以直接选择其中一个人(我选的B啦～)，尽量使他赢，如果其无论如何 阅读全文
posted @ 2016-12-16 20:37 geloutingyu 阅读(293) 评论(0) 推荐(0)