https://vjudge.net/problem/Gym-101482E
题目大意:给定
n
、
p
、
s
、
v
n、p、s、v
n、p、s、v,求:
加上
s
∗
(
1
+
1
/
c
)
/
v
s*(1+1/c)/v
s∗(1+1/c)/v的最小值。
思路:把这一传写成一个函数,由于 n 、 p 、 s 、 v n、p、s、v n、p、s、v已知所以可以先把它们忽略,然后得到: f ( c ) = c 2 + 1 / c + 1 f(c)=c^{\sqrt{2}}+1/c+1 f(c)=c2+1/c+1。求二阶导数会发现 f ′ ′ ( c ) > = 0 f''(c)>=0 f′′(c)>=0恒成立,说明 f ( c ) f(c) f(c)是一个凹函数,那么三分求极值。
#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
#define eps 1e-10
#define pr pair<int,int>
using namespace std;
typedef long long ll;
const double tmp=sqrt(2);
const double bs=1e9;
double n,p,s,v;
double get(double c)
{
return n*pow(log2(n),c*tmp)/(p*bs)+(1+1/c)*s/v;
}
int main()
{
scanf("%lf%lf%lf%lf",&n,&p,&s,&v);
double l=0,r=1e6,lmid,rmid;
while(r-l>eps)
{
lmid=(l+r)/2;
rmid=(lmid+r)/2;
if(get(lmid)>get(rmid))
l=lmid;
else
r=rmid;
}
printf("%.10f %.10f\n",get(l),l);
return 0;
}