526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
4288
P4288 [SHOI2014]信号增幅仪 题解
感谢审核人 ## Description 给定 $n$ 个点,椭圆长轴的方向 $a$ 和放大倍数 $p$,求覆盖全部点的最小椭圆的半短轴长度。 ## Solution 让我们求最小覆盖椭圆,但是椭圆不具有什么好的性质,我们可以把椭圆转化成圆来做,这样,题目就转化成了最小覆盖圆,这个用随机增量法来做就 ......
题解
增幅
信号
P4288
4288
更新时间 2023-05-25
共1篇 :1/1页
首页
上一页
1
下一页
尾页