Acwing 第 61 场周赛总结

比赛地址

比赛情况

排名：26 / 1716
AC：3 / 3

题目分析

A

签到题

B

因为 \(n\leq 15\)，直接爆搜，每次要么是正要么是负，最后取个模即可

C

以样例1为例：

首先假如给定点在原外直接输出原先的圆即可

否则的画，观察上图易发现，

\[\Large \text{新圆的半径}=\frac {\text{旧圆的半径}+\text{两点间的距离}} 2 \]

至于新圆的圆心套个相似就好

赛后总结

简单的AB，困难的C

前两题就是手速题，1min过A，4min过B

C刚看题题意有点难理解，多读几遍就懂了

半径很容易推出来，难点是圆心，一开始想错方向了，一直往一次函数方向想，后来发现直接套个相似算比例即可