betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ Codeforces プログラミング 競技プログラミング お題箱より。 Problem - D - Codeforces 問題概要 長さ の整数列 が与えられる。この数列に以下の操作を0回以上行ってよい。 ある連続部分列 を選び、それら全てをその中央値で置き換える。ただしこの問題において、 個の値の中央値は小さい方から 番目の値とする。 ある整数 が与えられる。操作によって数列の全ての要素を にできるかどうか判定せよ。 制約 解法 長さ のケースは最初に処理します。唯一の要素が かどうかを見れば良いです。 なるべくシンプルな手順で目標を達成できないか考えましょう。目標達成から逆向きに考えていきます。 全ての要素を にするためには、連続して2個 が並ん… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2020%2F05%2F21%2F003239" title="Codeforces Round #641 (Div. 1) B. Orac and Medians - ARMERIA" 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 Hatena Blog https://hatena.blog 2020-05-21 00:32:39 rich https://betrue12.hateblo.jp/entry/2020/05/21/003239 1.0 100%