摘要：
https://codeforces.com/blog/entry/70779 分析：想到在要删去一条线段时贪心的选取右坐标最长的那一个肯定正确。 就可以利用排序，即set的自动排序再重定义运算符来处理（按左坐标的顺序插入，按右坐标大小排序），用size()表示覆盖的边数，坐标从左到右一个个该删删该 阅读全文
摘要：
https://vjudge.net/problem/Gym-102346A 题意：判断监控器的范围能不能阻断左下角和右上角。 分析：利用并查集处理图，能连接起来的监控器合并起来，然后在最后标记每个集合能否连接到左下、右上、左右、上下的边界形成阻断。 注意： 每个集合可以用 find( x ) 到的 阅读全文
摘要：
https://vjudge.net/problem/Gym-102346M 一般来说， 若题目要求输出一个确定的数（ 比如最小天数，最大个数之类 ），用二分来枚举答案试试。 阅读全文