摘要: 题目:Radar Installation 对于x轴上方的每个建筑 可以计算出x轴上一段区间可以包含这个点 所以就转化成 有多少个区间可以涵盖这所有的点 排序之后贪心一下就ok 用cin 好像一直t看了好多blog 改了scanf 过了 阅读全文
posted @ 2018-11-27 23:12 dingyl 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 这里 3190 Stall Reservations 按照吃草时间排序 之后我们用 优先队列维护一个结束时间 每次比较堆顶 看是否满足 满足更新后放到里面不满足就在后面添加 阅读全文
posted @ 2018-11-27 20:51 dingyl 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目 3614 Sunscreen 2500*2500直接排序暴力贪心 阅读全文
posted @ 2018-11-27 18:38 dingyl 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目链接 1384 -- Genius ACM 给定一个整数 m,对于任意一个整数集合 S,定义“校验值”如下:从集合 S 中取出 m 对数(即 2*M 个数,不能重复使用集合中的数,如果 S 中的整 数不够 m 对,则取到不能取为止),使得“每对数的差的平方”之和最大,这个最大值 就称为集合 S 阅读全文
posted @ 2018-11-27 17:14 dingyl 阅读(129) 评论(0) 推荐(0) 编辑