スロットを題材とした問題
AtCoder
AtCoder600点
ABC-G
橙色diff
フロー
グラフ
ある数量が小さいことの活用:文字の種類数
個別の要素の動きに注目する
二分探索
最大流問題
マッチング
二部マッチング
二次元グリッド
被覆
最小包含・最小被覆を求める
割当問題
スロットを題材とした問題
最大値の最小化
二分探索:最大値の最小化
中堅以上の典型要素を詰め合わせた教育的問題
テク:幅が小さいことに着目する(O(WH)がO(W^2)になる)
NoviSteps4D
広く捉えれば「各スロットに対して止める秒数を割り当てる」方法を考える割当問題だと言えそう。 問題へのリンク 問題概要 のグリッド が与えられる。各マスには 0 から 9 までの数字が描かれている。 今、次の条件を満たす 0 以上の整数値 を考えたとき、 …