AtCoder ABC 271 复盘

合集 - ABC 复盘(14)

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

2.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-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 484558

十分简单的十进制转十六进制。注意位数不够时要加 0。

AC Code

B Maintain Multiple Sequences

模拟，可以用 vector 数组，也可以用 map<int, vector<int>>。注意这里 $\sum_{i=1}^N L_i\leq 2\times10^5$，意味着你不会 ${\color{#052242}\texttt{MLE}}$。（差点把我吓死了）

AC Code

C Manga

贪心。首先把书的编号升序排序，然后遍历 $a$ 数组。如果有缺失的书，则用最后的两本书购买缺失书籍；如果不够，输出答案并结束遍历。

AC Code

D Flip and Adjust

01 背包。如果当前总和方案符合要求，且添加当前卡片仍然合法，则设为合法。最后若 $dp_{N+1,S}=\operatorname{true}$，则输出 Yes 并按照 $dp$ 数组反推方案；否则，输出 No。

AC Code

E Subsequence Path

看起来是图论，实际上类似 01 背包，其中 DP 收益为边权，转移方程类似松弛操作。具体参见 AC Code

__EOF__

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