题目名称 3733. 黑板上的游戏
输入输出 gameonboard.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarop_组撒头屯 于2022-08-04加入
开放分组 全部用户
提交状态
分类标签
博弈论 数学
分享题解
通过:1, 提交:2, 通过率:50%
Gravatarop_组撒头屯 100 0.000 s 0.00 MiB C++
Gravatarop_组撒头屯 0 0.000 s 0.00 MiB C++
关于 黑板上的游戏 的近10条评论(全部评论)

3733. 黑板上的游戏

★   输入文件:gameonboard.in   输出文件:gameonboard.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

课间,聪明绝顶的小$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$