drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder400点 AGC-B 復元 順列を題材とした問題 逆問題 操作 構築 実験 気付き系 数学的帰納法に基づく考察 青色diff 構築:数列 ピラミッド これの Easy バージョン。すごく楽しくて好き！！！！！ Easy：操作の結果が所望になる入力を求める逆問題 Hard：操作に入力を与えた結果を求める問題 という風になっていて、普通「操作の結果を求めるだけ」の問題の方が絶対簡単なことが多いのに、Easy と Hard でその関係性が逆というのが面白すぎる。 drken1215.hatenablog.com 問題へのリンク 問題概要 正の整数 があたえられる。 条件を満たすような順列 を求めたい。いま、この順列を下図左のようにピラミッドの最底辺に書き込む。各マスに対して そのマスの直下にある 3 マスの中央値を書き込む という操作を下から順に… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2019%2F05%2F15%2F201400" title="AtCoder AGC 006 B - Median Pyramid Easy (青色, 400 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20N%2C%20x Hatena Blog https://hatena.blog 2019-05-15 20:14:00 rich https://drken1215.hatenablog.com/entry/2019/05/15/201400 1.0 100%