博弈
Baiyi_destroyer
萌新求关注^_^
展开
-
C~K玩游戏(SDUT 3928)
Description C~K 和 PBH 经常玩一个游戏。游戏规则如下:现给定一个 n*n 的棋盘,一个石头被放在棋盘的左上角。 他们轮流移动石头。每一回合,两个人只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。 假如 C~K 先移动石头,而且 C~K 和 PBH 都足够聪明,那么最后谁能赢? Input 多组输入。 每组输入...原创 2018-07-23 10:48:21 · 156 阅读 · 0 评论 -
环形博弈
博弈的题很多,我就用两道经典题来讲解一下。 SDUT 3253 Game! Problem Description One 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 · 845 阅读 · 4 评论