N個の長方形の問題
JAG
JAG模擬国内
AOJ
AOJ-ICPC
AOJ-ICPC550点
DAG
DAGの最小パス被覆
二部マッチング
フロー
最小費用流問題
N個の長方形の問題
二値パラメータ問題
マトリョーシカ
【問題集】フローのステップアップ
そのまま覚えたいシンプル設定の中堅以上の典型問題
思わず解きたくなる興味深い良問
パス被覆
DAG の最小パス被覆、忘れた頃に出て来るイメージ! 問題へのリンク editorials 問題概要 個の直方体があり、 番目の直方体の大きさは である。 今、ある直方体の中に他のある直方体を入れたりすることで、外部から見えている直方体の体積を小さくしたい。た…
AOJ
JAG
JAG夏合宿
AOJ-ICPC
AOJ-ICPC600点
フロー
二値パラメータ問題
二部マッチング
二部グラフ
N個の長方形の問題
割当問題
条件の言い換え
操作の順序は関係ない
最小費用流問題
値A[i]を頂点に持たせたグラフを考える
思わず解きたくなる興味深い良問
【問題集】フローのステップアップ
そのまま覚えたいシンプル設定の中堅以上の典型問題
めっちゃ面白い問題! 問題へのリンク editorials 問題概要 個の直方体がある。 番目の直方体は の形をしている。 今、これらの直方体からいくつかを選んで積み木を作る。このとき、奥行き方法は必ず長さが になるようにする。 縦または横方向については、 …
AOJ
AOJ-ICPC450点
JAG
二次元グリッド
DP
bitDP
スタンプ
操作:上書き
最小回数・最小個数を求める
BFS
全探索
操作
DP状態空間を絞る
AOJ-ICPC
JAG夏合宿
N個の長方形の問題
解空間:O(N!)通りの選択肢
最適化問題
DP状態:ビット
状態空間を上手に削減する系の問題 問題へのリンク editorial 問題概要 種類の長方形形状 () をしたスタンプがある (それぞれ「赤」「緑」「青」の 3 種類がある)。 これらを使って 4 × 4 のグリッド上に所望の模様を作りたい。グリッドからはみ出して押して…
面白かった 問題へのリンク 問題概要 個の長方形がある。各辺の長さは整数値である。 この長方形から何個か選んでマトリョーシカを作りたい。最大で何重にできるか? 長方形の縦と横をひっくり返してもよい。 制約 考えたこと もし長方形が縦横ひっくり返す…