問題 長方形の上の辺に点1,2,3,...nが順にある。 下側にも点1,2,3,...,nが順にある。上側の点iからは色a[i]の光が出ていて、下側の点iには色b[i]の光が入っている。 一つの点に出る、または入る光は一つのみである。 どの二つの光をとっても、それらが交差す…

問題 数列a[i]と自然数kに対してb[i]を次のように定める。 b[i]=(aのうち、a[j]=iの項の左側にあるi+k以上の項の数) b[i]とkが与えられるとき、辞書順で最小となるa[i]を求めよ。

問題 長さnの数列a[i]が与えられる。 a[i]を、a[1]=a[n], a[2]=a[n-1], a[3]=a[n-2],……かつ、 a[2]=a[1]+1, a[3]=a[2]+1, ……を満たすように変えたい。 変更する項の数のを最小にするとき、変更する項の数を求めよ。 制約条件 変更後の各項は自然数 n≦10^5 a[…

問題 長さnの数列a[i]とb[i]が与えられる。 b[i]を、隣り合う二項を入れ替えることを繰り返すことでb[i]をa[i]にしたい。b[i]をa[i]にするような操作の列を、どれか一つ出力せよ。 制約条件 答えは必ず存在する。 a[i]≦10^9 n≦300