uva 1555 Garland
2024-09-07 06:08:59
题意:有n个灯笼。第一个的高度是A,最后一个是B。灯笼的关系给出。并要求每一个灯笼的高度是非负数的。求最低的B
思路:推出公式:H[i]=2*H[i-1]+2-H[i-2],然后枚举H[2],在知道H[1]的情况下就能求出全部的高度,然后推断是否都是非负数
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;
const int MAXN = 1500; int n;
double A, B, H[MAXN]; int check(double cnt) {
H[1] = cnt;
for (int i = 2; i < n; i++) {
H[i] = 2*H[i-1] + 2 - H[i-2];
if (H[i] < 0)
return 0;
}
B = H[n-1];
return true;
} int main() {
while (scanf("%d%lf", &n, &A) != EOF) {
H[0] = A;
double l = -1, r = MAXN;
while (r-l > 1e-6) {
double mid = (l+r)/2;
if (check(mid))
r = mid;
else l = mid;
}
printf("%.2lf\n", B);
}
return 0;
}
最新文章
- DirectX.Capture Namespace
- Simple-RTMP-Server 服务器搭建
- Android学习笔记之布局技巧以及布局中的细节介绍....
- HTTP协议(待完善)
- Linux高级使用功能
- Unity 地形
- 405 HTTP method GET is not supported by this URL
- 一个账户接管几乎所有阿里巴巴网站(CSRF漏洞+WAF绕过)
- 复制程序到notepad++编辑器出现乱码的解决方法
- 【java】之算法复杂度o(1), o(n), o(logn), o(nlogn)
- 吴恩达机器学习笔记8-多变量线性回归(Linear Regression with Multiple Variables)--多维特征
- GUI:GUI的方式创建/训练/仿真/预测神经网络—Jason niu
- javaweb学习之建立简单网站
- Python实现简单的udp打洞(P2P)
- vue教程1-02 data里面存储数据
- (GoRails) 自动侦测用户的时区,使用javascript 的jszt库。
- dbus通信与接口介绍
- 基于标注的AOP面向切面编程
- 代码收藏系列--javascript--日期函数
- POJ 2318/2398 叉积性质