N枚のピザがあり、ピザには値段Pi円と美味しさDiがそれぞれ設定されている。ピザを1枚買うたび、そのピザ以下の値段のピザを1枚無料で買うことができる。いう条件をすべて満たすものが何通りあるか求めよ。個先のどれかの石にジャンプすることができる。以下の形式のクエリがD個飛んでくるのでそれぞれに解答せよ。N個の町があり、隣り合う町同士は道で結ばれている。町iと町(i+1)を結ぶ距離はDiとして与えられる。いまN個の町からK個の町を選び順に移動していくことを考える。NをM個の整数の積として表す方法が何通りあるか求めよ。構成要素が同じでも並び順が異なればそれぞれ1通りとして数えるものとする。'0'と'1'のみからなる長さNの文字列を考える。r]のうち少なくとも1文字が'1'であればa点を得る。整数Nと長さN-1の文字列Sが与えられる。Sは'>'と'<'のみからなり、長さNの数列における隣り合う値の大小関係を表す。N)のすべての順列のうちSの表す大小関係に従うものは何通りあるか。N個の町があり、これらの間にはひとつも道が存在しない。N羽のひよこがいて、ひよこiの大きさはAiである。2〜Nの数の集合から、「どの相異なる2つの要素を取り出してもそれらは互いに素である」という条件を満たすように部分集合を作る。このような部分集合のうち、要素の合計が最大になるときの値を求めよ。整数Nが与えられたとき、以下の性質をすべて満たす数列が何通りあるか求めよ。オフィスが座標Dにあり、N個のガソリンスタンドの座標が数列Xで与えられる。N要素の数列Aが与えられる。N要素の数列Aが与えられる。一次元上のN個の点を表す数列Xが与えられる。このうちのいずれかの点がオフィスだが、その点がオフィスであるかどうかは実際に訪れるまでわからない。N頂点M辺の単純連結無向グラフが与えられる。長さNの01文字列Sが与えられる。Ri]の文字を自由に並び替える、という操作を順に行ったあとのSとしてありうるものが何通りあるか求めよ。Liは必ず昇順になっているものとする。与えられた文字列Sに対して以下の3種類の操作をひとつ選んで適用する、ということを繰り返し、Sを"yahoo"という文字列が0回以上繰り返された形にしたい。最小何回の操作でこれを達成できるか求めよ。昇順ソート済みのN要素の数列Sが与えられる。Yは以下の条件を満たしていなければならない。文字列Sが与えられる。Sの部分列ではないような文字列のうち、最も短いものを求めよ。答えが複数ある場合には辞書順で最小のものを答えること。文字列はいずれも英小文字のみからなるものとする。英小文字からなる文字列Sの部分文字列のうち、辞書順でK番目のものを求めよ。ここでいう部分文字列は元の文字列で連続でないものも含む。-の演算子のみからなる文字列Sが与えられる。この文字列を逆ポーランド記法とみなして計算を行ったときの最終的な計算結果をこの文字列の値とする。ある文字列に対して以下のようにk-palindromesが定義される。Topcoderこれまで全然やっていなかったSRMの過去問埋めをぼちぼちやっていこうという気持ちになりまして、せっかくだから解いた問題に関しては記録をつけていこうと思います。Easyを新しいものからやっていく予定です。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。