博弈
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 · 1067 阅读 · 0 评论 -
[求PN点] poj 2505 A multiplication game
题目链接: http://poj.org/problem?id=2505 A multiplication game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5098 Accepted: 2573 Description St原创 2014-05-15 17:53:26 · 995 阅读 · 0 评论 -
[sg简单应用] poj 1082 Calendar Game
题目链接: http://poj.org/problem?id=1082 Calendar Game Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4742 Accepted: 2236 Description Adam and原创 2014-05-15 16:49:43 · 1143 阅读 · 0 评论 -
[Wythoff博弈] poj 1067 取石子游戏
题目链接: http://poj.org/problem?id=1067 取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33556 Accepted: 11180 Description 有两堆石子,数量任意,可以不原创 2014-05-15 16:11:23 · 1116 阅读 · 0 评论 -
[Nim博弈]hdu 1850 Being a Good Boy in Spring Festival
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1850 Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(原创 2014-05-15 15:48:56 · 1398 阅读 · 0 评论 -
[简单博弈] hdu 1525 Euclid's Game
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1525 Euclid's Game Time 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 · 1318 阅读 · 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=1669 Root :: Regionals 2006 :: Asia - Beijing R原创 2014-10-16 11:06:57 · 1900 阅读 · 0 评论
分享