随笔分类 - 好题集
刷题的时候遇到的一些好题
摘要：题目链接 完全跟着特殊性质走的，就没有想偏过。 先看特殊性质 A，所有点的时间都一样，然后容易发现一定存在一种方案使得每个点只朝它的目标去移动，所以就做完了；再看特殊性质 B，每个点到目标之间没有其他点，但是时间会不一样，此时可以考虑按照时间从小到大排序，然后每个点依次移到目标即可。 再看特殊性质
阅读全文
摘要：题目链接 模拟赛 T1，纪念一下第一次场切紫。（话说场上这么多人切是不是都找到原了，就我这么傻想了半天） 正难则反，很容易的将题目转化为选择若干种颜色，使这些颜色在原数组中的位置连续。 设
摘要：题目链接 CSP 考前做下历年真题。 转移很多，我刚开始设
摘要：题目链接 观察数据，要求询问次数不超过
摘要：题目链接 一道好题，本来是做几道启发式合并玩玩，没想到是个哈希。 这一道题需要维护连通性，显然想到使用并查集。 如果两个点在某个图内的父亲相同，显然这两个点就连通了。 但是如果每链接一对点我们就遍历所有点对然后判断父亲，显然爆炸。 于是考虑借鉴一下 CSP 2022 T3 的思路，对于每个点处理一个
阅读全文
摘要：题目链接 最近搬运一些洛谷上的题解到这里来，一是增加我的博文数量，二是缓解一下我的博客园冷清的气氛。 我的做法和题解里的做法不一样，麻烦了许多。 首先看到连续的几盏灯刺眼就不行了，当然能够想到动态规划，设
摘要：题目链接 神仙题，我会把我自己思考的过程一步步写出来。 初看这题时感觉没什么思路，所以随便算了点东西。很容易发现如果对于一个
