UVA.12230.Crossing Rivers(期望)

题目链接

/*
到达一条河时，船在河中的位置是随机的，所以船到达岸边需要的时间在 0~2l/v 均匀分布，所以船到岸的期望为 (0+2l/v)/2
过河需要 l/v 的时间，所以过一条河总的期望为 (0+2l/v)/2 + l/v = 2l/v
陆地上的速度是确定的，可以直接先计算出来
期望是线性的，每条河期望相加即为过河的总期望
*/
#include<cstdio>
using namespace std;int main()
{int n,d,p,l,v,cas=0;while(~scanf("%d%d",&n,&d)&&(n||d)){double ev=1.0*d;for(int i=1;i<=n;++i){scanf("%d%d%d",&p,&l,&v);ev = ev - l + 2.0*l/v;//陆地上速度为1，d即为没有河时的期望时间。有一条河先减掉河占掉陆地的那部分期望，再加上河的期望 }printf("Case %d: %.3lf\n\n",++cas,ev);}return 0;
}

转载于:https://www.cnblogs.com/SovietPower/p/8444305.html

UVA.12230.Crossing Rivers(期望)相关推荐

Crossing Rivers UVA - 12230 概率与期望
题目大意: 有个人每天要去公司上班,每次会经过N条河,家和公司的距离为D,默认在陆地的速度为1, 给出N条河的信息,包括起始坐标p,宽度L,以及船的速度v.船会往返在河的两岸,人到达河岸时, 船的位置 ...
uva 11595 - Crossing Streets EXTREME（切割多边形）
题目链接:uva 11595 - Crossing Streets EXTREME 对初始平面进行切割,得到所有平面,然后处理出所有边,有公共边的两个平面之间可以到达,对于城市的权值可以加到点上,进出 ...
UVA - 11882Biggest Number dfs+期望剪枝
题意:在一个R行C列(2=<R,C<=15,R*C<=30)的矩阵里有障碍物和数字格(包含1~9的数字).你可以从任意一个数字格出发,每次沿上下左右的方向走一格,但不能走障碍格中,也 ...
UVA - 10288 Coupons（期望的性质）
题目链接假设已经收集了kkk个图案,那么拿到一个新图案的概率为n−kn\frac{n-k}{n}nn−k,根据期望的性质,概率为p的期望会在1/p次后发生,那么答案就是∑i=1nnn−i\sum_ ...
UVAPOJ离散概率与数学期望入门练习[4]
POJ3869 Headshot 题意:给出左轮手枪的子弹序列,打了一枪没子弹,要使下一枪也没子弹概率最大应该rotate还是shoot 条件概率,|00|/(|00|+|01|)和|0|/n谁大的问 ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
插头DP 概率DP / 期望DP
插头DP && 概率DP / 期望DP 写在前面: 插头DP P5056 [模板]插头dp 手写哈希表的方法: 拉链法的代码如下: 开放寻址法的代码如下: 接下来是这道题的代码实现: ...
ACM里的期望和概率问题从入门到精（入）通（土)
ACM里的期望和概率问题的个人训练和总结起因:在2020年一场HDU多校赛上.有这么一题没做出来. 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=68 ...
《算法入门经典大赛——培训指南》第二章考试
UVa特别考试 UVa站点专门为本书设立的分类题库配合,方便读者提交: http://uva.onlinejudge.org/index.php?option=com_onlinejudge& ...
数论基础(附加例题)
A Colossal Fibonacci Numbers! (循环节) 题意:求fibonacci数列f(a^b)项mod n (0<a, ...

UVA.12230.Crossing Rivers(期望)

UVA.12230.Crossing Rivers(期望)相关推荐

最新文章

热门文章