____博弈论
「已注销」
我是一个来自二本师范院校的学渣,正在苦苦挣扎,尝试拯救曾经的自己(pop3)zltviqiapcowicfd (SMTP)kxnllktjgmheieca
展开
-
博弈论——取石子(九)反Nim博弈
题目描述:最近TopCoder的Yougth和Hrdv在玩一个游戏,游戏是这样的。有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为赢家,注意:每次只能从一堆取任意个,可以取完这堆,但不能不取。假设Yougth先取,输入赢了的人名字、输入描述:第一行输入n,代表有n组测试数据(n<=10000)以下每组测试数据包含两行:第一行:包含一个整数m,代...原创 2019-04-21 14:30:38 · 1077 阅读 · 0 评论 -
leetcode除数博弈——巴什博弈变形C++
爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。最初,黑板上有一个数字N。在每个玩家的回合,玩家需要执行以下操作:选出任一x,满足0 < x < N且N % x == 0。 用N - x替换黑板上的数字N。如果玩家无法执行这些操作,就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回True,否则返回false。假设两个玩家都以最佳状态参与...原创 2019-04-20 11:17:27 · 701 阅读 · 0 评论 -
博弈论——取石子(五)斐波那契博弈
题目描述:himdd最近很想玩游戏,于是他找到acmj和他一起玩,游戏是这样的:有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:1.第一次取不能取完,至少取1颗.2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍。himdd事先想知道自己会不会赢,你能帮帮他吗?(每次himdd先手)输入描述:有多组测试数据,...原创 2019-04-19 12:42:42 · 403 阅读 · 0 评论 -
博弈论——取石子(六)Nim博弈
题目描述:最近TopCoder的PIAOYI和HRDV很无聊,于是就想了一个游戏,游戏是这样的:有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家,注意:每次只能从一堆取任意个,可以取完这堆,但不能不取。假设PIAOYI先取石子,请你帮他判断他是否能赢(假设他们取的过程中不发生失误,他们足够聪明)。输入描述:第一行输入n,代表有n组测试数据(n<=10...原创 2019-04-19 11:13:14 · 1126 阅读 · 0 评论 -
博弈论——取石子(四)威佐夫博弈
题目描述:有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。输入描述:输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a...原创 2019-04-19 11:04:13 · 1055 阅读 · 0 评论 -
博弈论——取石子(三)楼教主神题
题目描述:小王喜欢与同事玩一些小游戏,今天他们选择了玩取石子。游戏规则如下:共有N堆石子,已知每堆中石子的数量,两个人轮流取子,每次只能选择N堆石子中的一堆,取一定数量的石子(最少取一个),取过子之后,还可以将该堆石子中剩下的任意多个石子中随意选取几个放到其它的任意一堆或几堆上。等哪个人无法取子时就表示此人输掉了游戏。注意,一堆石子没有子之后,就不能再往此处放石子了。假设每次都是小王先...原创 2019-04-19 09:33:43 · 1231 阅读 · 0 评论 -
博弈论——取石子(二)Nim博弈变形
题目描述:小王喜欢与同事玩一些小游戏,今天他们选择了玩取石子。游戏规则如下:共有N堆石子,已知每堆中石子的数量,并且规定好每堆石子最多可以取的石子数(最少取1颗)。两个人轮流取子,每次只能选择N堆石子中的一堆,取一定数量的石子(最少取一个),并且取的石子数量不能多于该堆石子规定好的最多取子数,等哪个人无法取子时就表示此人输掉了游戏。假设每次都是小王先取石子,并且游戏双方都绝对聪明,...原创 2019-04-19 08:51:18 · 781 阅读 · 0 评论 -
博弈论——取石子(七)
题目描述:Yougth和Hrdv玩一个游戏,拿出n个石子摆成一圈,Yougth和Hrdv分别从其中取石子,谁先取完者胜,每次可以从中取一个或者相邻两个,Hrdv先取,输出胜利着的名字。输入描述:输入包括多组测试数据。每组测试数据一个n,数据保证int范围内。输出描述:输出胜利者的名字。样例输入:复制23样例输出:HrdvYougth...原创 2019-04-18 22:21:49 · 626 阅读 · 0 评论 -
博弈论——取石子(一)巴什博弈
题目描述:一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,TT和他/她的室友都十分的聪明,那么如果是TT先取,他/她会取得游戏的胜利...原创 2019-04-17 21:19:43 · 1494 阅读 · 0 评论 -
Problem E: 谁最聪明?
Problem E: 谁最聪明?Time Limit: 1 SecMemory Limit: 128 MBSubmit: 91Solved: 36[Submit][Status][Web Board]DescriptionVic跟Tom是很好的基友,经常在一块玩游戏,今天他们决定完一个比较高级的游戏。游戏是这样的,有一个由正方形石头铺成的地板,他的高是2,长度是N。现在...原创 2018-03-04 22:28:05 · 187 阅读 · 0 评论