2012-06-10から1日間の記事一覧

WUPC2012 C : 自宅からの脱出

問題概要 2次元迷路がある。スタート->中間地点->ゴールの最短路を求める問題。 解法 BFS。

WUPC2012 B : パスワード

問題概要 長さ50以下の文字列が50個以下ある。適当に並び替えて、先頭から2個以上選んで連結して作れる文字列のうち辞書順最小のものを求める問題。 解法 小さいので全探索。とはいえもちろん3つ以上つなげる意味は無いので2個だけ選ぶようにする。

WUPC2012 A : 招待状

問題概要 ふたつの日付の間隔を求める問題。 解法 一日ずつincするのが間に合うので愚直にやる。

WUPC

結果。 こういう形で開催されるコンテストが増えてきているのはとても良いことだと思います。問題は典型的なものが多かったです。