| 题目名称 | 3733. 黑板上的游戏 |
|---|---|
| 输入输出 | gameonboard.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过:1, 提交:2, 通过率:50% | ||||
|
|
100 | 0.000 s | 0.00 MiB | C++ |
|
|
0 | 0.000 s | 0.00 MiB | C++ |
| 关于 黑板上的游戏 的近10条评论(全部评论) |
|---|
课间,聪明绝顶的小$V$和小$F$要在黑板上玩一款数字游戏,规则如下:
定义新运算 $a\#b=a+b+ab$ 。
初始时黑板上有一实数 $x$ ,小$V$和小$F$轮流选一个 $|y|≤|p|$ 的实数 $y$ 并进行 $x\#y$ 运算,并用得出的新数替换 $x$ 。
小$V$是先手。若某一轮中,小$F$得出的数字 $z$ 满足 $|z|>|p|$ ,则判小$F$胜。
游戏规则明显对小$V$不公,于是经过两人商讨,小$V$可以选择任意实数。
现在,小$V$想问你,他是否有必不败策略。
第一行一个正整数 $T$ ,表示数据组数
接下来 $T$ 行,每行两个实数 $p,x$ ,最多小数点后$3$位
$T$行,若小$V$有必不败策略,输出‘YES’,否则输出‘NO’
1 2 -1
YES
小$V$和小$F$无论选什么数得出的都是$-1$ ,于是小$F$永远无法取胜。
$T≤1000$
$|p|,|x|≤10^3$
$rsr$