HDU 3714 Error Curves
2024-08-31 15:17:30
思路:这个题的思路和上一个题的思路一样,但是这个题目卡精度,要在计算时,卡到1e-9。
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define MAXN 10100
#define eps 1e-9
using namespace std;
int T,n;
double ans;
double l,r,mid1,mid2;
double a[MAXN],b[MAXN],c[MAXN];
double f(double x){
ans=-0x7f7f7f7f;
for(int i=;i<=n;i++) ans=max(ans,x*x*a[i]+x*b[i]+c[i]);
return ans;
}
int main(){
scanf("%d",&T);
while(T--){
scanf("%d",&n);
for(int i=;i<=n;i++)
scanf("%lf%lf%lf",&a[i],&b[i],&c[i]);
l=;r=;
while(r-l>eps){
mid1=(l+r)/;
mid2=(mid1+r)/;
if(f(mid1)>f(mid2)) l=mid1;
else r=mid2;
}
printf("%.4lf\n",f(l));
}
}
最新文章
- 非RootLayer的隐式动画
- 关于实现一个基于文件持久化的EventStore的核心构思
- LTE Module User Documentation(翻译4)—— 使用 Fading Trace
- Linux 命令 - head: 打印文件的开头部分
- 在调用Qt库来实现功能过程中的一些总结
- 查看DB文件的空间使用情况
- 大约apache 2.4.X虚拟主机配置问题的版本号后,
- 析构函数(C#)
- [SinGuLaRiTy] NOIP互测模拟赛
- Linux网络设置(第二版) --Linux网络设置
- 一个能拖动,能调整大小,能更新bind值的vue指令-vuedragx
- Go资源
- POJ2018 Best Cow Fences 二分
- [Python]Marshmallow 代码
- 03.v-cloak、v-v-text、v-html、v-bind、v-on
- Web 中调用FreeSWITCH的Portal GUI配置记录
- C++11之 std::atomic (不用锁实现线程互斥)
- Centos7使用yum安装程序软件时提示未找到安装包解决方法
- textarea 滚动条属性设置
- js undefined易错分析
热门文章
- Android笔记---点击事件的四种写法
- cocos2dx下的A星算法
- spring-data-redis 使用过程中需要注意的地方
- P2264 情书(字符串hash90分)
- 关于Fragment的setUserVisibleHint() 方法和onCreateView()的执行顺序
- hdu 4825 xor sum(字典树+位运算)
- POJ-2393 Yogurt factory 贪心问题
- 对比学习:《深度学习之Pytorch》《PyTorch深度学习实战》+代码
- 【Codeforces Round #462 (Div. 1) A】 A Twisty Movement
- 无比强大!Python抓取cssmoban网站的模版并下载