分类： 小白月赛

10 篇文章

题解 | 小白月赛 Round 136
|
36
|
0
|
小白月赛,牛客,题解

2552 字
|
21 分钟
A Flower_Rainbow_and_Magic 知识点：构造、平均数性质、坐标 令输入点为 $P=(x,y,z)$。直接取 $$A=(x-1,y-1,z-1),\qquad B=(x+1,y+1,z+1).$$ 两点显然不同，且它们每一维坐标的平均值都恰为对应的 $P$ 坐标，因此中点就是 $P$。 时间复杂度 $\mathcal{O}(1)…