nyoj 1029/hdu 3714 Error Curves 三分
来源:互联网 发布:数学思维训练 知乎 编辑:程序博客网 时间:2024/04/29 05:49
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3714
懂了三分思想和F(x)函数的单调性质,这题也就是水题了
#include "stdio.h" //最后得到的F(x)函数要么是单调的,要么是先减后增的,有了这个性质,就可以三分了~#include "string.h"#define N 10005#define eps 1e-9#define INF 0x3fffffffstruct node{ int a; int b; int c;}q[N];int n;double S(double x){ double sx; double maxt = -INF; for(int i=0; i<n; ++i) { sx = q[i].a*x*x+q[i].b*x+q[i].c; if(sx>maxt) maxt = sx; } return maxt;}int main(){ int i,T; double ans_mid,ans_mid_mid; double left,right,mid,mid_mid; scanf("%d",&T); while(T--) { scanf("%d",&n); for(i=0; i<n; ++i) scanf("%d %d %d",&q[i].a,&q[i].b,&q[i].c); left = 0; right = 1000; while(right-left>eps) { mid = (right+left)/2; ans_mid = S(mid); mid_mid = (mid+right)/2; ans_mid_mid = S(mid_mid); if(ans_mid>ans_mid_mid) left = mid; else right= mid_mid; } printf("%.4lf\n",S(right)); }}
0 0
- nyoj 1029/hdu 3714 Error Curves 三分
- hdu 3714 Error Curves (三分)
- hdu 3714 Error Curves(三分)
- 数学-三分->HDU 3714 Error Curves
- HDU 3714 Error Curves(三分)
- hdu 3714 Error Curves(三分)
- HDU 3714 Error Curves 简单三分
- HDU 3714 Error Curves(三分查找)
- HDU 3714 Error Curves(三分)
- HDU 3714 Error Curves(三分)
- HDU 3714 Error Curves(三分+模拟)
- [三分]HDOJ 3714Error Curves
- LA 5009 (HDU 3714) Error Curves (三分)
- HDU 3714 Error Curves【三分查找】【经典题】
- nyoj 1029 Error Curves
- hdu 3714 Error Curves
- HDU 3714 Error Curves
- hdu 3714 Error Curves
- android 动画效果2 仿老版本youku菜单效果 (巩固自己的动画知识)
- web接口开发经验
- 牵手走过的才是幸福
- Android--xml解析(Dom)
- 增强型for循环foreach示例
- nyoj 1029/hdu 3714 Error Curves 三分
- Struts2常用标签总结
- 胜利大逃亡(续)
- ubuntu在关机画面出现前进行网络连接的关闭的修改
- 《linux 内核完全剖析》 exit.c 代码分析笔记
- Unity3D研究院之mac上从.ipa中提取unity3D游戏资源(六十六)
- 自己设计C++智能指针
- beginUpdates
- JavaScript 数组操作函数总结(push,pop,join,shift,unshift,slice,splice,concat)