首页 > 星星
开通博客写题解
头像 Bernard5
发表于 2021-03-06 21:07:10
本题是一道非常经典的贪心问题。 我们可以规定方向，进行单向传递，可以传递负数张纸牌，即为逆向抽取。 规定每个人向左传递张纸牌。表示第个人向第个人传递的纸牌数量。 最终每个人手中的纸牌数量是 题目所求是指的可能的最小值。 问题转化成「货仓选址问题」：给定数轴上的n个点，找出一个到它们的距离之和尽量 展开全文
去ta的博客 赞 (12) 回复(1) 收起
头像 🌈Twitter:Ch_3225🌈
发表于 2021-03-07 22:12:59
——我觉得新人的痛处就是看不懂大佬们的题解。而同样作为新人的我对此表示深切的理解和遗憾，正因为如此我用形象的事情比喻了这个题的解法，希望能帮助您解决这道题。我不是打oi出身的，我懂得算法也不是很多，我没法把它打上“贪心”或者“dp”的标签，我也说不清它是什么。但我觉得我们可以形象化地去理解一些事情。 展开全文
去ta的博客 赞 (10) 回复(0) 收起
头像 Flash_plus
发表于 2021-03-07 16:46:13
题目大意 有 个数连成环，可以互相和相邻的交换，问最少交换多少次使得每个位置上的数相同。 题解 首先最终状态是已知的。 这个问题有个很显然的性质是：必定有 个相邻的位置不用交换。 那么我们枚举交换的位置，就相当与把环化成了链。 那么接下来再考虑链怎么化？ 设 表示前 个人最少需要交换的次数, 展开全文
去ta的博客 赞 (2) 回复(4) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”