競プロチャレンジ供養会場: AtCoder Regular Contest 126 C - Maximize GCD
コンテストでの時間切れや解けなかった過去問を振り返って供養していく
問題
Difficulty: 1824 (記事作成時点)
計算量は $O(N + A_{\max} \log A_{\max})$供養
解法
躓いた点
競プロチャレンジ供養会場: AtCoder Regular Contest 126 B - Cross-free Matching
コンテストでの時間切れや解けなかった過去問を振り返って供養していく
問題
Difficulty: 1370 (記事作成時点)
計算量は $O(M \log M)$供養
解法
躓いた点
競プロチャレンジ供養会場: サイシードプログラミングコンテスト2021 (AtCoder Beginner Contest 219) G - Propagation
コンテストでの時間切れや解けなかった過去問を振り返って供養していく
問題
Difficulty: 2287 (記事作成時点)
計算量は $O(N + M + Q \sqrt{M})$供養
解法
躓いた点
競プロチャレンジ供養会場: AtCoder Beginner Contest 217 F - Make Pair
コンテストでの時間切れや解けなかった過去問を振り返って供養していく
問題
Difficulty: 1954 (記事作成時点)
計算量は $O(NM)$供養
解法
躓いた点
競プロチャレンジ供養会場: AtCoder Regular Contest 125 D - Unique Subsequence
コンテストでの時間切れや解けなかった過去問を振り返って供養していく
問題
Difficulty: 2187 (記事作成時点)
計算量は $O(N \log N)$供養
解法
躓いた点
競プロチャレンジ供養会場: AtCoder Beginner Contest 215 F - Dist Max 2
コンテストでの時間切れや解けなかった過去問を振り返って供養していく
問題
Difficulty: 1853 (記事作成時点)
計算量は $x_{i}$ の最大値を $X$ として $O(N \log N + N \log X)$供養
解法
躓いた点