博弈论
文章平均质量分 58
Leokery
.
展开
-
[bzoj2463][中山市选2009] 谁能赢呢? 博弈论
2463: [中山市选2009]谁能赢呢?Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢? Input输入文件有多组数据。 输入第一行原创 2017-05-27 09:48:46 · 295 阅读 · 0 评论 -
[poj2234]Matches Game nim游戏
弱弱弱原创 2017-07-24 20:03:59 · 312 阅读 · 0 评论 -
[poj1740]A New Stone Game
A New Stone Game Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5945 Accepted: 3256 Description Alice and Bob decide to play a new stone game.At the beg原创 2017-07-24 20:44:48 · 294 阅读 · 0 评论 -
[poj1067]取石子游戏 威佐夫博弈
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 42752 Accepted: 14517 Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二原创 2017-09-17 11:34:57 · 225 阅读 · 0 评论