随笔分类 -  博弈

51 Nod 1067 博弈 SG函数
摘要：1067 Bash游戏 V2 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。 例如N = 2。A只能拿1颗，所以B可以拿到最后1颗石子。 有一堆石子共有N个。A B两个人 阅读全文
posted @ 2019-02-28 22:27 NKDEWSM 阅读(194) 评论(0) 推荐(0) 编辑
HDU - 5996 树上博弈 BestCoder Round #90
摘要：就是阶梯NIM博弈，那么看层数是不是奇数的异或就行了； 阅读全文
posted @ 2019-01-31 22:25 NKDEWSM 阅读(262) 评论(0) 推荐(0) 编辑
[POI2009]KAM-Pebbles BZOJ1115 [ 待填坑 ] 博弈
摘要：有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。 感谢MT大牛翻译. Sample OutputNIE TAKHint Input 第一行u表示数据组数。 阅读全文
posted @ 2019-01-22 09:51 NKDEWSM 阅读(141) 评论(0) 推荐(0) 编辑
取石子游戏 BZOJ1874 博弈
摘要：小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子， 每次取石子的个数有限制，谁不能取石子时就会输掉游戏。 小H先进行操作，他想问你他是否有必胜策略，如果有 ，第一步如何取石子。 Sample OutputYES 1 1 Hint 样例中共有四堆石子 阅读全文
posted @ 2018-12-05 21:09 NKDEWSM 阅读(609) 评论(0) 推荐(0) 编辑
谁能赢呢？ BZOJ 2463
摘要：题目描述 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。 假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？ 输入 阅读全文
posted @ 2018-11-28 18:31 NKDEWSM 阅读(141) 评论(0) 推荐(0) 编辑
[USACO09OPEN]牛的数字游戏Cow Digit Game 博弈
摘要：题目描述 Bessie is playing a number game against Farmer John, and she wants you to help her achieve victory. Game i starts with an integer N_i (1 <= N_i < 阅读全文
posted @ 2018-11-23 10:51 NKDEWSM 阅读(572) 评论(0) 推荐(0) 编辑