POJ 1759 - Garland(二分搜索)
来源:互联网 发布:python subprocess 编辑:程序博客网 时间:2024/04/30 09:36
题目:
http://poj.org/problem?id=1759
题意:
最左边灯的高度是a, 有n盏灯, 求出最右边灯的最小高度.
满足: H1 = A
Hi = (Hi-1 + Hi+1)/2 - 1, for all 1 < i < N
HN = B
Hi >= 0, for all 1 <= i <= N
题意:
二分搜索, 对第一盏灯和第二盏灯的距离进行二分.
AC.
#include <iostream>#include <cstdio>using namespace std;const double esp = 1e-9;int n;double a, h[1005], b;bool can(double x){ h[1] = a-x; for(int i = 2; i < n; ++i) { h[i] = 2 * h[i-1] + 2 - h[i-2]; if(h[i] < 0) return false; } b = h[n-1]; return true;}void solve(){ double l = 0, r = a; h[0] = a; while(r - l > esp) { double mid = (r + l) / 2; if(can(mid)) l = mid; else r = mid; } printf("%.2lf\n", b);}int main(){//freopen("in", "r", stdin); while(~scanf("%d %lf", &n, &a)) { solve(); } return 0;}
0 0
- poj 1759 Garland 二分搜索
- POJ 1759 - Garland(二分搜索)
- POJ 1759 Garland (二分搜索)
- POJ - 1759 Garland(二分)
- [POJ 1759] Garland (二分)
- POJ 1759 Garland 二分答案
- POJ-1759-Garland
- 【二分】Garland
- POJ 1759 Garland 已翻译
- URAL - 1066 Garland(二分)
- UVA1555-- Garland(推导+二分)
- poj1759 Garland二分
- uva 1555 Garland(二分)
- poj 3122 pie(二分搜索)
- poj 2318-几何二分搜索
- poj 2398-几何二分搜索
- poj 2785 排序+二分搜索
- POJ 3104 Drying 二分搜索
- 解析ISO8583报文实例
- Eclipse 中自动安装 Apachen Tomcat Server 插件
- 迭代器和集合共同操作引发的异常
- LeetCode::Two Sum C语言
- 在类的成员函数中调用delete this
- POJ 1759 - Garland(二分搜索)
- oc_study02
- 辣子工具LSUtils:一些好玩的函数
- 如何在自己的计算机上做一个web服务器
- 【2015自招必备】NOIP普及组阅读程序写结果题目汇编(含答案)
- E-Mail引领生活(实践篇二)
- Android项目学习—Tabhost用法详解
- IOS Int 转NSNumber NSString转int
- 传苹果或很快推出iPad mini 4 将配备A8芯片