http://acm.hdu.edu.cn/showproblem.php?pid=5073
推公式即可，质心公式segma(xi*wi)/segma(wi)
最终剩下的一定是连续n-k个星
然后枚举左边需要移除几个星即可
计算I的时候展开来算
比较坑的地方在于，星星的位置如果是int型，一定记得Double计算的时候 *1.0或者直接将位置数组声明为double 否则WA到死。。。...
分类：
其他好文 时间：
2014-10-23 14:30:23
阅读次数：
163
NAND
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 65 Accepted Submission(s): 14
Problem Description
Xiaoqiang entered the “...
分类：
其他好文 时间：
2014-10-23 10:45:46
阅读次数：
141
2014ACM/ICPC亚洲区鞍山赛区现场赛——题目重现
题目链接
5小时内就搞了5题B、C、D、E，I。
H题想到要打表搞了，可惜时间不够，后面打出表试了几下过了- -
K题过的人也比较多，感觉是个几何旋转+ploya，但是几何实在不行没什么想法
B：这题就是一个大模拟，直接数组去模拟即可，注意细节就能过
C：类似大白上一题红蓝三角形的， 每个数字找一个互质和一个不互...
分类：
其他好文 时间：
2014-10-23 10:42:20
阅读次数：
179
Galaxy
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144
K (Java/Others)...
分类：
其他好文 时间：
2014-10-23 09:31:50
阅读次数：
142
10月10号的下午1点半灰机，坑爹的还晚点到了2点半了，然后苦逼的到哈尔滨都晚上8点半了,非直达的灰机伤不起啊T_T。然后找到宾馆再走到大街上就发现为什么这么冷清，明明才9点，夜生活都还没开始人都不见了是要闹哪样？？最口苦逼的吃了一顿麦当劳你敢信？ 11号一早起来赶火车去牡丹江，发现沿途的风景真心....
分类：
其他好文 时间：
2014-10-23 01:20:50
阅读次数：
173
其实这题还是挺简单的，因为移动k个星球后，这k个星球的权值就可以变为0，所以只有剩下的本来就是连着的才是最优解，也就是说要动也是动两端的，那么就O(N)枚举一遍动哪些就好了。我是在杭电oj题目重现的比赛上做这题，因为之前听人说现场赛时有人用n^2的算法蹭过了，所以我不断蹭，蹭了一个小时都没蹭过。。。...
分类：
其他好文 时间：
2014-10-23 01:17:53
阅读次数：
148
Hatsune Miku
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 17 Accepted Submission(s): 14
Problem Description
Hatsune Miku is...
分类：
其他好文 时间：
2014-10-22 22:09:02
阅读次数：
249
现场赛的时候也是被坑了,还以为会精细设计一组牛逼的数据卡时间,还有题目里没说是否聊天字数清零的问题,也是坑,
第一次区域赛,感觉就是题目也没什么特别难的,有时题意也没说清楚,我想旁边的北航那个队应该是跟我想的一样,然后被坑了吧,他们一直没
过这题,不然会是第二?反正跟我没关系
直接模拟,也不用考虑超时,数据是随机的.
需要注意的是,如果关掉一个之后又打开...
分类：
其他好文 时间：
2014-10-22 22:04:26
阅读次数：
327
