2022-02-11から1日間の記事一覧
問題概要 から の数直線上の整数の点どうしを移動し, ちょうど 回の移動で総移動距離を にしたい. これは可能か?可能なら構成例を示せ. ただし, 一回の移動では必ず 以上移動しなければならない. 問題へのリンク 制約 解説 こういう問題が好きな人, この世…
問題概要 個の区間が与えられる. この中から一つの区間を取り除くことができるとき, 残された区間の共通部分の長さの最大値はいくらか. 問題へのリンク 制約 解法 個から一個除いた時の解は?という問題で, もし累積的に計算可能な構造をしている場合, 左右…
問題概要 大きさ の箱が 個あり, これに 個の荷物を詰め込んでいく. 番目の荷物の大きさは である. 箱詰めは以下のアルゴリズムにより進行する. まず, 空箱を手に取る 残っている荷物の中で番号が最も小さい荷物を箱に入れようと試みる. もし箱の残り容量が…
問題概要 あるトピックについて出題される問題が 個ある. 番目の問題はトピック について述べている. これらの問題をまとめて, 数日にわたるコンテストを開く. コンテストに出題する問題の制約は以下である : それぞれの日程について, その日一日に出題され…
問題概要 長さ の数列 と非負整数 が与えられる. に対して, 長さ の数列 の Cutting Out を以下のように定める : の各要素を一回ずつ から削除する. もし 削除できない要素がひとつでもある場合, Cutting Out はできない. の要素は重複することができるため,…