2010-06-27から1日間の記事一覧

TopCoder Open 2R 1000 - BreakingChocolate

TCO

問題 W×H に正方形が並べられている中に,特別なマスがいくつか指定されている.垂直/水平に境界線を引いて特殊マスだけが含まれる長方形と特殊マスが含まれない長方形に分割したい.新しい境界線を引く時は既に引かれている境界線を超えてはいけない.十字…

TopCoder Open 2R 500 - RepresentableNumbers

TCO

問題 全桁が奇数で表される数 2 つの和として表現できる数のうち,入力値以上で最小の数を答えよ. 考え方

TopCoder Open 2R 250 - SnowPlow

TCO

問題 N ノードをつなぐ有向グラフが与えられる.2 ノード A, B について A→B と B→A のエッジ数は等しい.0 番ノードからそのグラフを辿った時に全エッジを渡る(ことができる)場合に渡るエッジの最小数はいくつ? 考え方