2010-06-27から1日間の記事一覧
問題 W×H に正方形が並べられている中に,特別なマスがいくつか指定されている.垂直/水平に境界線を引いて特殊マスだけが含まれる長方形と特殊マスが含まれない長方形に分割したい.新しい境界線を引く時は既に引かれている境界線を超えてはいけない.十字…
問題 全桁が奇数で表される数 2 つの和として表現できる数のうち,入力値以上で最小の数を答えよ. 考え方
問題 N ノードをつなぐ有向グラフが与えられる.2 ノード A, B について A→B と B→A のエッジ数は等しい.0 番ノードからそのグラフを辿った時に全エッジを渡る(ことができる)場合に渡るエッジの最小数はいくつ? 考え方