AtCoder ABC 334 复盘

合集 - ABC 复盘(14)

1.AtCoder ABC 271 复盘2024-01-202.AtCoder ABC 234 复盘2024-01-243.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-16

10.AtCoder ABC 334 复盘2023-12-24

11.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 Christmas Present

水沝淼㵘。但是 WA 了一次……审题不清+没看样例。

AC Code

B Christmas Trees

一道数学题，即两点间种树问题，需要分类讨论。

AC Code

C Socks 2

分奇数和偶数两种情况贪心。赛时因为奇数情况贪心出错导致 $\dfrac{16}{28}\ \text{pts}$。

$\dfrac{16}{28}\ \text{pts}$ Code

D Reindeer and Sleigh

不得不说这次 C 题和 D 题难度有些颠倒，甚至 B 题用了近 70min 才 AC，而 D 题只用了 2min 即 AC。

首先确定贪心策略：尽可能选择需要驯鹿数量少的车以多拉车。然后发现 $X$ 及其答案具有单调性，于是可以二分 $X$，并使用前缀和优化求和的时间复杂度。总体时间复杂度 $O(n+Q\log n)$。

AC Code

__EOF__

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