AtCoder NoviStepsを埋めてみる(30) 二重辺連結成分分解の続きです。今回は最大流問題です。 最大流問題は、容量制限付きネットワークで源点から終点へ流せる量の最大値を求める問題です。配送・通信・割当てなど・・・
AtCoder NoviStepsを埋めてみる(30) 二重辺連結成分分解の続きです。今回は最大流問題です。 最大流問題は、容量制限付きネットワークで源点から終点へ流せる量の最大値を求める問題です。配送・通信・割当てなど・・・
第3回 岩井星人アンソロジープログラミングコンテストが開催されていたので参加しました。結果は全 8 問のうち 4 問正解。118 人中 81 位という残念な結果になりました。 岩井星人さんはどんな人? おもに AtCod・・・
AtCoder NoviStepsを埋めてみる(29) サイクル検出の続きです。今回は二重辺連結成分分解です。 二重辺連結成分分解とは? 無向グラフで、2 つの頂点(u, v)の間にどの 1 本の辺を取り除いても両者は連・・・
AtCoder NoviStepsを埋めてみる(28) 幅優先探索 1Dの続きです。今回はサイクル検出です。 C – Find it! C – Find it! 問題の概要 N 頂点 N 辺の有向・・・
AtCoder NoviStepsを埋めてみる(27) 幅優先探索 1Q 後編の続きです。今回も幅優先探索(BFS)です。やや難しめの問題に挑戦します。 054 – Takahashi Number(★6) ・・・
AtCoder NoviStepsを埋めてみる(26) 幅優先探索 1Qの続きです。今回も幅優先探索(BFS)です。やや難しめの問題に挑戦します。 E – Transitivity E – Tra・・・
AtCoder NoviStepsを埋めてみる(26) 幅優先探索 2Qの続きです。今回も幅優先探索(BFS)です。やや難しめの問題に挑戦します。 D – Reachability Query 2 D ・・・
AtCoder NoviStepsを埋めてみる(25) 幅優先探索 3Q 基本問題の続きです。今回も幅優先探索(BFS)です。 C – Tour C – Tour 問題の概要 N 個の頂点とM 個・・・
AtCoder NoviStepsを埋めてみる(24) スタック:かっこ列を扱うの続きです。今回は幅優先探索(BFS)です。 幅優先探索は、スタートから近い頂点から順に探索していくアルゴリズムです。辺の重みが同じグラフで・・・
AtCoder Beginner Contest 470 でやらかしてしまいました。C – Inc, Dec, Xorが解けず 4ヶ月ぶりの2完です。 C – Inc, Dec, Xor とはどん・・・