扫描线
Akakii
_(:з」∠)_
展开
-
JZOJ2724. 圆
题目大意 给定平面内的n个圆,每个圆有一个权值Vi,任何两个圆都不会相交(也不会相切),从一个圆内出去(或进去)必须要经过它的边界一次。 给定一个k,询问在经过不超过k次边界的情况下,最大的Vi−Vj。 T组数据。 Data Constraint T≤10,n≤50000原创 2016-12-22 17:03:16 · 482 阅读 · 0 评论 -
JZOJ5006. A
题目大意 给出一个长度为N,宽度为1,高度无限的水箱,有N−1个挡板将其分为N个1×1×∞的小格,然后向每个小格中注水。 现在有M个条件,每个条件描述一个格子有水或者没水。 问最多能同时满足多少个条件。 Data Constraint n,m≤100000原创 2017-03-14 17:05:37 · 639 阅读 · 0 评论 -
5049. 腐女的生日
题目大意 给定n个平面坐标系上的矩形,保证矩形不会相交且每个矩形周围至少一个单位不会有矩形,求从(0,0)走到(x0,y0)且不经过矩形内部的点的最短曼哈顿距离。 Data Constraint n≤105,x0>0原创 2017-04-13 14:30:04 · 860 阅读 · 0 评论