hdu4355
2015-07-11 21:34
323 查看
三分;
#include <iostream> #include <stdio.h> #include <math.h> #include <algorithm> using namespace std; const double eps=1e-5; const int MAX=50010; double p[MAX],w[MAX]; int n; double equ(double x) { double ans=0; for(int i=0;i<n;i++) { double S=fabs(p[i]-x); ans+=w[i]*S*S*S; } return ans; } double ternarysearch(double l,double r) { while(r-l>eps) { double L=(2*l+r)/3; double R=(l+2*r)/3; double ans1=equ(L); double ans2=equ(R); if(ans1>ans2) l=L; else r=R; } return l; } int main() { int T,i; scanf("%d",&T); for(int t=1;t<=T;t++) { scanf("%d",&n); for(i=0;i<n;i++) scanf("%lf%lf",&p[i],&w[i]); double l=p[0],r=p[n-1]; double tmp=ternarysearch(l,r); printf("Case #%d: %.0lf\n",t,equ(tmp)); } return 0; }
相关文章推荐
- [渗透测试] PcAnywhere提权
- NYOJ 243 交换输出
- 1033. 旧键盘打字(20)
- JSP标准标签库
- android webkit
- 以太网交换机如何工作以及MAC和PHY
- 1032. 挖掘机技术哪家强(20)
- 软考路(6)——工厂设计模式系列
- 编译AVX代码,升级Redhat 5.5 GCC至4.7.1
- [LintCode] 寻找缺失的数
- 003-Tuple、Array、Map与文件操作入门实战
- 1031. 查验身份证(15)
- Android Safe Media分析
- How Flask Routing Works
- SharedPreference作用及数据操作模式
- 002-Scala函数定义、流程控制、异常处理入门实战
- 1029. 旧键盘(20)
- 学习笔记_过滤器概述(过滤器JavaWeb三大组件之一)
- eclipse android 设置及修改生成apk的签名文件
- 编译安装LAMP环境