博弈
不想悲伤到天明
这个作者很懒,什么都没留下…
展开
-
三个经典博弈
(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。① 当你面前的物品为0 个时 , 那么你一定是败者, 因为前面的人已经将所有的物品都取完,前面的人已经赢了. 也就是 物品的个数 n = 0 时 ,为当前者的必败点 必败者. (目前可以这样理解...emmm.)② 当你面前的物品 个数为 0...原创 2019-03-23 20:12:08 · 1509 阅读 · 0 评论 -
取石子(博弈)
链接:https://www.nowcoder.com/acm/contest/122/B来源:牛客网 题目描述现在有两堆石子,两个人轮流从中取石子,且每个人每一次只能取1、3或9个石子,取到最后一个石子的人win。假设先手后手都会选择最好的方式来取石子,请您判断先后手的输赢情况。输入描述:多组输入每组一行,一行包括两个正整数n1和n2(1<=n1<=100,...原创 2018-08-06 11:20:04 · 1291 阅读 · 1 评论 -
巴什博弈(Poj2368)
Total Submissions: 4390 Accepted: 1230 DescriptionAs you surely already know, Yekaterinburg has gotten its right to hold The Summer Olympic Games of the 2032. It is planned that it will be...原创 2018-08-06 14:38:00 · 266 阅读 · 0 评论 -
威佐夫博弈(poj1067)
取石子游戏Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 45072 Accepted: 15376 Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相...原创 2018-08-06 14:47:06 · 197 阅读 · 0 评论 -
尼姆博弈(poj2234)
Matches GameTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 11478 Accepted: 6734 DescriptionHere is a simple game. In this game, there are several piles of matches a...原创 2018-08-06 15:00:46 · 171 阅读 · 0 评论 -
栗酱的异或和
链接:https://www.nowcoder.com/acm/contest/52/A来源:牛客网 题目描述 栗酱特别喜欢玩石子游戏,就是两个人玩,有n堆石子,每堆有ai个,每次一个人可以轮流选择任意一堆,取走任意多的石子(但不能不取),谁先不能取谁输。 栗酱觉得这个游戏很有趣,知道有一天,小太阳告诉她,其实如果两个人足够聪明,游戏的结局一开始就已经注定...原创 2018-08-13 18:19:59 · 305 阅读 · 0 评论 -
异或运算的应用
异或性质1、交换律 a^b = b^a 2、结合律(即(a^b)^c == a^(b^c)) 3、对于任何数x,都有x^x=0,x^0=x4、自反性 a ^ b ^ b = a ^ 0 = a5、消去率 a^b=c^b;则一定有a=c应用1 交换两个数的值 int a ,b ; cin >> a ; cin >> b ; a...转载 2018-09-14 20:34:59 · 1010 阅读 · 0 评论