2012-02-22から1日間の記事一覧

2011-2012 Waterloo Local Contest, 19 June, 2011 D : Compound Words

問題概要 辞書が与えられる。辞書内の文字のうち、辞書内のふたつの言葉が連結されてできたものを全て出力する問題。 解法 文字列の長さが短いので、どこで区切るかを各文字について全探索する。

2011-2012 Waterloo Local Contest, 19 June, 2011 C : Fibonacci Numbers

問題概要 Fibonacci数を出力する。 解法 多倍長使うだけ。コード略。

POJ-2836 : Rectangular Covering

問題概要 平面上にN( 解法 ビットDP。3点以上が角にくるような長方形がコーナーケースで前処理をかけておく必要がある。