博弈
Baiyi_destroyer
萌新求关注^_^
展开
-
C~K玩游戏(SDUT 3928)
DescriptionC~K 和 PBH 经常玩一个游戏。游戏规则如下:现给定一个 n*n 的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,两个人只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如 C~K 先移动石头,而且 C~K 和 PBH 都足够聪明,那么最后谁能赢?Input多组输入。每组输入...原创 2018-07-23 10:48:21 · 171 阅读 · 0 评论 -
环形博弈
博弈的题很多,我就用两道经典题来讲解一下。SDUT 3253Game!Problem DescriptionOne day, zbybr is playing a game with blankcqk, here are the rules of the game:There is a circle of N stones, zbybr and blankcqk t...原创 2018-03-27 19:17:05 · 878 阅读 · 4 评论