SGU144 Meeting

最新推荐文章于 2018-10-12 09:34:00 发布
最新推荐文章于 2018-10-12 09:34:00 发布
阅读量470 收藏
点赞数
分类专栏： SGU 文章标签： SGU 概率
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010929036/article/details/46540851
版权
该博客讨论了SGU144问题，即两个人在X到Y时间段内约会，先到者等待Z分钟，求两人能见面的概率。算法采用几何概型，计算在给定等待时间内能相遇的时段面积占比，时间复杂度为O(1)。
摘要由CSDN通过智能技术生成

SGU144 Meeting

题目大意

两个人约会见面，他们可能在X点到Y点之间的任意时刻到达
先到的人会等另一个人Z分钟，问两人能够见面的概率

算法思路

几何概型，答案等于合法区域中 | X - Y | <= Z 表示区域的面积，除以合法区域的面积

时间复杂度: O(

最低0.47元/天 解锁文章
SYSU_LoveBY
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
SGU推荐题目分类
05-06
144 Meeting 数学方法：Meeting 是 SGU 中的一道数学题目，要求使用数学方法来解决。 145 Strange People 二分答案+搜索：Strange People 是 SGU 中的一道搜索题目，要求使用二分答案和搜索算法来解决。 146 The ...
SGU144
我是小菜鸟啊。。。每天努力一点点。。。
07-25 394
Description Two of the three members of the winning team of one of the ACM regional contests are going to meet in order to train for the upcoming World Finals. They decided that they will meet so
sgu144
oi-blog
12-12 486
题目： 144. Meeting time limit per test: 0.25 sec.  memory limit per test: 4096 KB Two of the three members of the winning team of one of the ACM regional contests are going to meet i
SGU144-Meeting（几何概型）
丙三醇
12-07 9621
144. Meeting time limit per test: 0.5 sec. memory limit per test: 4096 KB Two of the three members of the winning team of one of the ACM regional contests are going to meet in order to train
sgu 144 Meeting
weixin_30652879的博客
10-12 66
题意：两人在x,y两时刻之间出现，先到的最多等z分钟就离开。问相遇机率。 画坐标轴，横轴表示x出现的时间点，纵轴表示y出现的时间点。过原点斜率为1的直线表示恰好相遇。上下平移z就是能相遇。 //#pragma comment(linker,"/STACK:1024000000,1024000000") #include<iostream> #include<cstd...
SGU 144 Meeting（水~）
ZSQ
04-16 469
Description 两人约定在x点到y点之间见面，如果先到的人等待了z分钟后另一个人还没到这个人就会离开，约见失败，问两个人能够约见成功的概率 Input 第一行三个数x,y,z(0<=x < y<=24,0<=z<=60*(y-x)) Output Sample Input 11 12 20.0 Sample Output 0.5555556 Solution 简单题，即求
SGU 144.Meeting
weixin_34341229的博客
07-13 77
题目: 两支地区ACM比赛的队伍决定为了国际决赛而在一起集训. 他们约定在某天的 X 时到 Y 时的某一时刻相会. 但由于他们很少按时到 (有的队伍比赛那天都会迟到), 他们没有设定一个确切的相遇时间. 然而, 它们约定先到的队伍要等待 Z 分钟(经过计算，他们认为如果过了这么久还没等到那么极有可能另一支队不会来了). 假如两支队都会在X 到Y 点的某一时刻出现 ...
sgu144：Meeting
qq_20118433的专栏
11-25 441
题目: 两支地区ACM比赛的队伍决定为了国际决赛而在一起集训. 他们约定在某天的 X 时到 Y 时的某一时刻相会. 但由于他们很少按时到 (有的队伍比赛那天都会迟到), 他们没有设定一个确切的相遇时间. 然而, 它们约定先到的队伍要等待 Z 分钟(经过计算，他们认为如果过了这么久还没等到那么极有可能另一支队不会来了). 假如两支队都会在X 到Y 点的某一时刻出现 (不
SGU[144] Meeting
asd5215208的博客
07-22 117
Description 描述 Two of the three members of the winning team of one of the ACM regional contests are going to meet in order to train for the upcoming World Finals. They decided that they will me...
SGU 144. Meeting（概率）
SSimpLe_Y的博客
10-14 830
Two of the three members of the winning team of one of the ACM regional contests are going to meet in order to train for the upcoming World Finals. They decided that they will meet sometime between X 
sgu101-121.rar_sgu_sgu101 pascal
09-22
【标题】"sgu101-121.rar_sgu_sgu101 pascal" 指的是一个包含SGU在线评测系统上题目编号从101到121的Pascal语言解题代码的压缩包。SGU（Stepik Graph Problems）是一个专门针对图论和算法问题的在线评测系统，它提供...
SPOJ.zip_SPOJ_sgu_them
最新发布
09-24
"SPOJ.zip_SPOJ_sgu_them"这个压缩包文件就包含了针对SPOJ上的一些问题的解决方案，特别的是，所有这些解决方案都采用了动态规划（Dynamic Programming, 简称DP）这一强大的算法思想。下面我们将深入探讨动态规划...
SGU103AC代码
11-06
SGU 103AC 代码 质量有保证！
SGU DownloadScheduler-开源
05-15
"SGU DownloadScheduler"是一个专为低带宽环境设计的开源下载管理工具。这个软件的主要目标是通过智能调度策略在全天候范围内优化下载过程，从而最大化利用有限的网络资源。作为一个开源项目，它允许用户查看并修改...
SGU103 Traffic Lights
╮(╯▽╰)╭
05-21 776
给出一张无向图，每个顶点有一盏红绿灯，按照一定的周期变换(左闭右开) 对于某一时刻，若一条边两个端点的颜色相同，则视为可通过，所需时间为边的权值 问0时刻从s出发，最快何时可以到达t
SGU124 Broken line
╮(╯▽╰)╭
06-04 631
给出围成一个简单多边形的所有线段，询问一个点在多边形内、外，或是边界上
SGU145 Strange People
╮(╯▽╰)╭
06-19 593
给出一张无向图，找出S到T的第K短简单路径
SGU118 Digital Root
╮(╯▽╰)╭
05-23 557
令V=A1∗A2∗…∗AN + A1∗A2∗…∗AN−1 + … + A1∗A2 + A1 每次将V变为V的数位和，直至V小于10，输出这时V的值
SGU题库100-199：编程挑战合集
6. 搜索与动态规划：141.JumpingJoe和147.Black-whiteking可能需要运用深度优先搜索（DFS）或广度优先搜索（BFS），而144.Meeting和148.B-Station可能需要动态规划来解决最优化问题。 7. 网络与数据通信：149....
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值