摘要：
题目链接 首先发现斜着平移比较难处理，所以考虑将平面逆时针旋转 $45°$。 接着发现风化也不好处理，但是风化的一定不会作为答案，所以我们可以离线，然后倒着处理操作，上升变为下降。 我们发现每个初始 $0$ 点最后的坐标就是它正着做时初始的坐标，且每次操作都只会将连续一段点的 $x,y$ 坐标修改。 阅读全文
摘要：
题面 首先考虑一个贪心策略：当地板已经放满需要取出一个时，取下一次使用时间 $nxt$ 最晚的那个。 所以我们只需要一个可以快速求出一个集合中 $nxt$ 最小的点并删除，插入新点的数据结构，这里很容易想到堆。 代码很简洁，注意数组的下标是位置还是颜色（考场 100 pts 到 0 pts）。 co 阅读全文