2011-05-19から1日間の記事一覧

SRM 324 Div1 Hard PalindromeEncoding

問題概要 0と1からなる文字列が与えられる。 この文字列に以下のような操作を繰り返し適用することができる。 文字列の長さが偶数の連続する部分文字列で、回文になっているものの、その右側を削除する。 このとき操作後に得られる文字列の長さの最小値を求…

SRM 428 Div1 Hard SpecificPolyominoCovering

問題概要 以下のような二つの図形がある。 A A AAAA BBこれらを回転させずに与えられた平面に敷き詰めたい。 平面は'.'が図形を置いてはいけないマスで、'X'が図形を必ず置かなければならないマスである。 敷き詰め方が複数通りある場合は辞書順で最小のもの…