2018-08-10から1日間の記事一覧
問題 長さnの数列に対し「長さkの区間を選び、その中の最小の要素を取り除く」という操作をq回行う 取り除いた要素の最大値をx、最小値をyとしてx-yの最小値を求める 解法 最小値を決め打ちして最大値を最小化する方針 最小値をyにするには、y未満の数字を含…
問題 長さnの数列に対し「長さkの区間を選び、その中の最小の要素を取り除く」という操作をq回行う 取り除いた要素の最大値をx、最小値をyとしてx-yの最小値を求める 解法 最小値を決め打ちして最大値を最小化する方針 最小値をyにするには、y未満の数字を含…