题目大意：数轴上有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
Galaxy
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144
K (Java/Others)...
分类：
其他好文 时间：
2014-10-23 09:31:50
阅读次数：
142
题意：
数轴上有n个点 每个点重量1 可以移动其中k个到任何位置 使得题中式子值最小 di表示第i个点距离现在n个点的重心的距离
思路：
式子中wi可以去掉 因为都是1 则 式子变成I=min(sum(di*di))
考虑移动的k个点 应该直接把它们移到重心 这样di为0
很容易想到 我们将所有点排序后 应该从两边往中间拿 这样移动k个点 剩下一些连续的点 因...
分类：
其他好文 时间：
2014-10-22 22:05:33
阅读次数：
272
题意：就是给你 n 个数，代表n个星球的位置，每一个星球的重量都为 1 ！ 开始的时候每一个星球都绕着质心转动，那么质心的位置就是所有的星球的位置之和 / 星球的个数 现在让你移动 k 个星球到任意位置（多个星球可以在同一个位置并且所有的星球在同一直线上） 移动之后那么它们质心的位置就可能发生变化....
分类：
其他好文 时间：
2014-10-22 20:14:29
阅读次数：
253
题意：给定你一条直线，直线上面有n个点，你可以移动k个点，求所有点到重心距离的平方和最小值为多少。解题思路：这里可以知道 保持一段不移动然后把所有的点都移动到这一段的重心才是最优解，那我们很容易想到枚举这一段的端点，但是如果枚举端点，时间复杂度会高达n^2,所以我们要知道区间之间的关系，假设 lsu...
分类：
其他好文 时间：
2014-10-22 20:07:49
阅读次数：
258
思路： 其实求解很简单直接说解法，移动K个后 上下的角动量最小，能肯定是相连的（n-k）个，至于为什么 你自己好好想想（easy）； 对于一些等质量的质点中心在 所在位置和除以点的个数 average=sum[l,l+(n-k)-1]/(n-k); 一个点的值：(pi-...
分类：
其他好文 时间：
2014-10-22 20:04:24
阅读次数：
162
-webkit-min-device-pixel-ratio为1.0 所有非Retina的Mac 所有非Retina的iOS设备 Acer Iconia A500? Samsung Galaxy Tab 10.1 Samsung Galaxy S? ? -webkit-min-device-pixel-ratio为1.3 Google Nexus 7 ? -w...
分类：
Web程序 时间：
2014-10-21 10:31:59
阅读次数：
339
看题目就知道这是NOI2002的Galaxy——银河英雄传说题目如下：银河英雄传说描述 Description公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶...
分类：
其他好文 时间：
2014-10-20 17:10:13
阅读次数：
310
以下是最完整的解释（纯粹复制粘贴，出处小米论坛GN版块）关于android的4.2的0文件夹的详解---- android 4.0 ----在galaxy nexus（GN）手机上userdata分区很大，被挂在/data目录，用户的数据通常是放在sd卡上，然而gn是没有sd卡的，所以google想...
分类：
移动开发 时间：
2014-10-14 17:17:59
阅读次数：
202
气压传感器两年前已经开始被手机制造商运用在其设备上，但貌似没有引起开发者足够的重视。像Galaxy S III 、Galaxy Note 2和小米2手机上都有，不过大家对于气压传感器比较陌生。其实大气压无处不在，我们可以利用它来为我们完成诸如海拔高度测量甚至是空间定位的任务。 先说些题外话，舒...
分类：
移动开发 时间：
2014-10-11 12:38:25
阅读次数：
458
