poj1759(二分找寻最值)
来源:互联网 发布:淘宝开零食店无法上架 编辑:程序博客网 时间:2024/06/08 12:41
/*translation:有n个灯泡挂在距离地面分别是hi的高度上。对每个hi有如下几个条件的限制:H1 = A ;Hi = (H i-1 + H i+1)/2 - 1, for all 1 < i < N ;HN = B ;Hi >= 0, for all 1 <= i <= N 求最大的B值是多少solution:二分枚举第二个灯泡的高度即可note:#:输出时记得输出%f而不是%lf,迷之贡献WA。。。date:2016.11.8*/#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int maxn = 1000 + 20;double h[maxn], ans, a;int n;bool check(double mid){h[1] = mid;for(int i = 2; i < n; i++){h[i] = 2 * h[i-1] + 2 - h[i-2];if(h[i] < 1e-8)return false;}ans = h[n-1];return true;}int main(){//freopen("in.txt", "r", stdin); while(~scanf("%d%lf", &n, &a)){h[0] = a;double lb = 0, ub = 1000 + 16;for(int i = 0; i < 100; i++){double mid = (lb + ub) / 2;if(check(mid))ub = mid;elselb = mid;}printf("%.2f\n", ans); } return 0;}
0 0
- poj1759(二分找寻最值)
- poj1759 二分
- 推公式+二分--poj1759
- poj1759 Garland二分
- poj1759 数学+二分
- 找寻数组中的最值
- poj1759
- poj1759
- POJ1759
- 《挑战程序设计竞赛》3.1.5 二分搜索-其它 POJ1759 3484
- 找寻
- 找寻
- 找寻
- A星算法,找寻最短路径
- 514D (二分+区间最值)
- Monthly Expense(二分最值)
- POJ1759--Garland
- poj1759 Garland
- 泛型
- 【总结】软考总结
- Ubuntu 16.04 LTS安装sogou输入法详解
- nginx系列-06-nginx配置https并转发请求至后端tomcat-商用https证书
- Ծ‸ Ծ How to 计算程序内存
- poj1759(二分找寻最值)
- Java知识点整理:第九章:线性表、散列表 Map、集合、泛型、集合工具类 Collections
- Win10升级正式版后SQL软件开机报错
- python学习手册(3)
- Reactor(反应器)模式初探
- 一个关于空气质量采集系统的设计与实现
- vue笔记。Demo 1
- Unity3D开发小贴士(九)序列化和反序列化Dictionary
- Poj 2388 Who's in the Middle 寻找第k大数