搜索关键字：鞍山邀请赛，搜索到1个结果！码迷,mamicode.com！

2014鞍山现场赛部分题解。

首先说1004，是个比较坑的题目。题意：给出n个星星的位置，所有质量都为1，在一维坐标上，然后可以移动其中的k个，w是质量，di 是距离质心的距离，要求这样一个值 I 最小。首先说一下质心的定义：质量与位置的成绩和除以质量和。那么我们可以这样想，移动k个，那么会剩余ff = n - k 个，那么必然留下来相邻的是最优的，我们可以用O（n）的复杂度枚举所有相邻的 ff 个...

分类：其他好文时间：2014-10-22 18:18:48 阅读次数：262

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)