TanakaTarohのブログ

競プロの精進記録みたいなもの

美術館の「鎖」について

この場合。 各赤線部分に対して高々1個しか明かりが入らないので、 緑部分には高々3個しか明かりが入らない。 ところで、各数字の周りの水色部分にはそれぞれ1個ずつ明かりが入るので、水色部分には合計でちょうど3個の明かりが入る。 よって、緑部分には少…

ABC097-C - K-th Substring

beta.atcoder.jp 与えられた文字列の部分文字列のうち辞書順でk番目のものを出力する問題です。 解法のソース 自分が思いついた解法 Submission #3501613 - AtCoder Beginner Contest 097 editorialを参考にした解法 Submission #3501551 - AtCoder Beginner…