首页 > 试题广场 >

【模板】扩展巴什博弈

[编程题]【模板】扩展巴什博弈
  • 热度指数：1974 时间限制：C/C++ 5秒，其他语言10秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
\hspace{15pt}对于给定的 n 个石子，两位玩家轮流行动，按以下规则取石子：
\hspace{22.5pt}\bullet\每人每次可以取走 x \left( l \leqq x \leqq r \right) 个石子，即如果任意时刻，剩余石子数量小于 l ，则不能再取；
\hspace{22.5pt}\bullet\拿到最后一个石子的一方获胜。
\hspace{15pt}如果双方均采用最优策略，判断先手能否必胜。

输入描述:
\hspace{15pt}每个测试文件均包含多组测试数据。第一行输入一个整数 T\left(1\leqq T\leqq 2 \times 10^6\right) 代表数据组数，每组测试数据描述如下：

\hspace{15pt}在一行上输入三个整数 n,l,r \left( 1 \leqq n,l,r \leqq 10^9; l \leqq r \right) 代表石子数量、单次取走的下限、单次取走的上限。


输出描述:
\hspace{15pt}对于每一组测试数据，如果先手必胜，在一行上输出 \rm YES ；否则，直接输出 \rm NO 。
示例1

输入

3
3 5 7
9 2 4
7 2 5

输出

NO
YES
NO
算法知识视频讲解
添加回答
Reisentyan头像 Reisentyan
新年快乐！
发表于 2026-02-16 21:36:17 回复(0)
提交观点

问题信息

难度：
1条回答 25浏览

热门推荐

相关试题

【模板】扩展巴什博弈

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号