//sb啦,忘记可以有多种答案
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
using namespace std;
const double eps=1e-6;
const int N=15009;
struct node{
double x,p;
}p[N];
int n;
double mi=50000,mx;
double cal(double x){
double ans=0;
for(int i=1;i<=n;i++)
ans+=(fabs(x-p[i].x)*p[i].p);
return ans;
// cout<<ans<<endl;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
scanf("%lf%lf",&p[i].x,&p[i].p);
mi=min(mi,p[i].x);
mx=max(mx,p[i].x);
}
while(fabs(mx-mi)>eps){
double lmid=(mi*2+mx)/3;
double rmid=(mi+mx*2)/3;
if(cal(lmid)<cal(rmid)) mx=rmid;
else mi=lmid;
}
printf("%.5f\n",mi);
return 0;
}
相关推荐
【板栗糖GIS】新装ArcGIS必调的12个隐藏设置——【效率翻倍指南】
本文详细介绍了新装ArcGIS后必调的12个隐藏设置,涵盖性能优化、路径管理、显示调校、工作流定制等方面,帮助用户显著提升GIS工作效率。从关闭后台地理处理到启用硬件加速,再到个性化快捷键配置,这些实用技巧能让ArcGIS运行更流畅,操作更便捷。
*【SGU - 114】Telecasting station (带权中位数 或 三分)
题干: Every city in Berland is situated on Ox axis. The government of the country decided to build new telecasting station. After many experiments Berland scientists came to a conclusion that in any ci...
2022年全球市场微波等离子体CVD反应器总体规模、主要生产商、主要地区、产品和应用细分研究报告
据GIR (Global Info Research)调研,按收入计,2021年全球微波等离子体CVD反应器收入大约 百万美元,预计2028年达到 百万美元,2022至2028期间,年复合增长率CAGR为 %。
sgu 114解题记录
114. Telecasting station time limit per test: 0.25 sec. memory limit per test: 4096 KB Every city in Berland is situated on Ox axis. The government of the country decided to build new
DPO(Direct Preference Optimization)实战全流程指南
《DPO实战全流程指南》摘要 本文提供了端到端的DPO(直接偏好优化)实战方案,包含数据准备、模型训练、评估部署全流程。核心内容包括: 数据构建:推荐UltraFeedback等高质量数据集,提供数据预处理代码 训练配置:基于HuggingFace TRL库的DPO实现,详解beta值等关键参数调优 工业优化:显存节省技巧(LoRA、梯度检查点)、领域自适应方法和在线学习架构 效果评估:量化对比显示DPO可降低86%有害回复率,提升24%用户满意度 常见问题:针对灾难性遗忘、过度安全化等问题给出解决方案 附
Qt图形视图框架实战:QGraphicsScene、QGraphicsView与QGraphicsItem的深度应用
本文深入解析Qt图形视图框架的核心组件QGraphicsScene、QGraphicsView与QGraphicsItem的实战应用。通过“舞台、镜头与演员”的比喻,清晰阐述了三者的协作关系,并详细介绍了场景管理、多视图同步、交互增强、自定义图形项绘制与性能优化等高级技巧,帮助开发者高效构建复杂的交互式图形界面。
SGU114-Telecasting station
114. Telecasting station time limit per test: 0.5 sec. memory limit per test: 4096 KB Every city in Berland is situated on Ox axis. The government of the country decided to build new telecas
【第24例】华为 IPD 体系 | RMT 需求管理团队
RMT需求管理团队
SGU 114 Telecasting station详解(带权中位数问题的应用)
Every city in Berland is situated on Ox axis. The government of the country decided to build new telecasting station. After many experiments Berland scientists came to a conclusion that in any city c...
Matlab之App Designer 如何进行三维图形绘制教程
基于Matlab中的App Designer设计可视化界面并进行数据导入及3D绘图,可以直观的在可视化界面上展示分析结果,方便用户进行图形的操作。本文采用案例讲解的方式,详细介绍了如何采用Matlab App Designer建立数据3D绘图的GUI可视化界面的方法和详细的过程步骤,并介绍了导入数据进行计算时需要注意的相关事项,同时提供了详细的代码,以便读者进行学习和操作。
使用 ABAP 代码动态创建新的 Function Module
通过内表。
sgu114:Telecasting station
把每个城市看成一个点,城市有几个人意味着有几个这样的点, 然后找中位数就好了(证明很显然) 代码如下:
ABAP CDS 视图的 SAP 缓冲全解析:从 DDIC-based 到 View Entity Buffer 的最佳实践与可运行示例
本文深入探讨了SAP ABAP CDS视图中的缓冲机制,重点介绍了在DDIC-based CDS视图中使用@AbapCatalog.buffering.*注解以及在CDS View Entity中使用独立缓冲对象两种配置方式。文章首先阐述了SAP缓冲的价值,特别适用于读多写少的业务场景(如主数据访问),能够显著降低数据库负载和响应延迟。核心内容分为三部分:1)DDIC-based CDS视图中的三个关键注解(缓冲状态、缓冲类型和通用缓冲键字段数)及其使用限制;2)新一代CDS View Entity中通过独
SGU 114. Telecasting station 三分or找中位数
题目链接点这儿 一开始想都没想。。。
LinePhone3.2.7(android端最新版本) sip客户端
SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/
lwip-2.0.3
lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。
SGU114 Telecasting station 三分
WA点: 把P也当浮点数输入了...wa test1 一次... #include #include #include #include #include #include using namespace std; const double eps=1e-8; const double inf=1e10; double X[15005]; int P[15005]; int N; int sgn
大中型超市收银系统(可直接运行)
光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开
SGU 114 Telecasting station
此题实际上是求解带权中位数! 在信息学竞赛中,有这样一类题,给出了若干个排列在一条直线上的点,每个点有一个权值,比如说货物量、人数什么的,然后让我们找出使所有点的货物、人集合到一个点的总代价最小的位置。我们将会发现,这一类问题实际上就是带权中位数问题。 例如: 我国蒙古大草原上有 N(N 是不大于 100 的自然数)个牧民定居点 P1(X1,Y1)、P2(X2,Y2)、 …Pn(Xn,Y
Camera2Demo
在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作
SGU 114 Telecasting station(二分)
114. Telecasting station Every city in Berland is situated on Ox axis. The government of the country decided to build new telecasting station. After many experiments Berland scientists came
SGU[114] Telecasting station
Description 描述 Every city in Berland is situated on Ox axis. The government of the country decided to build new telecasting station. After many experiments Berland scientists came to a conclusi...
SGI114 Telecasting station
有N个城市分布在x轴上,每个城市有一定数量的人口 现在要修一座电视塔,而每个城市的不满意度为人口数乘以该城市到电视塔的距离 问在哪里修电视塔,使得所有城市总的不满意度最低
【SGU】 114. Telecasting station 中位数
传送门:【SGU】 114. Telecasting station 题目分析:一个位置多个城市可以看成多个城市在
Sgu 114 Telecasting station
貌似忘记写题意了 给x,p 找到x0使得∑abs(xi-x0)*pi min 实际上就是一个中位数的东西 不想写中位数了 又写的三分=,= 表示叉姐说的是对的...有数据可以卡三分 比如区间段 121[1] 1111 [1]111 和 111[1] 1111 [1]121 无论怎么写必然会有一个会挫掉 不过sgu114整数和实数都过了 表示一般情况下没人闲的来卡这种
[SGU]114. Telecasting station
Analysis 这题寻找一个在最中间的citizen输出位置就可以了,证明略(很简单的……) Accepted Code var n,i,k,sump:longint; x,p:array[1..15000] of longint; procedure sort(l,r:longint); var i,j,mid,tmp:longint; begin
sgu 114 Telecasting station
题目描述: 114. Telecasting station time limit per test: 0.5 sec. memory limit per test: 4096 KB Every city in Berland is situated on Ox axis. The government of the country decided to build ne
543



被折叠的 条评论
为什么被折叠?



