AtCoder ABC 278 复盘

合集 - 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-1610.AtCoder ABC 334 复盘2023-12-2411.AtCoder ABC 265 复盘2023-12-2012.AtCoder ABC 333 复盘2023-12-16

13.AtCoder ABC 278 复盘2023-12-15

14.AtCoder ABC 312 复盘2023-12-14

收起

A Shift

常规路过，顺手 AC。

AC Code

B Misjudge the Time

一道模拟题，只需要注意数学运算即可。

AC Code

C FF

这道题比较简单，但是要注意数据范围！（我因为第一次没看清数据范围导致我采用图的解法从而 RE）

AC Code

D All Assign Point Add

这道题比较好想，可以想象成染色覆盖问题。对于每一次重置（操作 1），只是设置而非更改；对于其他操作可直接存储，这里我用的 unordered_map。

AC Code

E Grid Filling

首先我们可以暴力，即枚举每个 $k$、$l$，然后求答案。时间复杂度 $O(n^4)$，会超时。

然后我们发现，对于求答案，我们可以使用类似二维前缀和的方法将时间复杂度将为 $O(n)$，总体时间复杂度 $O(n^3)$。详见代码。

__EOF__

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