SGU144 Meeting
2015-06-18 00:36
330 查看
SGU144 Meeting
题目大意
两个人约会见面,他们可能在X点到Y点之间的任意时刻到达先到的人会等另一个人Z分钟,问两人能够见面的概率
算法思路
几何概型,答案等于合法区域中 | X - Y | <= Z 表示区域的面积,除以合法区域的面积时间复杂度: O(1)O(1)
代码
/** * Copyright © 2015 Authors. All rights reserved. * * FileName: 144.cpp * Author: Beiyu Li <sysulby@gmail.com> * Date: 2015-06-18 */ #include <bits/stdc++.h> using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define For(i,s,t) for (int i = (s); i <= (t); ++i) #define foreach(i,c) for (__typeof(c.begin()) i = c.begin(); i != c.end(); ++i) typedef long long LL; typedef pair<int, int> Pii; const int inf = 0x3f3f3f3f; const LL infLL = 0x3f3f3f3f3f3f3f3fLL; int main() { int x, y; double z; scanf("%d%d%lf", &x, &y, &z); double l = 60 * (y - x); double p = (l - z) / l; printf("%.7f\n", 1 - p * p); return 0; }
相关文章推荐
- 菜鸟系列——划分树
- Python Show-Me-the-Code 第 0022 题 批量图片处理2
- 开源视频会议bigbluebutton开发(5)——开发web端,red5应用,桌面共享
- 开源视频会议bigbluebutton开发(5)——开发web端,red5应用,桌面共享
- Mysql DELETE删除除了最新的1000条记录的写法
- C++静态变量对象的建立和删除,兼论MFC开始运行的起点(全局对象)
- 开源视频会议bigbluebutton开发(4)——构建开发环境,客户端开发
- mvc+linq+EF对数据表的查删改
- php面向对象基础概念(接口)
- 开源视频会议bigbluebutton开发(4)——构建开发环境,客户端开发
- javabean实体类对象转为Map类型对象的方法
- 网络攻击常用技术
- kafka技术分享系列(目录索引)
- 理解xib(nib)、File’s Owner、First Responder、outlet、action等概念
- 开源视频会议bigbluebutton开发(3)——架构体系图
- jquery动画
- WinForm修改App.config配置文件功能
- 一年的路
- 我对DataFrame的理解(Spark)
- cv and deep learing blog & lecture