传送门
平面上有$n\le200$艘飞船，移动到圆心为圆点，$R$为半径的一个圆上，并且要求相邻飞船距离相等（即组成正多边形）。
一艘飞船的速度为$1/s$，飞船可以同时移动。
询问所有飞船就位的最小时间。
给你平面上$n\le3000$个点，每个点有一个颜色$c_i\in[0,2]$。
定义一个三角形是好的，当且仅当这个三角形的三个定点颜色不同。
定义一对三角形是好的，当且仅当这两个三角形是好的其这两个三角形没有交集。
为了避免歧义，保证点的坐标互不相同。
统计好的三角形对有多少。
这个什么“最小$K$覆盖圆”其实是我瞎整的一个定义。
给定平面上$n\le500$个点$(x_i,y_i)$，求出最小的一个半径$r$使得有至少$k$个点被某个以$r$为半径的圆覆盖（包含边界）。
精确到$10^{-8}$。
CraZYali
MY WARM BLOG
DATA DELETED
文章
58
分类
6
标签
38
杂项
题解
题解 / 口胡
Update your browser to view this website correctly. Update my browser now
×
