問題 http://agc006.contest.atcoder.jp/tasks/agc006_c 解法 editorial 通りにやった。 コード import java.io.IOException; import java.io.InputStream; import java.io.OutputStream; import java.io.PrintWriter; import java.util.Arrays; import java…

先週のページ kenkoooo.hatenablog.com 少し被りがあります。 先週のまとめ G の任意のフロー f の値は G の任意のカット容量によって上から抑えられる。 定理 26.6 最大フロー最小カットの定理 fはGの最大フローである。 残余ネットワーク Gf は増加可能経…

フローネットワーク 各辺 が、容量 を持つ有向グラフである。入り口 s と出口 t が設定されている。非負の値を取る量 を頂点 u から頂点 v へのフローと呼ぶ。フローは以下の 2 条件を満たす。 容量制限: 全ての に対して、 でなければならない。 フロー保存…

問題 http://codeforces.com/contest/732/problem/FN 頂点 M 辺の連結な無向グラフが与えられます。すべての辺の向きをそれぞれどちらか 1 方向に限定した時に頂点 i から到達可能な頂点の数を mi とします。mi の最小値を最大化するとき、その値と、その時…

問題 Problem - 732E - CodeforcesN 台のパソコンがあり、パソコン i の消費電力は Pi です。ソケットが M 個あり、ソケット j の供給電力は Sj です、消費電力と供給電力が等しいとき、パソコンをソケットに接続できます。1 つのソケットには 1 台のパソコ…

Jupyter autopep8 github.com これは何 Jupyter Notebook の Cell 内で使えるコードフォーマッタです。コード編集中に Ctrl+L を押すと autopep8 を使ってコードが整形されます。 インストール方法 pip install autopep8 jupyter nbextension install https:…

問題 Problem - D - Codeforces相異なる自然数を N 個もった集合 X があります。X の各要素 に対して、以下の操作を行うことができます。 を X から取り除き、 を X に加える。 を X から取り除き、 を X に加える。 集合 X に何回か操作を加えて Y にするこ…