UVa12230 - Crossing Rivers

题意

A到B之间需要过N条河，AB间的总长度为D，每条河的左端与A的距离为P，河的长度为L，每条河上都有一艘船，船的速度为V，船所在位置随机，且开的方向随机，问过河时间的期望。

思路

过每条河的时间为L/V到3L/V的均匀分布，所以过每条河的期望时间为（L/V+3L/V）/2，再加上在岸上走的时间，即为总时间。

总结

期望的计算。期望属于弱项，要多加练习，题目并不难，就是不是太理解。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int kase = 0, n;
int main()
{
    //freopen("in.txt","r",stdin);
    double d, p, l, v;
    while(scanf("%d %lf", &n, &d) && (n || d)){
        double ans = 0,tmp = 0.0;
        for(int i = 0; i < n; i++){
            scanf("%lf %lf %lf", &p, &l, &v);
            tmp += l*1.0;
            ans += 2.0*l/v;
        }
        printf("Case %d: %.3lf\n\n",++kase, ans+d-tmp);
    }
    return 0;
}