[ABC418A] I'm a teapot

字符串

[ABC418B] You're a teapot

字符串 · 枚举 · 双指针 two-pointer

[ABC418C] Flush

前缀和

[ABC418D] XNOR Operation

动态规划 DP · 分治 · 前缀和

[ABC418E] Trapezium

数学 · 哈希 hashing

[ABC418F] We're teapots

动态规划 DP · 线段树 · 组合数学 · 矩阵乘法

[ABC418G] Binary Operation

有限状态自动机 · 分类讨论

[ABC419A] AtCoder Language

[ABC419B] Get Min

[ABC419C] King's Summit

贪心

[ABC419D] Substr Swap

前缀和 · 差分

[ABC419E] Subarray Sum Divisibility

动态规划 DP

[ABC419F] All Included

AC 自动机 · 状压 DP

[ABC419G] Count Simple Paths 2

图论 · 虚树

[ABC420A] What month is it?

[ABC420B] Most Minority

模拟

[ABC420C] Sum of Min Query

[ABC420D] Toggle Maze

广度优先搜索 BFS · 最短路

[ABC420E] Reachability Query

并查集

[ABC420F] kirinuki

动态规划 DP · cdq 分治 · 前缀和 · 差分 · 单调栈

[ABC420G] sqrt(n²+n+X)

数学

[ABC421A] Misdelivery

[ABC421B] Fibonacci Reversed

模拟 · 字符串

[ABC421C] Alternated

贪心

[ABC421D] RLE Moving

模拟 · 分类讨论

[ABC421E] Yacht

动态规划 DP · 搜索 · 记忆化搜索 · 期望

[ABC421F] Erase between X and Y

链表

[ABC421G] Increase to make it Increasing

费用流

[ABC422A] Stage Clear

[ABC422B] Looped Rope

模拟 · 字符串 · 枚举

[ABC422C] AtCoder AAC Contest

贪心

[ABC422D] Least Unbalanced

构造

[ABC422E] Colinear

分治 · 随机化

[ABC422F] Eat and Ride

动态规划 DP · 最短路

[ABC422G] Balls and Boxes

动态规划 DP · 组合数学 · 生成函数 · 快速数论变换 NTT · 根号分治

[ABC423A] Scary Fee

数学 · 枚举

[ABC423B] Locked Rooms

模拟

[ABC423C] Lock All Doors

贪心

[ABC423D] Long Waiting

模拟 · 堆 · 优先队列

[ABC423E] Sum of Subarrays

数学 · 前缀和

[ABC423F] Loud Cicada

组合数学 · 容斥原理

[ABC423G] Small Multiple 2

[ABC424A] Isosceles

[ABC424B] Perfect

模拟

[ABC424C] New Skill Acquired

搜索

[ABC424D] 2x2 Erasing 2

深度优先搜索 DFS · 剪枝 · 状压 DP

[ABC424E] Cut in Half

模拟 · 优先队列

[ABC424F] Adding Chords

线段树 · 哈希 hashing

[ABC424G] Set list

动态规划 DP · 背包 DP

[ABC425A] Sigma Cubes