博弈
键盘上的舞者
这个作者很懒,什么都没留下…
展开
-
BNU4210:石子游戏(博弈)
XsugarX最近参加了一场同学聚会,饭桌上被灌了许多酒水、果汁、调料。不胜酒力的他决定严格控制饮品摄入量-_-,但是直接拒绝又显得太不厚道,于是,他决定和前来灌他的人玩个游戏。桌上有N个石子,两人轮流拿,第一次不能把石子全部拿光,以后轮到的人不能比前面人拿的石子多。拿走最后一个石子的人可以不喝酒。XsugarX先拿 比如:桌上4个石子,XsugarX先拿的个数如果超过或等于2个(不能全拿原创 2013-10-10 21:58:44 · 1139 阅读 · 0 评论 -
UVA1482:Playing With Stones(SG)
DescriptionYou and your friend are playing a game in which you and your friend take turns removing stones from piles. Initially there are N piles witha1, a2, a3,..., aN number of stones. On原创 2015-06-10 12:54:57 · 1112 阅读 · 0 评论 -
HDU5011:Game(博弈)
Problem DescriptionHere is a game for two players. The rule of the game is described below: ● In the beginning of the game, there are a lot of piles of beads.● Players take turns to play.原创 2014-09-15 20:24:22 · 2051 阅读 · 1 评论 -
哈尔滨理工大学第四届ACM程序设计竞赛J: xiaodao 我爱你!
Description自从见到 xiaodao 的第一眼起,我就不可救药的爱上了她。能和xiaodao一起玩儿游戏,真是荣幸之至。xiaodao爱玩抓石子,我果断就跟着混啦。xiaodao 在地面上均匀地撒上 N * M 的石子阵。(2 <= N , M xiaodao——我不喜欢单身,所以如果 N * M 是奇数的话,我就会把最中间的那一个石子提前拿掉!D原创 2014-03-31 19:26:43 · 3378 阅读 · 0 评论 -
HDU2516:取石子游戏(斐波那契博弈)
Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input输入有多组.每组第1行是2 Output先取者负输出"Second win". 先取者胜输出"First原创 2013-12-20 15:12:39 · 4340 阅读 · 0 评论 -
HDU2177:取(2堆)石子游戏(威佐夫博弈)
Problem Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。如果你胜,你第1次怎样取子? Input原创 2013-12-18 21:03:36 · 2399 阅读 · 0 评论 -
HDU2176:取(m堆)石子游戏(Nim)
Problem Descriptionm堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取时可以从有8个的那一堆取走7个剩下1个,也可以从有9个的中那一堆取走9个剩下0个,也可以从有10个的中那一堆取走7个剩下3个. Input输入有多组.每组第1行是m,m原创 2013-12-18 19:37:36 · 2003 阅读 · 1 评论 -
HDU1850:Being a Good Boy in Spring Festival(Nim)
Problem Description一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地 强烈地 要求洗一次碗某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢~下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M原创 2013-12-18 18:58:03 · 1367 阅读 · 0 评论 -
POJ2975:Nim
DescriptionNim is a 2-player game featuring several piles of stones. Players alternate turns, and on his/her turn, a player’s move consists of removingone or more stones from any single pile. Pl原创 2013-12-18 19:25:58 · 2485 阅读 · 0 评论 -
POJ2234:Matches Game(Nim)
DescriptionHere is a simple game. In this game, there are several piles of matches and two players. The two player play in turn. In each turn, one can choose a pile and take away arbitrary number of原创 2013-12-17 22:29:21 · 1425 阅读 · 1 评论 -
HDU1527:取石子游戏(威佐夫博弈)
Problem Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。 Input输入包含若干行,表示若干种石子的初原创 2013-12-17 22:11:16 · 3747 阅读 · 0 评论 -
HDU2149:Public Sale(巴什博弈)
Problem Description虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他的全部积蓄,冲往拍卖会。后来发现,整个拍卖会只有Lele和他的死对头Yueyue。原创 2013-12-17 18:45:02 · 4145 阅读 · 0 评论 -
HDU1846:Brave Game(巴什博弈)
Problem Description十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是博弈(game)专题;所以,大家现在玩的也是“勇敢者的游戏”,这也是我命名这个题目的原因。当然,除原创 2013-12-17 18:23:57 · 2117 阅读 · 0 评论 -
HDU1907:John(Nim)
Problem DescriptionLittle 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原创 2013-12-16 19:20:57 · 1819 阅读 · 0 评论 -
HDU2509:Be the Winner(Nim)
Problem DescriptionLet's consider m apples divided into n groups. Each group contains no more than 100 apples, arranged in a line. You can take any number of consecutive apples at one time.For exa原创 2013-12-16 20:41:22 · 2686 阅读 · 0 评论 -
HDU4642: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 ma原创 2015-07-14 12:12:13 · 1669 阅读 · 0 评论