2016-03-09から1日間の記事一覧
(2016/03/10) TLE する可能性のあるコードだったため修正しました。 問題概要 状態数が N の有限オートマトンが与えられる。すべての状態に訪れるような入力が存在するか判定せよ。
※この解説は難しく考えすぎているのであまり参考にしない方がいいかも。 http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=RitsCamp16Day3&pid=G らてさんにいい解法を教えてもらったので、そっちで書いたコードも挙げておきました。 原理は No.…
http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=RitsCamp16Day3&pid=F
http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=RitsCamp16Day3&pid=E
http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=RitsCamp16Day3&pid=D