--------计算几何--------
Akakii
_(:з」∠)_
展开
-
JZOJ4773. 凸包
题目大意给定平面上的n个点,每个点有1/2的概率是白点,1/2的概率是黑点。设黑点组成的凸包上的点的个数是XX,求期望E[x]。 输出2^n⋅E[x] % (1e9+7)原创 2016-09-11 22:56:32 · 879 阅读 · 0 评论 -
JZOJ4877. 力场护盾
题目大意给出坐标系中的n个点和两个向量(x1,y1),(x2,y2)。找出一条路径使得路径上每一个点都在上一个点为源点,以两个向量为夹角的区域内。 求路径最多经过的点数。Data Constraint n≤200000,向量夹角≤180°原创 2016-11-14 21:18:45 · 419 阅读 · 0 评论 -
JZOJ2723. 坦克
题目大意给定坐标系上的n个点,每个点有一个单位时间的位移(Vx,Vy),表示每经过一个时刻的位移。 现在选择一个非0的整数时刻,在这个时刻选择一条直线,将这个直线经过的所有点删掉。 最多能删掉几个点。 多组数据。Data Constraint n≤100原创 2016-12-21 22:42:53 · 652 阅读 · 0 评论 -
JZOJ2724. 圆
题目大意给定平面内的n个圆,每个圆有一个权值Vi,任何两个圆都不会相交(也不会相切),从一个圆内出去(或进去)必须要经过它的边界一次。 给定一个k,询问在经过不超过k次边界的情况下,最大的Vi−Vj。 T组数据。Data Constraint T≤10,n≤50000原创 2016-12-22 17:03:16 · 482 阅读 · 0 评论 -
5017. 拍苍蝇
题目大意给定一个平面坐标系,其中有n个整点。给定一个多边形,求在给定范围内,有多少个位置可以放这个多边形,满足多边形内没有给定的整点。Data Constraint 1≤Xp,Yp≤500,n≤Xp∗Yp原创 2017-03-18 16:28:07 · 880 阅读 · 0 评论