AtCoder ABC 234 复盘

合集 - ABC 复盘(14)

1.AtCoder ABC 271 复盘2024-01-20

2.AtCoder ABC 234 复盘2024-01-24

3.AtCoder ABC 266 复盘2024-01-244.AtCoder ABC 268 复盘2024-01-235.AtCoder ABC 273 复盘2024-01-186.AtCoder ABC 270 复盘2024-01-177.AtCoder ABC 267 复盘2024-01-178.AtCoder ABC 279 复盘2024-01-179.AtCoder ABC 301 复盘2024-01-1610.AtCoder ABC 334 复盘2023-12-2411.AtCoder ABC 265 复盘2023-12-2012.AtCoder ABC 333 复盘2023-12-1613.AtCoder ABC 278 复盘2023-12-1514.AtCoder ABC 312 复盘2023-12-14

收起

A Weird Function

模拟。只是洛谷翻译存在问题。

AC Code

B Longest Segment

模拟。$O(n^2)$ 枚举每一对点，然后用求两点距离的公式 $\sqrt{{(x_1-x_2)}^2+{(y_1-y_2)}^2}$ 更新最大值即可。

AC Code

P.S. 其实你也可以 $O(n\log n)$ 的排序，然后计算最远的一对点的距离。但是在这道题上没有必要，怎么简单怎么来。[doge]

C Happy New Year!

分析样例 1，3 在二进制下应表示为 $(11)_2$，而样例输出为 22。再举一例，当 $K=114$ 时，$(114)_{10}=(1110010)_2$，而第 $114$ 大的符合要求的数应为 2220020。于是我们可以得到，答案为将 $K$ 在二进制下的表示 $S$ 中的 1 替换为 2 的结果。

AC Code

D Prefix K-th Max

1. 将前 $K$ 个数加入大根堆 $q$。

2. 输出堆顶 $x$。

3. 将第 $K+1\sim N$ 个数与堆顶进行比较：如果 $P_i<x$，则将堆顶 $x$ 弹出，并将 $P_i$ 插入堆 $q$ 中。

4. 每次输出堆顶。

AC Code

E Arithmetic Number

有些类似于 C 题，DFS 构造“算术数”。具体操作如下：

枚举起始（最高位）数字，然后枚举公差，再一位一位一位一位地增加位数，如果这个数合法，则 stoll() 后加入 set 中；否则，break。

AC Code

__EOF__

本文作者：TigerTanWQY
本文链接：https://www.cnblogs.com/TigerTanWQY/p/17988105.html
关于博主：GD-SZ 初一蒟蒻，明年拿下六级勾
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！