HDU 4355 三分
2015-08-01 17:43
363 查看
#include <iostream> #include <cstdlib> #include <cmath> #include <cstdio> using namespace std; const int maxn = 50100; const double eps = 1e-5; int n; double data[maxn][2]; double cal(double x) { double ans = 0; for(int i = 0;i < n;i ++) { double k = fabs(data[i][0]-x); ans += k*k*k*data[i][1]; } return ans; } double tsearch(double l,double r) { double mid,midmid,d1,d2; while(r-l >= eps) { mid = (l+r)/2; midmid = (mid+r)/2; d1 = cal(mid); d2 = cal(midmid); if(d1 <= d2) r = midmid; else l = mid; } return l; } int main() { int t,cas = 1; scanf("%d",&t); while(t--) { scanf("%d",&n); double l = 1000000,r = -1000000; for(int i = 0;i < n;i ++) { scanf("%lf%lf",&data[i][0],&data[i][1]); if(data[i][0] < l) l = data[i][0]; if(data[i][0] > r) r = data[i][0]; } printf("Case #%d: %.0lf\n",cas,cal(tsearch(l,r))); cas ++; } return 0; }
相关文章推荐
- Java的HashMap和HashTable
- poj2411Mondriaan's Dream题解
- 分布式发布订阅消息系统 Kafka 架构设计 - 目前见到的最好的Kafka中文文章 .
- 浮动(clear)
- 第一百二十一天 how canI坚持
- IOS开发UI基础UITextFidle相关属性
- Digital Roots
- ueditor.图片上传出错,解决方式
- [Linux内存]页缓存和块缓存
- POJ 1611--The Suspects【并查集水题】
- 11.单例设计模式
- Scala 深入浅出实战经典 第46讲: ClassTag 、Manifest、ClasMainifest TagType实战
- Error configuring application listener of class org.springframework.web.context.ContextLoaderListene
- 杭电1795-The last one
- 关于怕重构耗内存的误解(实际情况是:(传对象参==传索引))
- Twitter Storm: DRPC简介 .
- cocos3——11.事件分发
- php-高级(Cookie 和 Sessions)
- Failed to read candidate component class
- 动态更新highcharts数据