[AtCoder] ABC156 E – Roaming (500点)
問題概要
n 個の部屋に 1 ずつ人がいる。以下を k 回行ったとき、考えられる状態は何通りあるか \(10^9+7\) で割った余りで答えよ。
ある部屋 \(i\) にいた人が、\(i \neq j\) を満たす任意の部屋 \( ...[AtCoder] ABC136 E – Max GCD (500点)
問題へのリンク
問題概要N 個の整数列 \(A_1, A_2, \cdots, A_N\) に、以下の操作をK回まで行う。これら全てはある数の倍数となるが、その数の最大値を求めよ。
操作:\(A_1, A_2, ...
[AtCoder] キーエンスプログラミングコンテスト2020 D – Swap and Flip (700点)
問題へのリンク
問題表が\(A_i\)、裏が\(B_i\)、と書かれた\(N\)枚のカードがある。「隣り合う2枚を選択して、入れ替えて裏返す」という操作をして、カードの並びが広義単調増加になる最小回数を求めよ。
制約 ...