首页 > 牛牛爱博弈
开通博客写题解
头像 Kur1su
发表于 2020-08-15 10:01:32
Description Solution 打表，得到的表如下（0代表Frame，1代表Alan）：n ans1 12 13 04 1（可以转化为3 必败态给对手）5 1（可以转化为3 必败态给对手）6 07 展开全文
去ta的博客 赞 (4) 回复(1) 收起
头像 yu__xuan
发表于 2020-08-14 22:10:03
题目 牛牛爱博弈 思路 找规律。看下表。 首先如果开始数量为 一定是牛牛输，如果数量为 或 都是牛牛赢。 考虑数量为 牛牛只能可以取 或者 转移到牛妹必赢的状态。 和 可以转移到 ， 可以转移到 、、。继续往下推可以发现只有 的倍数只能转移到一种必胜状态，因此如果数量是 的倍数 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 sunsetcolors
发表于 2020-08-15 14:11:44
C 牛牛爱博弈 题目地址： https://ac.nowcoder.com/acm/contest/6885/C 基本思路： 我们发现是一个后手的必胜态,而在模意义下是循环的,所以如果不是的倍数,那么前者可以取一个将n凑成的倍数,同理如果是的倍数,后者可以将凑成的倍数,所以，如果是的倍数后者 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 东溪看水
发表于 2020-08-15 16:59:24
题目 牛牛：我们来玩取石子游戏。一共有 颗石子，每个人每次可以取 1 或 2 颗石子，谁取走了最后一颗石子就算谁获胜。牛妹：这游戏太无聊了。牛牛：那改一改。一共有 颗石子，每个人每次可以取 颗石子，谁取走了最后一颗石子就算谁获胜。牛妹：好的，你先开始取吧。牛牛心里知道自己是否有必胜策略，但他想 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 zjnu_tjq
发表于 2020-08-14 22:34:11
链接：https://ac.nowcoder.com/acm/contest/6885/C来源：牛客网 题意： 给你n个石子，你每次只能选石子中的2^k次个，问谁拿走最后的石子谁就获胜 solution: 这题就找一下前几个数的规律就可以发现，当n%3==0是Frame获胜，否则则是Alan获胜 # 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 肖先生~
发表于 2020-08-15 11:17:45
题目描述牛牛和牛妹玩博弈游戏。牛牛：我们来玩取石子游戏。一共有n堆石子，每个人每次可以取1或2颗石子，谁取走了最后一颗石子就算谁获胜。牛妹：这游戏太无聊了。牛牛：那改一改。一共有n堆石子，每个人每次可以取1,2,4,8,...2^k2k 颗石子，谁取走了最后一颗石子就算谁获胜。牛妹：好的，你先开始取 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 清风扬雪
发表于 2020-08-15 12:48:17
题意：给定一堆石头，Frame和Alan轮流取石头，每次可以取个，不能取的人输，问谁必胜。思路：打表，得到的表如下（0代表Frame，1代表Alan）： 1 1 2 1 3 0 4 1（可以转化为3 必败态给对手） 5 1（可以转化为3 必败态给对手） 6 0 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”