博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 5073
阅读量:5735 次
发布时间:2019-06-18

本文共 916 字,大约阅读时间需要 3 分钟。

#include
#include
#include
#include
#include
using namespace std;int n,k;long double sumxx[50005];long double sumx2[50005];long long v[50005];int main(){ int T; cin>>T; while(T--) { cin>>n>>k; long double sumx=0; long double summ=n; for(int i=1;i<=n;i++) { cin>>v[i]; } if(k==n||k==n-1) { puts("0");continue; } sort(v+1,v+1+n); for(int i=1;i<=n;i++) { sumx=sumx+v[i]; sumxx[i]=sumx; sumx2[i]=sumx2[i-1]+v[i]*v[i]; } double anss=sumx2[n]+n*sumxx[n]*sumxx[n]-2*sumxx[n]/n*sumxx[n]; for(int i=0;i<=k;i++) { long double tx=sumxx[n-k+i]-sumxx[i]; long double zxin=tx/(n-k); long double tans=sumx2[n-k+i]-sumx2[i]-2*zxin*tx+(n-k)*zxin*zxin; if(tans

转载地址:http://hrrwx.baihongyu.com/

你可能感兴趣的文章
梁念坚:“云计算”福音
查看>>
管理软件的飞跃:像用自来水一样用
查看>>
四块固态硬盘联合刷新PCMark05世界记录
查看>>
浅析信息化时代 医院混合云建设模式
查看>>
Gigamon针对AWS引入全面可视化平台
查看>>
DTCC2015议程曝光 最新嘉宾议题揭秘
查看>>
BAT、IBM、亚马逊、微软等一线互联网的区块链版图布局
查看>>
智能合约:开启一个新经济时代
查看>>
[翻译] JavaScript函数的6个基本术语
查看>>
vue静态资源打包中的坑与解决方案
查看>>
Lc 895. Maximum Frequency Stack 最大频率栈 JS
查看>>
j2ee分布式架构 dubbo + springmvc + mybatis + ehcache + redis 技术介绍
查看>>
Write Your Own Gemspec
查看>>
PlaNet,使用图像输入来学习世界模型
查看>>
Oracle 字符集的查看和修改【下】
查看>>
nginx + keepalive
查看>>
我的友情链接
查看>>
PHP json_encode() 函数介绍
查看>>
MyEclipse8.6 web中jsp页面出现jquery,dojo等代码自动提示
查看>>
js动态设置元素高度
查看>>