随笔分类 - 启发式合并
摘要:比赛链接:https://codeforces.com/gym/104081 目前就做了 8 题,里面还有 4 个水题…… 水题:ACEG,模拟题意即可,C 和 E 有一些细节。不想写题解了 F 首先目标是如何将这 9 个数分组,由于答案一定存在,考虑随机化,固定 ,然后随
阅读全文
摘要:比赛链接:https://codeforces.com/contest/1709 题解: AB 水题 // by SkyRainWind #include <cstdio> #include <vector> #include <cassert> #include <cstring> #includ
阅读全文
摘要:题目链接:https://www.luogu.com.cn/problem/P3201 题解: 考虑启发式合并,即每次把数量小的颜色块合并到大的颜色块上 对于每个颜色块,我们可以使用链表维护,具体写法可以采用前向星。(当前位置的nxt置为head[x], head[x]=当前位置),这里head[p
阅读全文