2012-12-25から1日間の記事一覧

SRM414: StringInterspersal

SRM

(問題概要) 文字列が幾つか与えられる。 すべての文字列が空になるまでどれかの文字列の先頭文字をくっつける操作を繰り返す。 辞書順最小の文字列を作りなさい。(解法) 貪欲に最小なのをとっていく。 文字列がなくなるケースはあまり嬉しくないのを考慮。 …