2019-02-18から1日間の記事一覧

全国統一プログラミング王決定戦本戦 D問題:Deforestation

問題. Deforestation 1 から までの番号付けされた 本の竹がある.時刻 0 において全ての竹の高さは 0 で,時刻が 1 経過するごとに各竹の高さが 1 伸びる. 回のイベントがあり, 番目のイベントでは時刻 に番号が 以上 以下の竹を伐採する.このときに伐採…

全国統一プログラミング王決定戦本戦 E問題:Erasure

問題. Erasure 左から 1 から までの番号が付いた 個のブロックが一列に並んでいる.長さ 以上の連続する区間のブロックを削除という操作をすべてのブロックが無くなるまで繰返し行う.そのような操作の集合が何通りあるのかを求めよ.制約: ,