简单博弈
文章平均质量分 55
短发--短发
这个作者很懒,什么都没留下…
展开
-
Euclid's Game (博弈)
Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two numbers from the greater of the two numbers, prov...原创 2018-04-13 21:03:35 · 231 阅读 · 0 评论 -
HDU 1527 -----威佐夫博弈详解
Problem Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。 Input输入包含若干行,表示若干种石子的初始情况,其中每一行包...原创 2018-05-08 11:08:48 · 249 阅读 · 0 评论 -
Nim POJ - 2975 (Boutons定理 + 博弈)
Nim is a 2-player game featuring several piles of stones. Players alternate turns, and on his/her turn, a player’s move consists of removing one or more stones from any single pile. Play ends when all...原创 2018-04-25 11:27:03 · 309 阅读 · 0 评论 -
A multiplication game POJ - 2505 (博弈+找规律)
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 ...原创 2018-04-25 10:28:55 · 182 阅读 · 0 评论 -
Brave Game(巴什博弈)
Problem Description十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是博弈(game)专题;所以,大家现在玩的也是“勇敢者的游戏”,这也是我命名这个题目的原因。当然,除了“勇敢”,...原创 2018-04-20 09:42:56 · 201 阅读 · 0 评论 -
悼念512汶川大地震遇难同胞——选拔志愿者(巴什博弈)
Problem Description对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派出了大量的救援人员,这其中包括抢险救灾的武警部队,治疗和防疫的医护人员,以及进行心理疏导的心理学专家。根据要求,我校也有一个奔赴灾区救灾的名额,由于广大师生报名踊跃,学校不得不进行选拔来决定最后的人选。经过多轮的考核,形势逐渐明朗,最后的名额将在“林队”和“徐队”之间产生。但是很巧合,2个人的简...原创 2018-04-19 23:13:33 · 504 阅读 · 0 评论 -
Fliping game(博弈找规律)
Problem DescriptionAlice and Bob are playing a kind of special game on an N*M board (N rows, M columns). At the beginning, there are N*M coins in this board with one in each grid and every coin may be...原创 2018-04-18 21:07:07 · 477 阅读 · 0 评论 -
HDU 2516 取石子游戏(斐波那契博弈)
Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input输入有多组.每组第1行是2<=n<2^31. n=0退出. Output先取者负输出"Second win". 先取者胜输出"Firs...原创 2018-04-19 09:29:01 · 180 阅读 · 0 评论 -
Public Sale(巴什博弈 )
Problem Description虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他的全部积蓄,冲往拍卖会。后来发现,整个拍卖会只有Lele和他的死对头Yueyue。通过打听,Lele知道这...原创 2018-04-18 20:19:01 · 280 阅读 · 0 评论 -
谁能赢呢?(简单博弈)
小明和小红经常玩一个博弈游戏。给定一个 n × n 的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢?Input 输入文件有多组数据。 输入第一行包含一个整数n,表示棋盘的规模。 当输入n为0时...原创 2018-07-11 16:59:15 · 235 阅读 · 0 评论