随笔分类 -  其它：博弈

Gym 100952G&&2015 HIAST Collegiate Programming Contest G. The jar of divisors【简单博弈】
摘要：G. The jar of divisors time limit per test:2 seconds memory limit per test:64 megabytes input:standard input output:standard output Alice and Bob play 阅读全文
posted @ 2017-07-25 10:42 Angel_Kitty 阅读(444) 评论(0) 推荐(0) 编辑
1022: [SHOI2008]小约翰的游戏John【Nim博弈，新生必做的水题】
摘要：1022: [SHOI2008]小约翰的游戏John Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当 阅读全文
posted @ 2017-06-07 11:46 Angel_Kitty 阅读(370) 评论(0) 推荐(1) 编辑
SG函数和SG定理【详解】
摘要：在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧. 必胜点和必败点的概念： P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。 N点：必胜点，处于此情况下，双方操作均正确的情况下必胜。 必胜点和必败点的性质： 1、所有终结点是 必败点 P 。（我们以此为基本前提进行推 阅读全文
posted @ 2017-05-30 23:26 Angel_Kitty 阅读(25047) 评论(16) 推荐(89) 编辑
HDU 2147 kiki's game(规律，博弈)
摘要：kiki's game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 10763 Accepted Submission(s): 6526 Pr 阅读全文
posted @ 2017-05-30 23:21 Angel_Kitty 阅读(338) 评论(0) 推荐(0) 编辑
HDU 1847 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): 9934 Accepted Submi 阅读全文
posted @ 2017-05-30 21:08 Angel_Kitty 阅读(859) 评论(0) 推荐(0) 编辑
POJ 1067 取石子游戏
摘要：取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 40917 Accepted: 13826 Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在 阅读全文
posted @ 2017-02-19 10:02 Angel_Kitty 阅读(535) 评论(0) 推荐(0) 编辑
博弈论及算法实现
摘要：在生活中五子棋也是一种先手有必赢策略的游戏，有人会说五子棋先手我也会输啊，所以 博弈论问题都有个类似如“参与者足够聪明”，“两人都不犯错"的前提。 在此前提下，讨论几种常见的博弈情形。 { } 一、巴什博弈（Bash Game） 只有一堆n个物品，两个人从轮流中取出（1~m）个；最后取光者胜。 考虑 阅读全文
posted @ 2017-02-14 16:55 Angel_Kitty 阅读(14229) 评论(8) 推荐(36) 编辑