2021-03-08から1日間の記事一覧
コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 779 (記事作成時点) 供養 解法 0 を $N$ 個、1 を $N$ 個、0 を $1$ 個の順に並べた01列は任意の $S_{i} + S_{i}$ の部分文字列となる $N$ 個目の 0 の出現位置を $j$…
コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1895 (記事作成時点) 供養 解法 グラフの頂点集合 $V$ の部分集合 $S$ および $S$ からなる $G$ の誘導部分グラフ $G(S)$ についてこの問題を解いた場合の解を $\math…