紫书例题 10-16 UVa 12230（数学期望）

最新推荐文章于 2020-02-12 10:18:41 发布

Alex Su (*^▽^*)

最新推荐文章于 2020-02-12 10:18:41 发布

阅读量90

点赞数

分类专栏：算法竞赛入门经典

本文链接：https://blog.csdn.net/qq_34416123/article/details/81092273

版权

算法竞赛入门经典专栏收录该内容

144 篇文章 0 订阅

订阅专栏

感觉数学期望的和化学里面求元素的相对原子质量的算法是一样的

就是同位素的含量乘上质量然后求和得出

这道题因为等待时机是0到2*l/v均匀分配的，所以平均时间就是l/v

再加上过河的l/v，最后加上步行的时间就ok了

#include<cstdio>
#define REP(i, a, b) for(int i = (a); i < (b); i++)
using namespace std;

int main()
{
	int n, D, kase = 0;
	while(~scanf("%d%d", &n, &D) && D)
	{
		double ans = 0, p, l, v;
		REP(i, 0, n) 
		{
			scanf("%lf%lf%lf", &p, &l, &v);
			D -= l; ans += 2.0 * l / v;
		}
		printf("Case %d: %.3lf\n\n", ++kase, ans + D);
	}
	return 0;
}