博弈
Accagain
微博:http://weibo.com/u/3871485516
展开
-
[sg函数] hdu 1847 Good Luck in CET-4 Everybody!
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1847题目意思:有n张牌,两个人轮流抓,每次可以抓2的幂次数量的牌,求谁会赢。n解题思路:sg函数简单应用。将2的幂次表打出来。然后递推求出每个状态的sg函数,最后判断sg[n]是否为0,为0表示必输状态,否则为赢状态。代码://#include#includ原创 2014-05-15 15:56:18 · 1023 阅读 · 0 评论 -
[求PN点] poj 2505 A multiplication game
题目链接:http://poj.org/problem?id=2505A multiplication gameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5098 Accepted: 2573DescriptionSt原创 2014-05-15 17:53:26 · 954 阅读 · 0 评论 -
[sg简单应用] poj 1082 Calendar Game
题目链接:http://poj.org/problem?id=1082Calendar GameTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4742 Accepted: 2236DescriptionAdam and原创 2014-05-15 16:49:43 · 1094 阅读 · 0 评论 -
[Wythoff博弈] poj 1067 取石子游戏
题目链接:http://poj.org/problem?id=1067取石子游戏Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33556 Accepted: 11180Description有两堆石子,数量任意,可以不原创 2014-05-15 16:11:23 · 1073 阅读 · 0 评论 -
[Nim博弈]hdu 1850 Being a Good Boy in Spring Festival
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1850Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(原创 2014-05-15 15:48:56 · 1349 阅读 · 0 评论 -
[简单博弈] hdu 1525 Euclid's Game
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1525Euclid's GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1832 Accepted S原创 2014-05-29 15:22:24 · 1267 阅读 · 0 评论 -
[nim博弈扩展 sg函数] UVALive 3668 A Funny Stone Game
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=242&page=show_problem&problem=1669Root :: Regionals 2006 :: Asia - Beijing R原创 2014-10-16 11:06:57 · 1829 阅读 · 0 评论