問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2731 解説 シフト操作 F について，F[i][j] := i 行目 j 列目の要素がどこに移るか と表現すれば，あとはこれらを結合するだけです．操作 F, G に対し，これらをこの順に結合した操作 H は…

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1361 解法 求めるものは unavoidable になる境界なので二分探索できそうです． ある時刻からデットロックを避ける最良の方法は，当然 terminate できるプロセスを順に殺していくことです．…

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1362 問題概要 文字列 S を部分列（部分文字列ではない）に持つような最小の長さの回文の集合の中で，辞書順 k 番目のものを求めよ． ・制約 1 1 解法 区間DPをやります．作れる文字列の数…