ARC148
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点からなる根付き木 は頂点 を根とし, 頂点 の親は頂点 である. 各頂点には表裏のあるコインとボタンがある. ボタンを押すと, その頂点を根とする部分木にある全ての頂点のコインの表裏が入れ替わる. 次の…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる文字列 に対して, で を 度回転させた文字列とする. からなる長さ の文字列 に対して, 以下の操作を高々 回行うことができる. なる整数の組 を一つ選び, を に置き換える. 最終的な としてあり得る…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の非負整数列 が与えられる. 次のようにして長さ の非負整数列 を作成する. をうまく選び, に出てくる整数の種類の数の最小値を求めよ. 制約 解法 まず, とすると の各項が or になり, 種類の数が高々 …