2021-02-01から1ヶ月間の記事一覧

JOI本選'21 敗退記

JOI人生も今日で終わりです。委員会の皆様3回と5年間ありがとうございました。 挙動 1番を開く。とりあえず山の頂点を固定してやればよさそう? ->左を単調増加にするにはX回必要で.. .みたいなのを求める ->真っ赤な嘘で1時間近く溶かす 仕方ないので2番に…

JOI 2013本選4 JOIOIの塔 遠回りな解法

遠回りな解法で解いたので,記録します。 共通考察 JOIとIOIは「OI」の部分を共有しているので,OIから考える。 まず,OIの「I」の部分はできるだけ後ろから取っても損しない。 (ここを前に残しても選択肢が少ないので) そして,OIの「O」の部分は各「I」よ…