摘要:
P1109 学生分组 P1109 学生分组 - 洛谷 题意: \(n\)组学生,每次操作可以把一个学生从一组安排到另一组 题目给出上下界\([L,R]\),要求每组学生数量\(∈[L,R]\) 求最少操作次数,没有答案输出-1 思路: 一开始用双指针l,r,排序后让超出R的组匀给小于L的组 贪心策略 阅读全文
posted @ 2026-10-18 18:49
king_steph1209
阅读(6)
评论(0)
推荐(0)
摘要:
P1056 排座椅 P1056 排座椅 - 洛谷 题目含义: \(M\)行\(N\)列的教室,\(M\times N\)个同学的座位已经固定 有\(D\)对同学会交头接耳 老师想通过划分通道的方式,用通道隔开说话的同学 教室设置了\(K\)条横向通道,\(L\)条纵向通道,如何排布通道,才能让交头接 阅读全文
posted @ 2026-10-18 18:22
king_steph1209
阅读(11)
评论(0)
推荐(0)
摘要:
P2168 荷马史诗 P2168 荷马史诗 - 洛谷 题意: k叉哈夫曼编码 要求哈夫曼树尽可能平衡 代码: const ll N=2e5+10; ll w[N];vector<ll> e[N]; ll cnt; struct node{ll w,h,idx;}; struct cmp{ bool 阅读全文
posted @ 2026-10-18 17:58
king_steph1209
阅读(5)
评论(0)
推荐(0)
摘要:
P6033 合并果子 加强版 P6033 合并果子 加强版 - 洛谷 题意: \(n\)堆果子\((1<=n<=10^7)\)合并成一堆,每堆果子初始\(1<=a_i<=10^5\) 求体力消耗最小值 思路: 如果初始的\(n\)堆果子是有序的 合并、维护单增性:可以用两个queue实现 二合一的新 阅读全文
posted @ 2026-10-18 17:56
king_steph1209
阅读(9)
评论(0)
推荐(0)
摘要:
这里是一道模板题 B2168 哈夫曼编码 B2168 【模板】哈夫曼编码 - 洛谷 题目含义: 给定\(n\)个单词\(s_i\),及其出现频率\(w_i\) 对单词进行哈夫曼编码 输出单词顺序与输入一致 思路: 哈夫曼建树 dfs求出叶节点01编码串 注意: 总节点数\(2n-1\) 权值求和,考 阅读全文
posted @ 2026-10-18 17:54
king_steph1209
阅读(7)
评论(0)
推荐(0)

浙公网安备 33010602011771号