摘要：
问题求解策略 (General Problem Solving Techniques)例题 (Examples)例题 1UVa11292The Dragon of Loowater排序后用贪心法题解 例题 2UVa11729Commando War用贪心法求最优排列；用“相邻交换法”证明正确性题解例题 3UVa11300Spreading The Wealth用代数法进行数学推导；中位数题解 例题 4LA3708Graveyard推理；参考系题解 例题 5UVa10881Piotr's Ants等效变换；排序题解 例题 6LA2995Image is Everything三维坐标系；迭 阅读全文
摘要：
链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1709题意:在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可以随意放），希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量小;思路:以其中一点为原点,把圆拉直, 初始坐标为1/n, 2/n, ~~(n-1)/n; 目标坐标为1/(n+m), 2/(n+m), ~~ (n+m-1)/( 阅读全文