2020年9月16日
【Codeforces Round #662 (Div. 2) 】C. Pinkie Pie Eats Patty-cakes 贪心
摘要： 题目链接 题意 给出 \(n\) 个数字，每个数字都大于等于 1，小于等于 n。现在问怎么排列使得任意两个相同的数字之间的最小距离最大。 思路 看完就直接想到了二分，二分最小距离。 关键就在check函数怎么写？ 首先按照出现次数从大到小排序，优先处理出现次数多的。 依次遍历数字，对于当前数字，找到 阅读全文
posted @ 2020-09-16 19:54 Valk3 阅读(183) 评论(0) 推荐(0) 编辑