2012-06-10から1日間の記事一覧
問題概要 2次元迷路がある。スタート->中間地点->ゴールの最短路を求める問題。 解法 BFS。
問題概要 長さ50以下の文字列が50個以下ある。適当に並び替えて、先頭から2個以上選んで連結して作れる文字列のうち辞書順最小のものを求める問題。 解法 小さいので全探索。とはいえもちろん3つ以上つなげる意味は無いので2個だけ選ぶようにする。
問題概要 ふたつの日付の間隔を求める問題。 解法 一日ずつincするのが間に合うので愚直にやる。
結果。 こういう形で開催されるコンテストが増えてきているのはとても良いことだと思います。問題は典型的なものが多かったです。