2021牛客暑期多校第一场A题(爱丽丝和鲍勃)题解
题目大意有一种石子游戏,爱丽丝先手,爱丽丝和鲍勃轮流操作。有两堆石子,每次可以从一堆石子中取出k(k>0)个,并且从另一堆石子中取出s×k(s≥0)个。谁不能进行操作谁就输了。如果爱丽丝和鲍勃足够聪明,给出石子数量,问谁会赢。数据范围:每堆石子数量在0~5000之间,有10000次以内的询问。样例输入52 33 55 77 57 7样例输出BobAliceBobBobAlice思路这是一道博弈问题,在纸上推算一定数目的样例找不到规律,因此使用SG函数利用计算机的高性
原创
2021-08-06 18:37:58 ·
1199 阅读 ·
0 评论