Daily Archives: 2016年5月16日

旋转卡壳

最近准备搞搞几何,这次拿旋转卡壳开刀,来一发学习链接:666 1. 旋转卡壳计算凸包上两点距离最大值(凸包的直 …

HDU 4419 Colourful Rectangle (扫描线)

给出n个带有颜色的矩形,不同颜色重叠会产生不同的颜色,总共会有7种颜色,求不同颜色的面积。 线段树维护三基色是 …

HDU 4052 Adding New Machine (扫描线)

一个W*H的矩阵, 有n个矩形区域(可能重合)是有障碍物的, 现在给出一个1 * m的方块,求这个方块放在这个 …