2012-01-27から1日間の記事一覧

TopCoder SRM 299 Div1 Medium PalindromePartition

問題 文字列sが与えられる。 文字列を連続する部分文字列に分割し、それぞれ全てが回文になっているようにしたい。 文字列は最小でいくつに分割する必要があるか、求めよ。 制約条件 sはアルファベット大文字からなる sの長さ≦2500

TopCoder SRM 299 Div1 Easy Projections

問題 nxmの長方形のグリッドがあり、各マスは何もないか、ブロックが置かれているかである。 このグリッドを正面から見たものと、横から見たものが与えられる。 グリッドには最小および最大でいくつのブロックが置かれているか求めよ。 制約条件 n,m≦50