| 题目名称 | 2824. do you like 玩♂游♂戏 |
|---|---|
| 输入输出 | vangame.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Hyoi_0Koto
于2017-10-02加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：10， 提交：12， 通过率：83.33% | ||||
 Theresis |
100 | 0.018 s | 12.34 MiB | C++ |
 Hyoi_0Koto |
100 | 0.046 s | 12.34 MiB | C++ |
 ☭寒冰烈火☭ |
100 | 0.066 s | 34.30 MiB | C++ |
 wire |
100 | 0.069 s | 34.30 MiB | C++ |
|
☭寒冰烈火☭ |
100 | 0.075 s | 34.30 MiB | C++ |
|
wire |
100 | 0.087 s | 33.72 MiB | C++ |
|
梦那边的美好ET |
100 | 0.091 s | 33.72 MiB | C++ |
 B_Leaves |
100 | 0.094 s | 30.88 MiB | C++ |
|
Theresis |
100 | 0.100 s | 30.88 MiB | C++ |
|
Hyoi_0Koto |
100 | 0.118 s | 34.30 MiB | C++ |
| 关于 do you like 玩♂游♂戏 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
。。。
| ||||
|
滑稽
B_Leaves
2018-10-09 20:49
2楼
| ||||
|
。。。
☭寒冰烈火☭
2018-10-06 14:43
1楼
| ||||
【题目描述】
WCG来到了新♂日♂暮♂里，Van要求和WCG玩♂游♂戏，只有WCG赢了才能免于成为Van的平家Boy。
游戏内容为：现在有N 个Dark袋子，它们的容量十分Dark，第i 个袋子中放着编号为Li 到Ri 的球(除编号外完全相同)，WCG需要从每个
Dark袋子中膜出1个球，第i 个袋子中任何1个球被摸到的概率是1/(Ri - Li + 1)，如果WCG膜出的球中
有K% 或以上的球的编号的第1位是1(例如11,121,199 的第1位是1, 但21,233 第1位就不是1)，那
么WCG就将赢得这场游戏进入boy♂next♂door。现在WCG想知道他不被Van调♂教的概率有多Dark。
【输入格式】
第一行两个整数N;K
接下来N行，每行两个整数，Li 和Ri
【输出格式】
一行一个实数（保留7 位小数）表示Dark案
【样例输入】
2 50
1 2
9 11
【样例输出】
0.8333333
【数据范围】
• 对于100% 的数据，0 <= k <= 100，0 < Li <= Ri
• 对于30% 的数据，n <= 10，Li <= Ri <= 100
• 对于60% 的数据，n <= 500，Li <= Ri <= 2000
• 对于100% 的数据，n <= 2000，Li <= Ri <= 1018
【来源】
qbxt 2017.10.2 t2