摘要: 博客链接:https://blog.csdn.net/bone_ace/article/details/46239187 阅读全文
posted @ 2018-07-28 17:29 cglong 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/UVALive-6442 题意:给出一个有n个点并且每个点等距的圆环,有m个硬币放在圆环的随机位置上(多个硬币可以放在同一个位置),要你求使得每个硬币和相邻硬币距离相等时花费的最小值。(保证m是n的因数) 花费的定义:所有硬币中移动步数 阅读全文
posted @ 2018-07-28 10:47 cglong 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/UVALive-6434 题意:给你n个数字,要你把这n个数字分成m组,每一组的消耗值定义为改组最大值和最小值之差,要求这m组的消耗值总和最小。 思路:既然我们要求把它分成m组,并且各组的最大值和最小值之差的和最小,我们就可以先把它分成 阅读全文
posted @ 2018-07-28 09:55 cglong 阅读(278) 评论(0) 推荐(0) 编辑