推公式+二分--poj1759
公式:Hn=(n-1)*H2+(n-2)*(n-1)-(n-2)*H1
程式碼如下:
#include<iostream>
#include<cstdio>
using namespace std;
const double eps=1e-8;
int N;
double A;
double cal(double mid,int n)
{
return (n-1)*mid+(n-2)*(n-1)-(n-2)*A;
}
bool can(double mid)
{
double h=0;
for(int i=3;i<=N;i++)
{
h=cal(mid,i);
if(h<0)
return false;
}
return true;
}
int main()
{
while(cin>>N>>A)
{
double l=0,r=10000000000.0,mid;
while(r-l>eps)
{
mid=(l+r)/2.0;
if(can(mid))
r=mid;
else
l=mid;
}
double ans=cal(r,N);
printf("%.2lf\n",ans);
}
return 0;
}
相關文章
- Lucene打分公式的推導公式
- 二項式定理公式推導公式
- 四元數旋轉公式推導公式
- LOAM原始碼分析附公式推導原始碼公式
- HDU 4686 (推公式+矩陣快速冪)公式矩陣
- 三角函式公式推導函式公式
- FlashAttention逐代解析與公式推導公式
- 四元數的旋轉公式推導公式
- ACdream1139 Sum(推公式+逆元求解)公式
- POJ 3572 Hanoi Towers (YY + 推公式)公式
- Diffusion系列 - DDIM 公式推導 + 程式碼 -(三)公式
- 高斯公式對高斯定理的推導公式
- 二分查詢 | 二分查詢的一種推薦寫法
- 在遊戲製作中渲染公式推導(轉)遊戲公式
- SGU 495 Kids and Prizes:期望dp / 概率dp / 推公式公式
- 擴充套件歐幾里得演算法公式快速推導套件演算法公式
- 核化線性降維中部分公式的推導公式
- 線性迴歸模型公式推導完整簡潔版模型公式
- HDU4675 GCD of Sequence(預處理階乘逆元+推公式)GC公式
- 利用MATLAB逆推王者榮耀物抗—免傷率公式Matlab公式
- 總結:生成函式(斐波那契通項公式推導)函式公式
- 統一場理論公式推導和筆記——part5公式筆記
- 統一場理論公式推導和筆記——part6公式筆記
- 挑選方案問題(牛客競賽 思維題+推導公式)公式
- 概率的公理化定義和資訊量定義公式推導公式
- UVA 11427 Expect the Expected (概率dp+推公式求期望 詳解)公式
- 全概率公式、貝葉斯公式公式
- 原子謂詞公式和合式公式公式
- 戰鬥公式的演化與策略--屬性與公式的關係、減法公式與乘法公式公式
- 【HDU - 1792】A New Change Problem(推公式、互質數的最大不能表示數)公式
- 提高SAR ADC精度的外圍電路RC元件取值公式推導元件公式
- 求和公式公式
- js公式JS公式
- 物理公式公式
- word公式公式
- Office公式公式
- 二分
- 尤拉公式——真正的宇宙第一公式公式