morejarphone~

题目链接：点击这里题意：顺时针给出一个凸包， 问最少炸掉多少点使得凸包面积为0.炸掉的点必然是连续的。 然后二分一下结果， 每次判断半平面的面积。 注意chenk的时候要check面积而不是半平面交的顶点个数。 注意顺时针输入这个trick。#include <cstdio> #include <cmath> #include <algorithm> #include <iostream> #inc

题目链接：点击这里题意：求凸包离边界最远的点。二分结果ans， 然后把凸包的边界都往内部推进ans距离， 用半平面交判断是否存在解就好了。#include <cstdio> #include <cmath> #include <algorithm> #include <iostream> #include <vector> using namespace std; #define maxn 1000

题目链接：点击这里题意：一块圆形蛋糕， 上面有一个点是樱桃， 然后切n刀， 求樱桃所在的那一块面积占总面积的百分比。n刀每次取樱桃所在的半平面， 然后最外面加一个大矩形限制半平面交，最后求出的半平面交和圆面积并一下就是樱桃那块的面积了。#include <cstdio> #include <cmath> #include <algorithm> #include <iostream> #includ

题目链接：点击这里题意: 给出n个半平面， 求出半平面交和一个矩形的面积交。检验一发板子.#include <cstdio> #include <cmath> #include <algorithm> #include <iostream> #include <vector> using namespace std; #define maxn 100005const double eps = 1e-