| 题目名称 | 1488. [UVa 11722] 和朋友会面 |
|---|---|
| 输入输出 | joining.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cstdio
于2014-01-15加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：3， 提交：5， 通过率：60% | ||||
 liu_runda |
100 | 0.019 s | 0.29 MiB | C++ |
 KZNS |
100 | 0.022 s | 0.32 MiB | C++ |
 cstdio |
100 | 0.024 s | 0.31 MiB | C++ |
|
liu_runda |
0 | 0.000 s | 0.29 MiB | C++ |
|
liu_runda |
0 | 0.818 s | 0.29 MiB | C++ |
| 关于 和朋友会面 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
simpson强上一波.....因为这道题的特点最后切出来一定是矩形/梯形/三角形所以写得和一般的simpson不太一样。
| ||||
|
这个。。。我发现好多题目都会附上张神奇的图片
 Chenyao2333
2014-01-17 21:50
2楼
| ||||
|
开挂技能可不是印度人民独有的，图上的可是孟加拉国，蛤蛤
“But the system of the country is not that good.”真的是定体问的意思么…… 这算是几何概型的一个示范 | ||||
【题目描述】
你要从 $Dhaka$ 市坐火车到 $Chittagong$ 市（孟加拉国城市，下同——译者注），并且你知道你的一个小伙伴要从 $Chittagong$ 市去 $Sylhet$ 市。你还知道你们两人乘坐的火车将几乎同时在 $Akhaura$ 市的车站停靠。你想在那里看望你的小伙伴。但由于体制问题，两辆列车在 $Akhaura$ 市停靠的时间并不确定。事实上，你乘坐的火车可能在时间段 $[t1,t2]$ 内的任意时刻以相同的概率密度到达。你的小伙伴乘坐的火车可能在时间段 $[s2,t2]$ 内的任意时刻以相同的概率密度到达。两辆车都将停靠 $w$ 分钟。如果某一时刻你们二人乘坐的火车都停在车站，你就可以看望你的小伙伴。请计算你能看望小伙伴的概率。
【输入格式】
输入包含多组数据。
输入文件的第一行是一个正整数 $T(T<500)$，表明数据组数。
接下来的 $T$ 行每行描述一组数据。
每组数据由 $5$ 个正整数：$t_1,t_2,s_1,s_2,w$,
$(360<=t_1<t_2<1080,360<=s_1<s_2<1080,1<=w<=90)$，描述两辆列车可能到达的时间段，和它们的停靠时间。其中 $w$ 的单位是分钟，$t_1,t_2,s_1,s_2$ 是从午夜 $00:00$ 开始计算的分钟数。
【输出格式】
对第k组数据，输出一行"Case #k: p"，其中 $p$ 是你能看望小伙伴的概率。
【样例输入】
2 1000 1040 1000 1040 20 720 750 730 760 16
【样例输出】
Case #1: 0.75000000 Case #2: 0.67111111
【提示】
如果你的答案和标准答案之差不超过 $10^{-6}$，那么你的答案就被认为是正确的。
【来源】
刘汝佳，《算法竞赛入门经典训练指南》表2.8