摘要:
这题因为有多种解法(传说中的好题,所以写写题解) ~~我们应该有很多种方法来做的~~ 我们可以转化一下模型。 然后发现可以将每个破船的半径增大鸡腿飞船半径。 然后我们就可以将题目转化为一个点判断飞船是否可以围成一个圈,使其包住鸡腿飞船的坐标。 $solution 1$ $O(n^3)$ 我们以鸡腿飞 阅读全文
摘要:
呵呵o(  ̄︶ ̄ )o这次算是在昨天的基础上逆风翻盘了~ 考场:$20 + 100 + 0 = 120$ 表示三题都想到了正解,但就是没有打出来。。。 (但好像其他人都是这样子的。。。) $T1$ 一开始不懂先跳过了。 然后回来再看,发现可以将每个破船的半径增大鸡腿飞船半径。 然后我们就可以将题目转 阅读全文