摘要: 题目链接:http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=15133题目大意:给一个周长为10000的园,圆上等距分布着n个雕塑,现在要新增m个雕塑,要求n+m个雕塑最终也等距,问如何移动这n个雕塑的部分雕塑,让其移动总距离和最小。解题思路:先计算让n+m个雕塑固定(周长是固定的),因为雕塑最终要移到这些位置。再从n+m个点中选择一个固定点,以它为起始再对n-1个点进行圆周上等距分布。这两种情况下的点不一样,可以记为黑与白,让n-1个白点移到离本点最近的黑点算出来的移动距离总和就是最小了。小知识: floor:下位 阅读全文
posted @ 2012-11-10 15:46 Mr. Ant 阅读(186) 评论(0) 推荐(0) 编辑