Lazer2001

大家都很强，可与之共勉。题意：   给您nn个直线，让您求出哪些直线从最上方打一束光能够被照到。   其中0<n≤5e40<n\leq5e4，直线以y=ax+by=ax+b的形式给出。题解：   我们发现其实题目很像一个求开口向上的凸包。   于是我们考虑这个开口向上的凸包的性质，发现它是这样的⟹\implies  我们发现这样的图（橙色部分）从左往右它一定是斜率增加，横坐标依次增加（是句废

大家都很强， 可与之共勉。题意：   给您n(n≤50000)n(n\leq50000)个平面上的点，以坐标的形式给出。让您求出其中两点之间最远距离的平方。  eps设丑了T了一夜夜夜夜夜夜题解：我们首先一定可以秒看出，最远点对一定在凸包上（反证法）。 然后就旋转卡壳。 由这个图 我们可以发现，对于一条边来说，其余另外的点围成的面积，一定是单峰增长的。而使之面积最大的那个点，就是对于他们

大家都很强，可与之共勉。题意：   给您nn个圆，让您求出它们的面积并。   其中0<0≤10000<0\leq1000，圆的形式以一个三元组(x,y,r)(x,y,r)给出，(x,y)(x,y)为圆心，rr为半径。题解：   这道题的正解是呃，去除被包含的圆，求出每个圆的圆周未被其他圆覆盖的圆弧，求对应弓形的面积以及弓形的弦与原点构成的三角形的有向面积。自适应SimpsonSimpson积分

大家都很强， 可与之共勉 。题意：   给定一个规模的矩形，长为aa，宽为bb，其中它的四个角是一个半径为rr的14\frac{1}{4}圆。给您nn个这样的图形，以x,y,θx,y,\theta这样的三元组给出，表示其中心坐标（对角线交点），相对于xx正半轴的逆时针旋转角度。  问您这个图形的凸包周长是多少，保留两位小数。   其中n≤10000，0.1≤≤a,b≤1000000.0，0.0≤

大家都很强，可与之共勉 。题意：   按顺序给您nn个点，问您这nn个点依次连接的多边形是否有核。   4≤n≤504 \leq n\leq 50（太小了满足不了我）   多边形的核是平面简单多边形的核是该多边形内部的一个点集，该点集中任意一点与多边形边界上一点的连线都处于这个多边形内部。   也就是说如果我以这个多边形的每条边当成一个半平面，做半平面交，交出来的图形顶点数大于33即可。

大家都很强， 可与之共勉 。ZZ题……# include <cmath> # include <cstdio> # include <algorithm>template < class T > inline T min ( T a, T b ) { return a > b ? b : a ; } template < class T > inline T max ( T a, T b )

大家都很强， 可与之共勉 。题意：   依次给您nn个点，顺次围成一只多边形，问您这个多边形内的点到边界的距离最远是多少？   其中3≤n≤1003 \leq n\leq100。 题解：二分答案，然后将每个半平面缩进答案那么多，判是否交集为空。辣叽POJ，读入用%lf，输出用%f，mmp# include <cmath> # include <cstdio> # include <algori