HDU 3232 Crossing Rivers [Ad Hoc]

Description

从A到B，距离为D，中间有n条河，必须得一个一个过，他们不会重合，不会逆天。

每条河有3个参数 p为到 a的距离，l为河的长度，v为河中船的速度

由于这些船的初始位置是不知道的。如果一开始在A这边，那么就可以直接过去了。但是如果在B那边，就得先等船开过来，再坐过去。等的时间就会加长。如果没有河，那么就走旱路，速度为1

问：花的时间的期望是多少？

Algorithm

p这个参数是逗你的，根本用不上

ans = 走路的时间 + 坐船的时间

然后坐船的时间要算数学期望，其实就是 2 * l / v

为什么呢？

虽然本人数学不好，不过好歹是也是考上大学了的。这点东西还是知道的。

。。。。。。

结果发现并不知道，这个完全是我看样例蒙出来了。

百度后发现原来题目是这个船比较死脑筋，要是它往右边划，要划到底再回来

既然是算期望，那么就取正中间的

如果先往A划，那么就是 ←→→ 要 1.5l/v

如果先往B划，那么就是→←←→→ 2.5l/v

平均就是 2l/v

Hint

题目说了每一个样例后面空一行

一开始没看到 PE * 1

然后以为最后一行不空 PE * 2

最后才发现 直接\n\n就行了

naive

Code

#include <cstdio>
using namespace std;
int main()
{
int n, d;
//freopen("output.txt", "w", stdout);
for (int i = 1; ; i++)
{
scanf("%d%d", &n, &d);
if (n == 0 && d == 0) break;
double ans = 0;
for (int j = 0; j < n; j++)
{
int p, l, v;
scanf("%d%d%d", &p, &l, &v);
ans += (2 * (double)l / double(v));
d -= l;
}
ans += d;
printf("Case %d: %.3lf\n\n", i, ans);
}
}