hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://beta.atcoder.jp/contests/summerfes2018-div2/tasks/summerfes2018_b 考察過程 1. 全探索する対象を考えてみる 2. DとKの境目が全探索できそう 3. よくよく考えると、境目が決まると、DDDDKKKKが作れるか作れないかを判別することができる 解法 https://beta.atcoder.jp/contests/summerfes2018-div2/submissions/3070714DとKの境目を全探索して数え上げる。 境目をcとすると、 [0,c)の範囲にKがあってはいけない [c,N)の範囲にDがあっ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2018%2F08%2F25%2F171634" title="太鼓の名人 (Taiko Expert) [Summer Festival Contest 2018 B] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2018-08-25 17:16:34 rich https://blog.hamayanhamayan.com/entry/2018/08/25/171634 1.0 100%