【贪心+中位数】【UVa 11300】 分金币
摘要:
(解方程建模+中位数求最短累积位移) 分金币(Spreading the Wealth, UVa 11300) 圆桌旁坐着n个人,每人有一定数量的金币,金币总数能被n整除。每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。比如,... 阅读全文
posted @ 2014-10-09 22:51 DDUPzy 阅读(199) 评论(0) 推荐(0) 编辑