
ACM_博弈
feng_zhiyu
这个作者很懒,什么都没留下…
展开
-
盒子游戏(博弈)
有两个相同的盒子,其中一个装了n个球,另一个装了一个球。Alice和Bob发明了一个游戏,规则如下:Alice和Bob轮流操作,Alice先操作每次操作时,游戏者先看看哪个盒子里的球的数目比较少,然后清空这个盒子(盒子里的球直接扔掉),然后把另一个盒子里的球拿一些到这个盒子中,使得两个盒子都至少有一个球。如果一个游戏者无法进行操作,他(她)就输了。下图是一个典型的游戏: 面对两个各装一个球的盒子原创 2017-08-07 17:18:46 · 541 阅读 · 0 评论 -
(UVA - 11489)Integer Game(博弈)
链接: https://vjudge.net/problem/UVA-11489 题意:给定字符串N(1000个非0数字),两个人轮流取一个数字,要求取玩之后剩下的数是3的倍数,不能取的人输。 两个人足够聪明,谁会获胜? 先手胜输出S,否则输出T。分析:博弈,记录每次取完后的3的倍数的个数#include <bits/stdc++.h>using namespace std;#define原创 2017-08-24 13:28:41 · 435 阅读 · 0 评论 -
(poj 2484)A Funny Game(博弈,对称)
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5992 Accepted: 3740 DescriptionAlice and Bob decide to play a funny game. At the beginning of the game they pick n(1 <= n <= 106) c原创 2017-08-06 21:24:11 · 519 阅读 · 0 评论 -
(hnust 1459)取石子游戏2(博弈)
时间限制: 1 Sec 内存限制: 128 MB 提交: 12 解决: 5 [提交][状态][讨论版] 题目描述 Kerwin 和 Lester是一对好Basefriend,在“六一光棍节”这天,他们漫步校园,来到了一个石子堆前。 Kerwin决定戏耍一下Lester,以便让他为自己的晚饭买单,以解救自己羞涩的钱包。Kerwin来到石子堆前,抓了一把石子,分成了几堆,说道:“Leste原创 2017-08-06 21:18:09 · 2470 阅读 · 0 评论 -
Good Luck in CET-4 Everybody!(博弈)
大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。 “升级”?“双扣”?“红五”?还是“斗地主”? 当然都不是!那多俗啊~ 作为原创 2017-08-06 21:05:43 · 781 阅读 · 0 评论 -
(hdu 1907)John (Misère Nim,Nim博弈的变形)
Little John is playing very funny game with his younger brother. There is one big box filled with M&Ms of different colors. At first John has to eat several M&Ms of the same color. Then his opponent ha原创 2017-08-08 16:37:01 · 611 阅读 · 0 评论 -
博弈论
巴什博奕(Bash Game) 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜. 威佐夫博奕(Wythoff Game) 有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 尼姆博奕(Nimm Game) 有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多原创 2017-08-07 15:08:14 · 360 阅读 · 0 评论 -
A Multiplication Game (博弈,规律)
Stan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 to 9. Stan always starts with p = 1, does his multiplication, then Ollie multiplies the number, then S原创 2017-08-08 15:30:39 · 1697 阅读 · 0 评论 -
Northcott Game (Nim博弈)
Tom和Jerry正在玩一种Northcott游戏,可是Tom老是输,因此他怀疑这个游戏是不是有某种必胜策略,郁闷的Tom现在向你求救了,你能帮帮他么? 游戏规则是这样的: 如图所示,游戏在一个n行m列(1 ≤ n ≤ 1000且2 ≤ m ≤ 100)的棋盘上进行,每行有一个黑子(黑方)和一个白子(白方)。执黑的一方先行,每次玩家可以移动己方的任何一枚棋子到同一行的任何一个空格上,当然原创 2017-08-08 14:24:30 · 680 阅读 · 0 评论 -
【 历届试题 约数倍数选卡片】(博弈论)
时间限制:1.0s 内存限制:256.0MB问题描述 闲暇时,福尔摩斯和华生玩一个游戏: 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如,某次福尔摩斯拿走的卡片上写着数字“6”,则接下来华生可以拿的数字包括: 1,2,3, 6,12,18,24 …. 当轮到某一方拿卡片时,没有满足要求的卡片可选,则该方为...原创 2018-03-03 19:50:21 · 912 阅读 · 0 评论