https://vjudge.net/problem/UVA-12230

题意：

在一条笔直的线上，有A和B，两者之间距离为D，之间有n条河，要从A到达B

每条河上都有匀速移动的自动船，因此每当到达一条河的左岸时，只需等船过来，载着你过河，然后在右岸下船。

假设在出门时所有船的位置都是均匀随机分布。如果位置不是在河的端点处，则朝向也是均匀随机。在陆地上行走的速度为1。

告诉你每条河的左端点坐标离A的距离p，长度L和移动速度v（0≤p<D，0<L≤D，1≤v≤100），输出A到B时间的数学期望

用数学期望的线性。过每条河的时间为L/v到3L/v的均匀分布，

因此期望过河时间为2L/v。

把所有2L/v加起来，再加上D-sum(L)即可。

#include<cstdio>using namespace std;int main(){	int n,m,p,l,v,t=0;	double ans,k;	while(scanf("%d%d",&n,&m)!=EOF)	{		if(!n&&!m) return 0;		ans=m; t++;		for(int i=1;i<=n;i++)		{			scanf("%d%d%d",&p,&l,&v);			ans+=1.0*l*2/v;			ans-=l;				}		printf("Case %d: %.3lf\n\n",t,ans);	}}

uva 12230 Crossing Rivers