
博弈论
Bears9
这个作者很懒,什么都没留下…
展开
-
HDU1524-A Chess Game
题目链接 A Chess GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2523 Accepted Submission(s): 1139 Problem ...原创 2018-08-03 16:30:54 · 334 阅读 · 0 评论 -
HDU1809-C - A New Tetris Game(2)
题目链接 A New Tetris Game(2)Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1152 Accepted Submission(s): 422 Probl...原创 2018-08-07 15:18:34 · 187 阅读 · 0 评论 -
HDU1729-Stone Game
题目链接 Stone GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3829 Accepted Submission(s): 1241 Problem Desc...原创 2018-08-02 08:20:19 · 427 阅读 · 0 评论 -
HDU1536-S-Nim(SG函数和异或处理)
题目链接 S-NimTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9613 Accepted Submission(s): 3967 Problem ...原创 2018-08-01 08:37:24 · 660 阅读 · 0 评论 -
SG函数和异或处理(博弈论)
SG函数刚开始没有很好的理解,写一个博客记录一下,不然到时候又忘记了。感觉理解的不是很到位请看原创 2018-07-31 17:08:10 · 410 阅读 · 0 评论 -
HDU1527-取石子游戏(威佐夫博奕)
题目链接 取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9336 Accepted Submission(s): 5372 Problem Descr...原创 2018-07-31 15:20:18 · 192 阅读 · 0 评论 -
HDU2516-取石子游戏(斐波那契博弈)
题目链接 取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7863 Accepted Submission(s): 4744Problem Descripti...原创 2018-07-31 15:02:13 · 250 阅读 · 0 评论 -
HDU1847-Good Luck in CET-4 Everybody!(巴什博弈)
题目链接 Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13124 Accepted Submission(s): 8437...原创 2018-07-31 11:19:01 · 234 阅读 · 0 评论 -
Nium-sum
转载自算法介绍:Nim游戏是指两个对手在m个堆中轮流随意从某一个堆中拿出n个元素,假定两个对手都是足够聪明,直至最后一次取的人将所有元素取出,此人取得胜利。与之相反的是Misere游戏,相同的游戏规则,但是最后一次取的人将落败。为了解决这个问题,有一个叫做nim-sum的方法加以解决,这个方法是这样的设有三个堆分别是 Heap A, Heap B,Heap C,每个堆分别有8,12...转载 2018-07-31 09:45:15 · 234 阅读 · 0 评论 -
博弈论
转载自转载:http://blog.youkuaiyun.com/ac_gibson/article/details/41624623http://blog.youkuaiyun.com/theprinceofelf/article/details/7225206 一. 巴什博奕(Bash Game):还可参考先来看一个简单的题目(1) 玩家:2人;(2) 道具:23张扑克牌;(3)...转载 2018-07-31 07:55:45 · 717 阅读 · 0 评论 -
HDU1760-A New Tetris Game
题目链接 A New Tetris GameTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1687 Accepted Submission(s): 832 Proble...原创 2018-08-07 15:24:23 · 242 阅读 · 0 评论