hdu3714

news/2024/10/22 5:10:49/
/*
分析:
    三分。
    每个F(x)都是这n个函数、在这一个x点的、最大值,
求F[x]在[0,1000]内的最小值。


                                      2012-10-08
*/








#include"stdio.h"
#include"string.h"
#include"stdlib.h"
#include"math.h"
#define e 1e-9
int n;
int a[10011],b[10011],c[10011];
double MAX(double q,double p)
{return q>p?q:p;
}
double cal(double x)
{int i;double max=-111111111;for(i=0;i<n;i++)	max=MAX(max,a[i]*x*x+b[i]*x+c[i]);return max;
}
double solve()
{double left,right,mid,midmid;double mid_cal,midmid_cal;left=0;right=1000;while(right-left>e){mid=(left+right)/2;midmid=(mid+right)/2;mid_cal=cal(mid);midmid_cal=cal(midmid);if(mid_cal>midmid_cal)	left=mid;else					right=midmid;}return cal(right);
}
int main()
{int T;int i;double ans;scanf("%d",&T);while(T--){scanf("%d",&n);for(i=0;i<n;i++)	scanf("%d%d%d",&a[i],&b[i],&c[i]);ans=solve();printf("%.4lf\n",ans);}return 0;
}



http://www.ppmy.cn/news/258712.html

相关文章

Egg 中间件使用详解

1. 自定义中间件全局配置 1. 在 middleware 文件夹中定义中间件文件&#xff0c;如 auth.js&#xff0c;并实现自定义的功能&#xff1b; module.exports (option, app) > {return async function auth(ctx, next) {// 获取配置所传的参数console.log(option);// 实现中间…

Egg 中使用模板引擎及引用静态资源

egg-view-ejs 是 Egg 中比较常用的模板引擎&#xff0c;虽然性能不是很高&#xff0c;但是它的语法规则却是极其的简单&#xff0c;使用起来很方便&#xff0c;下面简单介绍一下它的用法。 1. 安装模板引擎&#xff1b; npm i egg-view-ejs --save 2. 在 config 文件夹下找到…

Egg 中获取 POST 提交的数据

用过Koa的码农都知道&#xff0c;在Koa中获取POST提交的数据需要配置第三方的中间件&#xff0c;而Egg继承于Koa&#xff0c;在这一方面做了优化&#xff0c;获取POST提交的数据不需要再配置其它的中间件了&#xff0c;并添加了安全机制 CSRF 的防范&#xff0c;在Egg中获取用户…

hdu 3477 Temperature

/*原来物理在ACM上也有应用的&#xff0c;有关积分的题目真的是几乎没有做过的一直到比赛的最后才AC的&#xff0c;纠结的说牛顿的冷却定理是参考了baidu的&#xff0c;确切的说不是评自己的水平AC的以后看到非线性的方程要想到积分*/#include <iostream>#include <al…

import torch_geometric.nn报错/lib64/libm.so.6: version `GLIBC_2.27‘ not found

报错信息如下&#xff1a; /lib64/libm.so.6: version GLIBC_2.27 not found (required by /project/***/anaconda3/envs/gypsum/lib/python3.7/site-packages/torch_spline_conv/_basis_cuda.so)原因是 要求GLIBC_2.27,输入&#xff1a;ldd --version但是linux系统只有ldd (G…

申宝解读元宇宙板块依然强势

周三的行情在预期的变盘时间点&#xff0c;产生宽幅剧烈震荡波动&#xff0c;早盘小幅低开以后&#xff0c;诱空一路震荡下跌&#xff0c;下破3469点到3477点&#xff0c;产生背离行情&#xff0c;最低到达3448点&#xff0c;下跌幅度稍微比预期的多一点点&#xff0c;由于在时…

1337: 最大值

1337: 最大值 1.描述 输入一个整数n和n个整数&#xff0c;输出这n个整数的最大值。 输入 输入有两行&#xff1a;第一行是一个正整数n&#xff0c;第二行是n个整数。 输出 输出包含一个整数&#xff0c;即n个数中的最大值&#xff0c;单独占一行。 样例输入 4 3 7 5 6 样例…

无胁科技-TVD每日漏洞情报-2022-11-21

漏洞名称:WordPress plugin tagDiv Composer 授权问题漏洞 漏洞级别:严重 漏洞编号:CVE-2022-3477;CNNVD-202211-2691 相关涉及:WordPress plugin tagDiv Composer 3.5 版本之前 漏洞状态:POC 参考链接:https://tvd.wuthreat.com/#/listDetail?TVD_IDTVD-2022-21962 漏洞名称…