传送门
平面上有$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
×