問題 1〜nを並べ替えた数列のうち、 転置がちょうどm個あるもので、辞書順最小のものを求めよ。 制約条件 n≦50000 m≦n(n-1)/2

問題 d個の金融商品があり、それぞれの値段および年間の利益が与えられる。 それぞれの商品の金額は固定であるが、同じ種類の商品をいくつも買うことができる。 capの資産を持っている人がn年資産運用するとき、 最大でいくらまで資産を増やせるか求めよ。 …

問題 二人のプレイヤーがk枚のカードを一列に向かい合うようにして並べる。 向かい合ったそれぞれのカードについて、大きいほうに1点が入る。 相手のカードとその並べ方がわかっているとき、獲得できる点数の最大値を求めよ。 制約条件 k≦26