問題 arc040.contest.atcoder.jp 解法 スタート地点から出るときの方向(横 or 縦), ゴール地点に向かうときの方向(横 or 縦) を決定すると, 各列について, 以下のようにして移動方法が決まります。 基本的に, 列の 2 つの連続したセルを使って縦方向は移動す…

解法はすぐわかったけどめっちゃバグらせまくりました… 問題 wupc2nd.contest.atcoder.jp 解法 閉路がない場合を考えます。この場合は, 辺を一本切るごとに独立したグループが一つ増えるので, コストが小さい順に貪欲に辺を切っていって大丈夫です。閉路があ…

ほとんど同じ問題を考えたことがあったので割りと一瞬でした。 問題 xmascontest2015noon.contest.atcoder.jp 解法 X = (A*X + B) mod C というのは, 行列計算で言うと mat[0][0] = A, mat[0][1] = B, mat[1][0] = 0, mat[1][1] = 1 というのを使って mat * …