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