http://codeforces.com/contest/659/problem/G

問題概要 二次元数列 h が与えられる。以下のルールにしたがって h を変更することにより、h の総和を K にすることはできるだろうか。 h[i][j] は好きなだけ減らせる。 h[i][j] != 0 であるような h[i][j] はすべて等しい。 h[i][j] > 0 である部分はひと繋…

http://codeforces.com/contest/659/problem/E 問題概要 無向グラフが与えられる。このグラフは連結とは限らない。 それぞれの辺に向きをつけたとき、入次数が 0 の頂点の個数は最小でいくつになるだろうか。

http://codeforces.com/contest/659/problem/D 問題概要 与えられたコースでサイクリングをする。右折・左折をせずに真っ直ぐ進んだら湖に落ちてしまうような場所は何箇所あるだろうか。 なお与えられるコースは時計回りであることが保証されている。