maspy

(div2) A. Linova and Kingdom 各頂点を選ぶ価値を次のように定めます：$\mathrm{value}:=\mathrm{depth}-\mathrm{subtreesize} + 1$....

A. Shift Sort 長さ $3$ の binary string を全部考えると，結局任意の $2$ 文字をスワップできることが分かります． 全体に $0$ が $k$ 個あるとして，左 $k$ 個のインデ...

(div2) A. Cake Assignment 逆順に操作していけばよいです．一意に決まっていって，$2$ で割れる回数が増えていくことから初期状態に到達します． B. Antiamuny ...

A. Against the Difference $$ として計算． 末尾の項 $A=k$ を決めたときには，$k-1$ 個手前の $k$ の出現位置を見て遷移します． B. For the C...

A. Painting With Two Colors 青の位置は左右対称に置かなければいけません． 赤は $a<b$ ならば青で覆えるので無視できて，そうでなければ左右対称に置かなければいけません． ...

A. Redstone? 列 $a$ の場合の左端と右端の比は $\frac{a_2}{a_1}\cdot \frac{a_3}{a_2}\cdots \frac{a_{n}}{a_{n-1}}=\frac{a_n}{a...

A. Homework 定義通りにシミュレーションします． B. The Secret Number $(10^m+1)x=n$ かつ $m\geq 1$ という条件です．$m$ を全探索します．...

A. Alice the Fan 状態数は十分少ないので，適当な dp により最適化できます．ルールが複雑なのでちょっと面倒ではあります． B. Bimatching 左側頂点が $n$ 個，右側...

A. Paint the Numbers 最小要素とその倍数をある色で塗り削除する，という貪欲をして構いません．最小要素を $a$ として，その倍数 $b$ が別の色の最小要素である場合，$b$ の色をすべて $a$ の...

(div2) A. Nezzar and Board AC する方が証明するよりもかなり易しいタイプ？ すべての $x_i$ に定数 $c$ を加えたとき，生成される数にもすべて $c$ が加わるだけなので...