2011-12-22から1日間の記事一覧

TopCoder SRM 432 Div1 Medium GroupedWord

問題 文字列がgrouped wordであるとは、 同じ種類のアルファベットの二文字の間に他のアルファベットがはさまれていないことを言う。 文字列を連続する部分文字列に区切った集合が与えられる。 元の文字列が一意に復元できるならその文字列を、 複数通りに復…

TopCoder SRM 434 Div1 Medium maximizeSum

問題 36進法の数がn個与えられる。 これらの数から、ちょうどk種類のアルファベットを全て'Z'に置換する。 置換後の全ての数の和の最大値を36進法で求めよ。 制約条件 n≦50 それぞれの数の桁数≦50

TopCoder SRM 442 Div1 Medium BedroomFloor

問題 図のような床がある。 (1x5の板が縦に5枚並べた正方形Aと、横に5枚並べた並べた正方形がBが、平面上に ABABAB BABABA ABABAB… のように無限並んでいる)この床のx1,y1,x2,y2の長方形の領域を作りたい。 1x5の板はいくつ必要か。 板は好きなように切断…