POJ1759-Garland
来源:互联网 发布:兰亭序真迹在哪里 知乎 编辑:程序博客网 时间:2024/06/05 16:41
二分好题,只要把判断在地上的灯的数量是否大于0即可
#include <cstdio>const int maxn = 1000 + 5;double h[maxn];int n;double a;//x为第二个灯的高度//cnt表示在地上的灯的数量bool test(double x) { h[0] = a; h[1] = x; int cnt = 0; for (int i = 2; i < n; i++) { h[i] = (h[i-1] + 1) * 2 - h[i-2]; if (h[i] <= 0) { h[i] = 0; cnt++; } } return cnt > 0;}int main(int argc, char const *argv[]) { scanf("%d%lf", &n, &a); double lb = 0, ub = a; for (int i = 0; i < 100; i++) { double mid = (lb + ub) / 2; if (test(mid)) { lb = mid; } else { ub = mid; } } printf("%.2f\n", h[n-1]); return 0;}
0 0
- POJ1759--Garland
- poj1759 Garland
- POJ1759-Garland
- POJ1759-Garland
- poj1759 Garland二分
- poj1759
- poj1759
- POJ1759
- Garland
- Garland
- Garland
- poj1759 二分
- 推公式+二分--poj1759
- poj1759 数学+二分
- 【数学】Garland
- 【二分】Garland
- CF:Garland
- B. Garland
- ssh key管理
- Linux内核线程
- IOS真机测试之证书配置
- 柔光效果初探——人物肖像
- Web视频播放 之 【HTML5 Video标签】
- POJ1759-Garland
- 认识CoreData—多线程
- Android之ActionBar(demo)
- Android MediaRecorder 后台视频录制
- HDU1711-KMP算法
- ActiveRecord中实现软删除
- pch文件配置
- Python 基础归纳整理
- python——函数