http://acm.hdu.edu.cn/showproblem.php?pid=5073? ??

題意：給你n個(gè)行星，移動(dòng)k個(gè)行星，繞他們的質(zhì)心速度變得更大，使得這些行星的速度變得更大，那么就要使得

I的值更小即可，

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; double zb[70100]; double sum[70005]; double s[70005];int main(){int t,n,m;scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);for(int i = 1;i <= n;i++)scanf("%lf",&s[i]);if(m >= n - 1) {printf("0\n");continue;}sort(s+1,s+n+1);zb[0] = 0;sum[0] = 0;for(int i = 1;i <= n;i++){zb[i] = zb[i-1] + s[i];//預(yù)處理前n項(xiàng)和；sum[i] = sum[i-1] + s[i]*s[i];//預(yù)處理前n項(xiàng)平方和；}double zx1 = zb[n]/(n-m);double _min = sum[n] + (n-m) * zx1 * zx1 - 2 * zx1 * zb[n];//注意不移動(dòng)的時(shí)候他的Ｉ值for(int i = n-m;i <= n ;i++)//苦逼的邊界無限的WA{double tmp = zb[i] - zb[i-n+m];double r = tmp/(n-m);double k = sum[i] - sum[i-n+m];double ret = k + (n-m) * r * r - 2 * r * tmp;_min = min(ret,_min);}printf("%.10lf\n",_min);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的鞍山邀请赛 部分题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。