2023-05-01から1日間の記事一覧
JAG
JAG模擬国内
AOJ
AOJ-ICPC
AOJ-ICPC550点
DAG
DAGの最小パス被覆
二部マッチング
フロー
最小費用流問題
N個の長方形の問題
二値パラメータ問題
マトリョーシカ
【問題集】フローのステップアップ
そのまま覚えたいシンプル設定の中堅以上の典型問題
思わず解きたくなる興味深い良問
パス被覆
DAG の最小パス被覆、忘れた頃に出て来るイメージ! 問題へのリンク editorials 問題概要 個の直方体があり、 番目の直方体の大きさは である。 今、ある直方体の中に他のある直方体を入れたりすることで、外部から見えている直方体の体積を小さくしたい。た…
AOJ
JAG
JAG夏合宿
AOJ-ICPC
AOJ-ICPC600点
フロー
二値パラメータ問題
二部マッチング
二部グラフ
N個の長方形の問題
割当問題
条件の言い換え
操作の順序は関係ない
最小費用流問題
値A[i]を頂点に持たせたグラフを考える
思わず解きたくなる興味深い良問
【問題集】フローのステップアップ
そのまま覚えたいシンプル設定の中堅以上の典型問題
めっちゃ面白い問題! 問題へのリンク editorials 問題概要 個の直方体がある。 番目の直方体は の形をしている。 今、これらの直方体からいくつかを選んで積み木を作る。このとき、奥行き方法は必ず長さが になるようにする。 縦または横方向については、 …
AOJ
ACPC
フロー
グラフ
頂点に時刻情報を持たせる
頂点に容量があるフロー
最大流問題
最小費用流問題
最小費用最大流問題
座標圧縮
一直線上のN点の問題
【問題集】フローの入門
現実世界の題材を扱った問題
値A[i]を頂点に持たせたグラフを考える
最小費用の最大流を流すネットワークフロー問題! 問題へのリンク editorial 問題概要 個の駅があり、 と番号づけられている。 駅 と駅 の間には 種類の電車が走っていて、 番目の電車は 駅 を時刻 に出発して、 駅 に時刻 に到着し、 料金は である。 今、 …