そのうち誰かの役に立つ

もしくは誰の役にも立たない

2021-03-08から1日間の記事一覧

AtCoderチャレンジ供養会場: AtCoder Grand Contest 052 A - Long Common Subsequence

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 779 (記事作成時点) 供養 解法 0 を $N$ 個、1 を $N$ 個、0 を $1$ 個の順に並べた01列は任意の $S_{i} + S_{i}$ の部分文字列となる $N$ 個目の 0 の出現位置を $j$…

AtCoderチャレンジ供養会場: AtCoder Beginner Contest 187 F - Close Group

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1895 (記事作成時点) 供養 解法 グラフの頂点集合 $V$ の部分集合 $S$ および $S$ からなる $G$ の誘導部分グラフ $G(S)$ についてこの問題を解いた場合の解を $\math…