博弈
键盘上的舞者
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ2975:Nim
Description 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. Pl原创 2013-12-18 19:25:58 · 2577 阅读 · 0 评论 -
HDU4642:Fliping game
Problem Description Alice 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 · 1763 阅读 · 0 评论 -
UVA1482:Playing With Stones(SG)
Description You 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 · 1214 阅读 · 0 评论 -
HDU5011:Game(博弈)
Problem Description Here 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 · 2160 阅读 · 1 评论 -
哈尔滨理工大学第四届ACM程序设计竞赛J: xiaodao 我爱你!
Description 自从见到 xiaodao 的第一眼起,我就不可救药的爱上了她。 能和xiaodao一起玩儿游戏,真是荣幸之至。xiaodao爱玩抓石子,我果断就跟着混啦。 xiaodao 在地面上均匀地撒上 N * M 的石子阵。(2 <= N , M xiaodao——我不喜欢单身,所以如果 N * M 是奇数的话,我就会把最中间的那一个石子提前拿掉! D原创 2014-03-31 19:26:43 · 3488 阅读 · 0 评论 -
HDU2516:取石子游戏(斐波那契博弈)
Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input 输入有多组.每组第1行是2 Output 先取者负输出"Second win". 先取者胜输出"First原创 2013-12-20 15:12:39 · 4438 阅读 · 0 评论 -
HDU2177:取(2堆)石子游戏(威佐夫博弈)
Problem Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。如果你胜,你第1次怎样取子? Input原创 2013-12-18 21:03:36 · 2506 阅读 · 0 评论 -
HDU2176:取(m堆)石子游戏(Nim)
Problem Description m堆石子,两人轮流取.只能在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 · 2121 阅读 · 1 评论 -
HDU1850:Being a Good Boy in Spring Festival(Nim)
Problem Description 一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐 如果愿意 你还可以和爸妈说 咱们玩个小游戏吧 ACM课上学的呢~ 下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M原创 2013-12-18 18:58:03 · 1435 阅读 · 0 评论 -
BNU4210:石子游戏(博弈)
XsugarX最近参加了一场同学聚会,饭桌上被灌了许多酒水、果汁、调料。不胜酒力的他决定严格控制饮品摄入量-_-,但是直接拒绝又显得太不厚道,于是,他决定和前来灌他的人玩个游戏。桌上有N个石子,两人轮流拿,第一次不能把石子全部拿光,以后轮到的人不能比前面人拿的石子多。拿走最后一个石子的人可以不喝酒。XsugarX先拿 比如:桌上4个石子,XsugarX先拿的个数如果超过或等于2个(不能全拿原创 2013-10-10 21:58:44 · 1214 阅读 · 0 评论 -
POJ2234:Matches Game(Nim)
Description Here 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 · 1487 阅读 · 1 评论 -
HDU1527:取石子游戏(威佐夫博弈)
Problem Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。 Input 输入包含若干行,表示若干种石子的初原创 2013-12-17 22:11:16 · 3872 阅读 · 0 评论 -
HDU2149:Public Sale(巴什博弈)
Problem Description 虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。 要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他的全部积蓄,冲往拍卖会。 后来发现,整个拍卖会只有Lele和他的死对头Yueyue。原创 2013-12-17 18:45:02 · 4265 阅读 · 0 评论 -
HDU1846:Brave Game(巴什博弈)
Problem Description 十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。 今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是博弈(game)专题;所以,大家现在玩的也是“勇敢者的游戏”,这也是我命名这个题目的原因。 当然,除原创 2013-12-17 18:23:57 · 2191 阅读 · 0 评论 -
HDU1907:John(Nim)
Problem Description 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原创 2013-12-16 19:20:57 · 1907 阅读 · 0 评论 -
HDU2509:Be the Winner(Nim)
Problem Description Let'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 · 2764 阅读 · 0 评论
分享