2014年10月9日

【贪心+中位数】【UVa 11300】 分金币

摘要: (解方程建模+中位数求最短累积位移) 分金币(Spreading the Wealth, UVa 11300) 圆桌旁坐着n个人,每人有一定数量的金币,金币总数能被n整除。每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。比如,... 阅读全文

posted @ 2014-10-09 22:51 DDUPzy 阅读(199) 评论(0) 推荐(0) 编辑

【贪心】【Uva11729】 Commando War

摘要: 你有n个部下,每个部下需要完成一项任务。第i个部下需要你花Bi分钟交待任务,然后他会立刻独立地、无间断地执行Ji分钟后完成任务。你需要选择交待任务的顺序,使得所有任务尽早执行完毕(即最后一个执行完的任务应尽早结束)。注意,不能同时给两个部下交待任务,但部下们可以同时执行他们各自的任务。 【输入... 阅读全文

posted @ 2014-10-09 13:28 DDUPzy 阅读(166) 评论(0) 推荐(0) 编辑

导航