hdu 5046 Airport 二分+重复覆盖
摘要：
题目链接 给n个点， 定义两点之间距离为|x1-x2|+|y1-y2|。 然后要选出k个城市建机场， 每个机场可以覆盖一个半径的距离。 求在选出点数不大于k的情况下， 这个半径距离的最大值。 二分半径， 然后距离小于等于半径的就连边， 然后跑重复覆盖。 阅读全文
posted @ 2016-07-25 18:36 yohaha 阅读(176) 评论(0) 推荐(0) 编辑
cogs 577 . 蝗灾 cdq分治
摘要：
题目链接 两种操作， 一种将x, y这个格子+w, 另一种给出左下和右上坐标， 问你这个矩形中值的和。 阅读全文
posted @ 2016-07-25 13:21 yohaha 阅读(257) 评论(0) 推荐(0) 编辑
