uva 1555 Garland(二分)
来源:互联网 发布:网络信息平台建设ppt 编辑:程序博客网 时间:2024/05/18 00:21
题意:
给定n和A,根据题目公式推出最小的B。
思路:
推公式,
H1=A
H3=H2∗2+2−H1
H4=H3∗2+2−H2
…..
Hn=Hn−1∗2+2−Hn−2 。
这样以H2做未知数。二分枚举H2使得H2满足题目条件。
AC代码:
#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <cstdlib>using namespace std;typedef long long ll;const int N = 1e3 + 10;double eps = 1e-8;int n;double A, B, H[N];bool judge(double h2) { H[2] = h2; for(int i = 3; i <= n; i++) { H[i] = H[i-1]*2 + 2 - H[i-2]; if(H[i] < 0) return false; } B = H[n]; return true;}int main() { while(scanf("%d%lf", &n, &A) != EOF) { H[1] = A; double L = 0, R = A; while(R-L > eps) { double M = (L+R)/2; if(judge(M)) R = M; else L = M; } printf("%.2lf\n", B); } return 0;}
0 0
- uva 1555 Garland(二分)
- UVA 1555 - Garland(推公式,贪心)
- UVa 1555 Garland 解题报告(推导)
- uva 1555 Garland
- [POJ 1759] Garland (二分)
- uva 1555 - Garland(递推)
- 【二分】Garland
- POJ 1759 Garland (二分搜索)
- URAL - 1066 Garland(二分)
- UVA1555-- Garland(推导+二分)
- POJ - 1759 Garland(二分)
- poj1759 Garland二分
- poj 1759 Garland 二分搜索
- POJ 1759 - Garland(二分搜索)
- POJ 1759 Garland 二分答案
- Garland
- Garland
- Garland
- 【转】C++引用与指针的比较
- Android中的回调Callback
- HBase 常用Shell命令
- sparkSQL1.1入门
- 一致性Hash算法
- uva 1555 Garland(二分)
- Android传感器概述(四)
- .htaccess是什么?.htaccess几个简单应用
- 自定义About App窗口
- Gps坐标转换成 百度坐标 高德坐标
- activity启动FLAG之FLAG_ACTIVITY_CLEAR_TASK
- ps把图片背景变透明
- 蛇形(回形)矩阵
- c2d libgdx 封装