头像

欢迎来到我的博客

分享题解与总结

P1109 学生分组

P1109 学生分组

P1109 学生分组 - 洛谷

题意:

\(n\)组学生,每次操作可以把一个学生从一组安排到另一组

题目给出上下界\([L,R]\),要求每组学生数量\(∈[L,R]\)

求最少操作次数,没有答案输出-1

思路:

一开始用双指针l,r,排序后让超出R的组匀给小于L的组

贪心策略是:尽可能让超出R和小于L的组互补

(我写的 只能拿到一半 可能有疏漏...

正解:

判断:\(n\times L<=\sum a_i <=n\times R\) 不成立则无解

\(less=\sum max(0,a_j-R)\) , \(more=\sum(0,L-a_j)\)

\(ans=max(less,more)\)

代码:

略

P1031与P1109都是匀开纸牌/学生的问题

posted @ 2026-10-18 18:49  king_steph1209  阅读(6)  评论(0)    收藏  举报