第二十二天13号

题目来源:D-Odd Stones_湖南大学2021届ACM新生赛(重现赛) (nowcoder.com)

翻译如下:

描述:

    "看看那些石头!"

    "他们太奇怪了!"

人群中响起了窃窃私语。

众所周知,如果一块石头看起来很奇怪,我们称之为奇怪的石头。在相同重量下,传说中的奇异宝石可能比黄金更贵。

这是2022年的拍卖行。他们不会想到,奇怪的石头会在长达998242331年内变得如此便宜。

有一个名为"Odd Stone"的游戏将在998244353年流行,因为奇怪的石头的奖品很低。

这个游戏的规则是:

两个玩家得到一堆奇怪的石头,然后把它们分成几堆,或者只是把它作为原来的堆,并从一堆石头中取出奇数个奇数的石头,你可以轮流从这些石头中选择。一旦所有奇怪的石头都被拿走了,轮到你了,你就会输掉这场比赛,反之亦然。

辛迪偷偷地告诉你:"这个游戏有一个最佳策略。部署此最佳策略后。你可能会赢得这场比赛,但是如果你部署了这个策略,你输了,你不能用任何其他策略赢得这场比赛,而你的对手部署了这个最佳策略。

爱丽丝和鲍勃都被辛迪告诉了,辛迪也告诉了他们有关最优策略的细节,但没有告诉你,因为辛迪认为你很聪明。

有一天,爱丽丝和鲍勃正在玩这个"奇怪的石头"游戏,他们将玩t时间,并且每次都有nnn(1≤n≤1051 \le n \le 10^51≤n≤105)(n在不同时间可能不同)石堆,以及i我我-第一堆石头有aia_i一个我​(1≤ai≤1091 \le a_i \le 10^91≤一个我​≤109) 石头。爱丽丝是第一个拿走奇怪石头的玩家。每次,他们都部署了最佳策略。

丹尼在一旁看着,他想知道谁会赢得这场比赛,而爱丽丝和鲍勃都部署了最佳策略,所以他问你答案,你能告诉他谁是赢家吗?

输出:

对于每种情况,只需在每种情况下打印出获胜者的名字“Alice”或“Bob”,不加引号。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值