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

本文共 1003 字,大约阅读时间需要 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

转载于:https://www.cnblogs.com/bhlsheji/p/4563949.html

你可能感兴趣的文章
ASP.NET MVC 教程-MVC简介
查看>>
SQL Server索引 - 聚集索引、非聚集索引、非聚集唯一索引 <第八篇>
查看>>
转载:详解SAP TPM解决方案在快速消费品行业中的应用
查看>>
Android OpenGL ES 开发(N): OpenGL ES 2.0 机型兼容问题整理
查看>>
项目中用到的技术及工具汇总(持续更新)
查看>>
【算法】各种排序算法测试代码
查看>>
HDU 5776 Sum
查看>>
201521123044 《Java程序设计》第9周学习总结
查看>>
winfrom 图片等比例压缩
查看>>
人工智能实验报告一
查看>>
用LR12录制app,用LR11跑场景,无并发数限制,已试验过,可行!
查看>>
python 多线程就这么简单(转)
查看>>
oracle 简述
查看>>
ajax如何向后台传递数组,在后台该如何接收的问题(项目积累)
查看>>
Solr之java实现增删查操作
查看>>
httpClient连接工具类实测可用
查看>>
CDOJ 1965 连通域统计【DFS】
查看>>
飞机大战3-我的飞机
查看>>
c#接口
查看>>
MyEclipse部署Jboss出现java.lang.OutOfMemoryError: PermGen space
查看>>