Rhein_E

摘要： 题目大意给出N条垂直于x轴的线段，求最大的K，使得存在一条经过原点，开口向下的抛物线穿过前K条线段（经过端点也算穿过），保证N条线段不重叠，且都在第一象限。输入输出第一行为一个整数N；接下来N行每行3个整数x,y1,y2，描述一条线段。数据范围N≤100000，00；4）为了方便判断半平面交是否为空，可以增加2个“边框”向量，但是这两个向量的起止点坐标要足够大（反正我开1e12WA了）；5）开lo... 阅读全文

摘要： 题目大意给出一个多边形A（保证边平行于坐标轴），要用另一个多边形B（边也必须平行于坐标轴）把A围起来，求：1）B的最小周长；2）B在满足1）的前提下的最小面积。输入输出输入A的边数N，和N个顶点的坐标（均为整数）。输出1）和2）的答案，各占一行。数据范围4≤N≤100000，坐标的绝对值≤1e9解析1）对于第一问，可以把B等价为一个边平行于坐标轴的矩形，于是答案显而易见的等于(max_x – mi... 阅读全文