ACMORE
Vjudge
杭电HDUOJ
杭电HDUOJ
北京大学POJ
Game
登陆
注册
当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。
建议使用的浏览器:
谷歌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
题目来源
2020 年百度之星·程序设计大赛 - 初赛三
源链接:
HDU-6784
最后修改于
2020-10-25T23:34:21+00:00
由爬虫自动更新
共提交
0
次
通过率
--
%
时间上限
内存上限
4000/2000MS(Java/Others)
65536/65536K(Java/Others)
登陆或注册
以提交代码