2011-12-22から1日間の記事一覧
問題 文字列がgrouped wordであるとは、 同じ種類のアルファベットの二文字の間に他のアルファベットがはさまれていないことを言う。 文字列を連続する部分文字列に区切った集合が与えられる。 元の文字列が一意に復元できるならその文字列を、 複数通りに復…
問題 36進法の数がn個与えられる。 これらの数から、ちょうどk種類のアルファベットを全て'Z'に置換する。 置換後の全ての数の和の最大値を36進法で求めよ。 制約条件 n≦50 それぞれの数の桁数≦50
問題 図のような床がある。 (1x5の板が縦に5枚並べた正方形Aと、横に5枚並べた並べた正方形がBが、平面上に ABABAB BABABA ABABAB… のように無限並んでいる)この床のx1,y1,x2,y2の長方形の領域を作りたい。 1x5の板はいくつ必要か。 板は好きなように切断…