2010-11-20から1日間の記事一覧

1296 Repeated Substitution with Sed

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1296 方針 置換えを実行すると必ず文字数が増えるという条件と、 targetとなる文字列の長さが10以下という条件から、置き換えは最大9回しか起こらないということが分かるので、BFSする。…

1304 Infected Land

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1304 方針 広さが5*5しかないので、BFSした。 ソース