bzoj 4952: [Wf2017]Need for Speed(二分)
来源:互联网 发布:傻瓜软件下载 编辑:程序博客网 时间:2024/04/29 18:03
4952: [Wf2017]Need for Speed
Time Limit: 1 Sec Memory Limit: 1024 MBSec Special JudgeSubmit: 231 Solved: 101
[Submit][Status][Discuss]
Description
Sheila 是一名学生,她开着一辆经典的学生车:一辆又老,又慢,又锈,还老是崩坏的车。最近,时速表盘的指针还掉
了。她把指针粘了回去,但是她可能没有粘对角度。因此,当表盘读数为s时,她真实的速度可能是s+c,其中c为未知
常数 (可能是负的) 。Sheila 在最近的行程中仔细地做了一些记录,并希望能用这些记录来计算出c的值。行程由n
段组成。在第 i 段中,她匀速行驶了di的距离,表盘对应的读数一直为si。整个行程花费的时间为t。请你帮Sheila
确定c的值。注意即使Sheila的表盘可能有负的读数,她在每段行程的真实速度也是大于零的。
Input
第一行包含两个整数n(1≤n≤1000)和t(1≤t≤10^6),分别表示Sheila的行程段数和总时间。
接下来n行,每行描述了Sheila的一段行程。
第i行包含两个整数di(1≤di≤1000)和si(|si|≤1000),分别表示第 i 段行程的距离和表盘读数。
时间单位是小时,距离单位是英里,速度单位是英里每小时。
Output
输出常数c,其单位是英里每小时。你的答案绝对或相对误差应该小于10^-6。
Sample Input
3 5
4 -1
4 0
10 3
4 10
5 3
2 2
3 6
3 1
Sample Output
3.000000000
-0.508653377
二分答案,每次算出时间后和T比
#include<stdio.h>int n, t, a[1005], b[1005];double Jud(double x){int i;double now = 0;for(i=1;i<=n;i++){if(b[i]+x<0)return t+1;now += a[i]/(b[i]+x);}return now;}int main(void){int i;double l, r, m;scanf("%d%d", &n, &t);for(i=1;i<=n;i++)scanf("%d%d", &a[i], &b[i]);l = -2000000, r = 2000000;while(l+0.0000001<r){m = (l+r)/2;if(Jud(m)<t)r = m;elsel = m;}printf("%.7f\n", r);return 0;}
阅读全文
1 0
- bzoj 4952: [Wf2017]Need for Speed(二分)
- bzoj4952 [Wf2017]Need for Speed(二分答案)
- [bzoj4952][二分]Need for Speed
- bzoj 4950: [Wf2017]Mission Improbable(二分匹配)
- [World Final 2017 E] Need For Speed (二分)
- bzoj 4951: [Wf2017]Money for Nothing
- hdoj 3086 Need for Speed(解方程)
- bzoj 4953: [Wf2017]Posterize(DP)
- Carrier Ethernet: Providing the Need for Speed
- Need For Speed: Underground - 0/111
- Need For Speed: Underground - 6/111
- Need For Speed: Underground - 7/111
- Need For Speed: Underground - 8/111
- Need For Speed: Underground - 9/111
- 2017 world final e Need for Speed
- bzoj4950 [Wf2017]Mission Improbable(二分图最大匹配)
- [BZOJ]4953: [Wf2017]Posterize DP
- Need For Speed: Underground - 1/111 - 5/111
- PAT 甲级 1064. Complete Binary Search Tree (30)
- PAT 甲级 1065. A+B and C (64bit) (20)
- 合并果子
- poj3660 Cow Contest
- solution_101
- bzoj 4952: [Wf2017]Need for Speed(二分)
- SpringMVC:前台jsp页面和后台传值
- centos7安装扩展配置(redis,memcached,workerman,远程访问数据库)
- 数据库索引
- 使用python抓取csdn博客访问量并保存在sqlite3数据库中
- <C++>2.命名空间
- PYTHON基础笔记(1)
- 【项目管理和构建】——Maven下载、安装和配置
- bzoj 1053 反素数