![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
|-----几何
zqh_wz
这个作者很懒,什么都没留下…
展开
-
Topcoder SRM 566 DIV2 1000 FencingPenguinsEasy
FencingPenguinsEasyTask: 给定nn个栅栏每个栅栏与原点的距离都为rr,第一个栅栏坐标为(r,0)(r,0),其余栅栏均匀排布为一正多边形。 现有pp个企鹅,你需要通过连线栅栏形成一个封闭图形,将这些企鹅全部包含在内。求此围栏的最小面积,无法完成输出-1。(3<=n<=222,5<=r<=100000,1<=p<=503<=n<=222,5<=r<=100000,1<=p<原创 2016-09-13 13:12:03 · 304 阅读 · 0 评论 -
USACO2014 Open Cow Optics
Cow Optics Farmer John’s cows would like to host a dance party in their barn, complete with a laser light show. Unfortunately, the only working laser they have found is located far away from the ba原创 2016-09-20 14:42:18 · 879 阅读 · 0 评论 -
BZOJ2087[Poi2010] Sheep
BZOJ2087[Poi2010] Sheep Description Lyx的QQ牧场养了很多偶数个的羊,他是Vip,所以牧场是凸多边形(畸形)。现在因为他开挂,受到了惩罚,系统要求他把牧场全部分为三角形(划分线不能在牧场中相交,只能在顶点相交),羊也是有个性的,如果他们在三角形中是单数就会有羊自杀(Lyx的样就是畸形),这让Lyx很难办,于是他向你求助了。原创 2016-10-04 15:37:01 · 586 阅读 · 0 评论 -
BZOJ3833[Poi2014] Solar lamps
Task:有很多盏灯,第ii盏灯在第ii个时刻点亮。如果有至少kik_i盏灯照亮了第ii盏灯,那么这盏灯就将被点亮。每盏灯照亮的范围都是一样角度的一个区域且无限延伸,给定(x1,y1),(x2,y2)(x1,y1),(x2,y2)表示如果这盏灯的坐标在(x,y)(x,y),那么它的照亮范围为射线(x,y)→(x+x1,y+y1)(x,y)\to (x+x1,y+y1)与射线(x,y)→(x+x2,y原创 2016-11-09 19:49:56 · 711 阅读 · 0 评论