AからBに流せる水の量、という形でグラフが与えられるので、始点から終点まで流せる最大流を求めよ、という問題。 まさに最大流を実装しましょうという問題。せっかくなのでDFSでやったらダメでBFSにしたら通った。

0からN-1の数を均等に生成する乱数生成器を二つ使ってXORしたときの結果の期待値を答えよ、という問題。 各ビットについて独立に計算するだけ。1になる確率と0になる確率からXORして1になる確率が計算できる。

整数配列が与えられて、すべての要素を1ずつ減らすことができ、一つの要素だけK減らすことができる。このとき、すべての要素を0以下にするのにかかる最小ステップ数を答えよ、という問題。 ステップ数を決めれば、それで0以下にならない要素をKずつ減らす回…