http://acm.hdu.edu.cn/showproblem.php?pid=5073
Galaxy
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 1421 Accepted Submission(s): ...
分类：
其他好文 时间：
2014-10-28 00:52:57
阅读次数：
205
题目传送门 http://acm.hdu.edu.cn/showproblem.php?pid=5073这道题RE了好多发啊囧，RE到精神不振。Galaxy的质心并不是一成不变的，随着一些星球的移动而变化，最终质心就变成了坐标和的平均值了。具体思路如右http://mathlover.info/ar...
分类：
其他好文 时间：
2014-10-25 18:34:05
阅读次数：
162
题目链接：HDU 5073 Galaxy
题意：在一维的坐标系里，给出N个点坐标，转动K个点，使转动后这个星系的的惯性最小（根据题意惯性最小也就是 求所有星星到星系中心的距离最小，这个可以理解成方差最小）。求最小的惯性。
思路：
先对序列排序，再求出算N-K个点惯性的递推式。
以三个为例：
预处理是 平均数和各项的平方和，
注意：n==k的特判
AC代码：
...
分类：
其他好文 时间：
2014-10-25 11:58:08
阅读次数：
171
Problem Description
Good news for us: to release the financial pressure, the government started selling galaxies and we can buy them from now on! The first one who bought a galaxy was Tianming Yun an...
分类：
其他好文 时间：
2014-10-23 22:51:27
阅读次数：
228
题目链接：hdu 5073 Galaxy
题目大意：给定N个点，可以移动其中的K的点，问说最后I的最小值可以是多少。
解题思路：因为质量都为1嘛，所以就是求方差，可以移动K个，所以即选连续的n=N-K个使得方差最小。注意N=K的情
况。
S表示n个数的和，T表示n个数平方的和，那么这n个数的方差即为T - S * S / n，然后扫描一遍数组维护S，T，并且计算
方差...
分类：
其他好文 时间：
2014-10-23 20:51:35
阅读次数：
192
GalaxyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 827Accepted Submission(s): 201Special Judg...
分类：
其他好文 时间：
2014-10-23 20:32:49
阅读次数：
254
贪心：
保存连续的n-k个数，求最小的一段方差。。。。预处理O1算期望。。。
Galaxy
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 752 Accepted Submission(s): 176
...
分类：
其他好文 时间：
2014-10-23 16:27:50
阅读次数：
261
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5073
Galaxy
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 768 Accepted Submiss...
分类：
其他好文 时间：
2014-10-23 16:20:20
阅读次数：
177
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5073
Galaxy
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 768 Accepted Submission(...
分类：
其他好文 时间：
2014-10-23 16:20:08
阅读次数：
233
