2014-06-19 625.1 NHC SRM 最近のSRMは問題がつまらない。答え自明なのに実装できなくて解けないからだけど。 250 文字列が入力で与えられるので、ランダムに文字を並べ替えたときに、回文になっている確率を求めよ、という問題。 実装あるのみ...。とても重たい...。 500 二次元盤面上を指定された動きをして目的地に行くことを邪魔することを考える。どれだけ道をつぶせば、目的地に到達できなくなるか答えよ、という問題。 最小カットなので、グラフ作って最大流流すだけ。 900 見てない。