求助一道站外题
  • 板块灌水区
  • 楼主_YQY
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/8/20 14:16
  • 上次更新2023/10/27 14:27:49
查看原帖
求助一道站外题
638274
_YQY楼主2022/8/20 14:16

现在有一条长度为 n 的平地。起初位置 x 与位置 y 分别有一座高楼。(保证 x!=y)

你和朋友小 A 准备玩“平地起高楼”的游戏,这个游戏的规则是这样的:

两人轮流操作,你先手,每轮找一个合法空格子起高楼。无法起高楼的人输。

合法空格子 z 的定义是:

该位置没有高楼,且存在两座不同位置的高楼 i,j 满足 z=(i and j)+(i or j) 或者 z=|i−j|。

问题是,你能赢吗? T组询问,满足T<=100, n<=1e18.

输入 第一行一个整数T表示数据组数。 接下来T行,每行三个整数n, x, y 输出 若你必胜,则输出"win". 若小A必胜,则输出"lose". (不含引号) 数据范围 对于 30% 的数据,T<=10,n<=10 对于 100% 的数据,T<=100,n<=1e18

输入样例 2 7 2 3 8 1 4 输出样例 win lose

2022/8/20 14:16
加载中...