首页 > Contracting Convex Hull
开通博客写题解
头像 per_learning
发表于 2021-08-02 17:27:28
include<bits/stdc++.h> using namespace std;typedef long long ll;const int N=2e5+10,mod=1e9+7; define PII pair<ll,ll> define x first define 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 Tryna
发表于 2021-09-18 22:48:58
A - Contracting Convex Hull solved by Tryna.(-) 题意： 许多半平面正在匀速移动，每次询问给定一个时刻，求该时刻下半平面的交构成的凸包的面积 题解： 凸包收缩时每个顶点都是沿着角平分线移动的，当运动到相邻两个对角线相交的顶点，就会两点重合，凸包的形状就 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”