当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

6784:Game

题目描述
*Alice* 和 *Bob* 在玩游戏。

桌面上有两堆金币,少的那堆有 $x$ 个金币,多的那堆有 $2x$ 个金币。

假设金币可以被无限细分。*Alice* 和 *Bob* 事先都不知道 $x$ 是几,但是他们都知道 $x$ 是一个 $(0, 1]$ 之间均匀分布的随机实数。

*Alice* 会等概率的被分配到其中的一堆金币,*Bob* 会得到另一堆。$x$ 的值和两堆金币的分配是相互独立的。

拿到金币以后,*Alice* 会马上数清自己拿到多少金币。然后 *Alice* 可以选择是否和 *Bob* 那堆换。

给定 *Alice* 拿到的金币数目,请问 *Alice* 要不要交换,使得她期望能得到的金币数目更多?

如果交换期望得到的金币数目多于不交换期望得到的金币数目,输出交换,否则不交换。
输入解释
第一行一个正整数 $test~(1 \leq test \leq 200000)$ 表示数据组数。

接下来每行一个小数 $p~(0 < p \leq 2)$,$p$ 最多保留五位小数,表示 *Alice* 拿到的金币数目。
输出解释
对于每组数据,输出 *Yes* 表示需要交换,输出 *No* 表示不要交换。
输入样例
1
1.00000
输出样例
Yes
来自杭电HDUOJ的附加信息
Recommend heyang

该题目是Virtual Judge题目,来自 杭电HDUOJ

源链接: HDU-6784

最后修改于 2020-10-25T23:34:21+00:00 由爬虫自动更新

共提交 0

通过率 --%
时间上限 内存上限
4000/2000MS(Java/Others) 65536/65536K(Java/Others)