题意

有个人每天要去公司上班，每次会经过N条河，家和公司的距离为D，默认在陆地的速度为1，
给出N条河的信息，包括起始坐标p，宽度L，以及船的速度v。船会往返在河的两岸，人到达河岸时，
船的位置是随机的（往返中）。问说人达到公司所需要的期望时间。

解题思路

1，过每条河最坏的情况是t=3*L/v； 即去的时候船刚刚走。
2，过没条河最优的情况是t=L/v；    即去的时候船刚刚来。
3，由于船是均匀发布的，符合线性性质，所以平均下来，过每条河的时间t=2*L/v。

ac代码

#include <iostream>
#include <algorithm>
#include <string.h>
#include <ctype.h>
#include <set>
#include <cmath>
#include <queue>
#include <stack>
#include <map>
#include <sstream>
#define  maxn 10005
typedef long long ll;
using namespace std;
int main()
{//freopen("/Users/zhangkanqi/Desktop/11.txt","r",stdin);int cnt=1,p,l,v,D,n;while(scanf("%d %d",&n,&D)){if(n==0&&D==0) break;double ans=0;while(n--){scanf("%d %d %d",&p,&l,&v);ans+=(2.0)*l/v;D-=l;}ans+=1.0*D;printf("Case %d: %.3lf\n\n",cnt++,ans);}return 0;
}

【UVA12230】Crossing Rivers（概率/期望）相关推荐

第十一届山东省大学生程序设计竞赛 L. Construction of 5G Base Stations（概率期望，递推前缀和优化）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划第十一届山东省大学生程序设计竞赛 L. Construction of 5G Base Station ...
多元统计分析-概率,期望,方差,正态分布
概率,期望,方差只有一个变量时 F(x<=a) = ∫-∞af(x)dx 当区间取负无穷到正无穷时积分为1 推广到多元之后: 同理,当区间取满整个空间时,积分为1 f被称为概率密度函数边缘分 ...
UOJ #214 合唱队形 (概率期望计数、DP、Min-Max容斥)
UOJ #214 合唱队形 (概率期望计数.DP.Min-Max容斥) 9个月的心头大恨终于切掉了!!!! 非常好的一道题,不知为何uoj上被点了70个差评. 题目链接: http://uoj.ac/ ...
loj#2542 [PKUWC2018]随机游走 (概率期望、组合数学、子集和变换、Min-Max容斥)
loj#2542 [PKUWC2018]随机游走 (概率期望.组合数学.子集和变换.Min-Max容斥) 很好很有趣很神仙的题! 题目链接: https://loj.ac/problem/2542 题 ...
[2020多校A层11.22]party（概率期望/近似）
[2020多校A层11.22]party 非常巧妙的一个概率期望问题,其实运用的还是近似的思想现在有n个物品,每次一个人有pi的概率选中这个物品,然后可以进行猜测,但是无论是否猜中都继续游戏,直到所 ...
概率期望题（期望 DP）做题记录
概率期望题(期望 DP)做题记录 P3830 [SHOI2012]随机树难点在于第二问:生成树的期望深度. 不 wei zhuo 捏,设 \(dp_{i,j}\) 表示已经有了 \(i\) 个叶子结 ...
【loj6191】「美团 CodeM 复赛」配对游戏概率期望dp
题目描述 n次向一个栈中加入0或1中随机1个,如果一次加入0时栈顶元素为1,则将这两个元素弹栈.问最终栈中元素个数的期望是多少. 输入一行一个正整数 n . 输出一行一个实数,表示期望剩下的人数, ...
UVA11427概率期望+独立重复事件
1 /*UVA11427*/ 2 /*概率期望: 3 独立重复事件A(p,n): 4 p:一件事情发生的概率为p 5 n:最多重复n次 6 要求:1.q=成功次数/实验次数>p 结束实验: 7 ...
【概率期望】【NOIP模拟】切题
[题目描述] Alice 出了 n 场比赛,第i场比赛有ai道题. 由于是提高组模拟赛,因此最多只会有三题. Bob 要来切这些题.由于他艺高人胆大,所以他的切题方式比较特别. Bob 从 1到 n这 ...
科林明伦杯哈理工第九届——分布式服务（概率期望+思维）
题目描述小赵实习时负责的服务模块由多个实例共同组成,当出现一个请求时,反向代理会将请求随机的转发到一个实例上进行处理.由于网络波动等原因,请求可能出现超时的情况,这时候,客户端会进行重试,请求会再一 ...

【UVA12230】Crossing Rivers（概率/期望）

题意

解题思路

ac代码

【UVA12230】Crossing Rivers（概率/期望）相关推荐

最新文章

热门文章