hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://beta.atcoder.jp/contests/kupc2018/tasks/kupc2018_b 考察過程 1. 答えは最高10桁でそれぞれ3パターンあるので、組み合わせ数は3^10 2. これは普通に全探索できる 解法 https://beta.atcoder.jp/contests/kupc2018/submissions/3313684答えを全探索しよう。 まず、命令列を全て用意するにはqueueをつかってBFSのように用意しよう。 H-1回文字を後ろに付け加えることを繰り返す。 次に、ある文字列が目的を達成できるかを判定しよう。（run関数） これは普通にシミュレー… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2018%2F10%2F01%2F094802" title="弾幕ゲーム [Kyoto University Programming 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-10-01 09:48:02 rich https://blog.hamayanhamayan.com/entry/2018/10/01/094802 1.0 100%