問題 二つの文字列がrhymeであるとは、 それぞれの文字列の後ろからk番目の母音以降の部分文字列が一致することを言う。 （母音の数がkより少ない文字列はいかなる文字列ともrhymeしない） 4*n行からなる詩がある。 n段全てがaabb型、abba型、abab型、aaaa型…

問題 n個の部屋があり、それぞれの幅、奥行き、高さが与えられる。 m種類の壁紙を使って、それぞれの部屋の壁に壁紙を貼る。 それぞれの壁紙の幅と長さと値段が与えられる。 壁紙は、横にだけつなげることができる。 一つの部屋は一種類の壁紙しか使えない。…

問題 nページの本がある。 月曜日から日曜日に読める本のページの量がそれぞれ与えられる。 月曜日から本を読み始めるとき、何曜日に本を読み終えるか求めよ。 制約条件 n≦1000 1週間に最低1ページは読める