2022-03-01から1ヶ月間の記事一覧
問題概要 長さ の文字列 が与えられる. ある長さ を選び, 長さ の部分列を反転させる操作を の双方に行う( index はそれぞれで選んで良いが, 必ず同じ長さを反転させる必要がある). を一致させることができるか? 問題へのリンク 制約 解法 まず, 構成してい…
問題概要 人の人がおり, 番目の人の能力は である. ここから任意の個数のチームを作成するが, 各チームの人数は 人以上でなければならない. チームの多様さをそのチームに属する人間の能力の最大値と最小値の差とする時, 全てのチームの多様さの和を最小にす…
問題概要 を次の順列で定義する : ( 番目を先頭に移動しただけ) を, における の index 番号とする. このとき, 長さ の数列 に対して を と定義する. をすべて求めよ. 問題へのリンク 制約 解法 がどのような値をとるかを考えましょう. これは, のとき , の…