問題リンク : Graph Automata Player | Aizu Online Judge問題概要 : 有向グラフが与えられる ( 多重辺なし、自己ループあり ) 有向グラフの各ノードには０か１が書かれている １秒毎に各ノードの数値を更新する 更新の手順は以下のとおり現在の時刻をtとす…

問題リンク : No.75 回数の期待値の問題 - yukicoder問題概要 : 日本語なので略解法 : これまでの目の合計をノードとする ( つまり0,1,2,...,K がノードとなる ) 各ノードから遷移できるノードに対して辺を張り、有向グラフをつくる 各辺の重みは１とする ( …

問題リンク：Three-way Branch | Aizu Online Judge問題概要； H*Wのセルからなるグリッドが存在する 自分は最初セル(1,1)にいて、セル(W,H)に移動する 今いるセルの左下、下、右下に移動できる いくつかのセル上には障害物が存在しており、そのセルに移動す…

問題リンク : Life Game | Aizu Online Judge問題概要： 六角のセルにウィルスが存在する １ターン毎にウィルスが存在するセルに隣接する全てのセルに今いるセルに存在するウィルスの数と同じ数のウィルスが発生する １つのセルにM以上のウィルスが存在する…

問題リンク：One-Dimensional Cellular Automaton | Aizu Online Judge解法： 行列におとして計算した N = 5 T = 1の場合、与えられた式を行列で表すと次の様になる [ S(0,1) ] [ S(-1,0) S(0,0) S(1,0) ] [A] [ S(1,1) ] [ S(0, 0) S(1,0) S(2,0) ] [ ] [ S…