摘要：
2015-05-1601:29:10题目：最多15个矩形，每次挑选一定数量的矩形进行覆盖，问总面积。思路：容斥水题，1个矩形的面积 - 2个矩形面积的交 + 3个矩形面积的交 .... ，处理一下矩形两个点的坐标的变换即可。#include #include #include #include #i... 阅读全文
摘要：
2015-05-1601:22:40题目：跟 4311 题意差不多，给出N个点（1e5），找出一个点，使得这个点到其他所有点的切比雪夫距离和最小。（切比雪夫距离即：max（x 坐标差的绝对值，y 坐标差的绝对值 ））思路：切比雪夫距离和棋盘很有关系，鉴于八皇后中的 x+y 表示法，我们 可以想到将... 阅读全文
摘要：
2015-05-1601:16:52题目：给出N个点（1e5），选出一个点，使得这个点到其他所有点的曼哈顿距离和最小。思路：我们的目标就是统计出每个点到其他点的曼哈顿距离，然后找最小值即可。 先按照每个点的 x 坐标排序，对于第 i 个点，假设我们已经用 sum 保存了前 i-1 个点的 x 坐标... 阅读全文