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
原文 http://forum.xda-developers.com/showthread.php?t=2755197部分 CM11 系统的 Android 平板（比如三星 GT-P5110 ）执行植物大战僵尸 2 时黑屏，解决方法例如以下：安装 NOMone Resolution Changer使...
分类：
移动开发 时间：
2014-10-23 20:29:34
阅读次数：
152
贪心：
保存连续的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
hdu 5073 Galaxy （数学+推导）——black的专栏 —— waShaXiu...
分类：
其他好文 时间：
2014-10-23 09:34:50
阅读次数：
108
题目大意：数轴上有n个点，每个点重量1 ，可以移动其中k个点到任何位置， 使得题中式子的值最小
解题思路：选择保留区间长度为N - K的连续的数， 然后其余的K个数都移动到这N-K个数的中心。
那个式子其实表示的是方差，选择的点越密集，方差越小，所以选择连续的N-K个。其余的如果放到其他地方，肯定没有放到N-K的质心更优。
但这样每次枚举长度为N-K的区间，再计算相应的方差，复杂度为O（NK），会超时。所以通过数学推导变形，避免重复计算。具体如下：
第i个到第i+n-k-1个的
方差 = (Xi - X...
分类：
其他好文 时间：
2014-10-23 09:34:28
阅读次数：
260
