minus9d https://blog.hatena.ne.jp/minus9d/ minus9d's diary https://minus9d.hatenablog.com/ programming contest 約1年ぶりにCodeforcesに出場しました。Div. 2の4問目、Orac and Medians が解けそうで解けませんでした。終了後、解説を読みながら考えをまとめました。 問題概要 数列が与えられる。この数列の任意区間を選び、その区間のすべての値を、その区間の中央値で置換することを好きな回数だけ行う。数列すべての値を値にすることはできるか？ できる場合は"yes", できない場合は"no"を出力。 ここで、数列sの中央値は、要素を小さい順に並べたときの ⌊|s|+1/2⌋ 番目の要素と定義。例えば数列{1, 7, 5, 8, 4}の中央値は、3番目に小さい5。数列{1, 7, 5, 8… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fminus9d.hatenablog.com%2Fentry%2F2020%2F05%2F13%2F213045" title="Codeforces Round #641 Orac and Mediansの解説 - minus9d&#39;s diary" 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=%20a_1%2C%20a_2%2C%20...%2C%20a_N Hatena Blog https://hatena.blog 2020-05-13 21:30:45 rich https://minus9d.hatenablog.com/entry/2020/05/13/213045 1.0 100%