2020年3月18日
ZOJ4120 贪心加优先队列
摘要： 题目大意： 在二维坐标系中给出n条线段，第i条线段的两个端点分别为（li,i）和（ri,i）,每个整数点都可以被标记，但是被标记的点x坐标不能相同，求至少有一个点被标记的线段最多有多少条 基本思路：贪心+优先队列 1.要使标记的线段最多，一条线段上只需标记一个点 2.尽可能标记短的线段，使更多线段可 阅读全文
posted @ 2020-03-18 22:56 programmer_w 阅读(1) 评论(0) 推荐(0)