maspy

A. 1-1 操作は可逆なので，とりあえず可能な限り 1 を作ってしまってよいです．最大値は確定します． 最小値は連長圧縮状態ごとに考えます．0 が連続させられないことなどからそれっぽいやつが上界になります． ...

A. Eating Game $a_i$ が $\max(a)$ に等しいときに勝てます．開始位置も一番有利な場所を選ぶとよいです． それ以外だと勝てません．常に max だった人と比べて不利なことが示せます． ...

A. Simons and Making It Beautiful 先頭が $N$ になるようにスワップするとスコアを最小化できます． B. Simons and Cakes for Success ...

A. Towers of Boxes floor, ceil division などの計算問題です． B. Beautiful Numbers $x\geq 10$ ならば $F(x)<x$...

A. String Rotation Game $O(N)$ 時間でもいいし，全 rotate を試す $O(N^2)$ 時間でもよいです． B. String Rotation Game 全体の...

A. Sieve of Erato67henes $67$ は素数なので，$67$ の倍数があるという条件になります． というわけで $67$ の倍数を作る問題だと思って解いてしまいましたが，制約から同...

A. Game with a Fraction $1$ 問目から実験を書きました．規則が予想できて十分単純なので証明は帰納法で容易． B. Another Problem about Beautiful...

A. Lawn Mower $k=\lfloor n/w\rfloor$ とすると，幅 $w$ の区間を $k$ 個 disjoint にとれるので，残すものが $k$ 個以上必要です．1-based でインデックスが ...

A. Restricted Sorting 判定問題． 連結成分内で自由スワップ可能という形になります． 連結成分内でソートして全体がソートされているかをチェックします． 連結成分は，値が $x,y$ ...

A. DBMB and the Array 総和に $x$ を加算していって $s$ になるかどうかです． B. Reverse a Permutation reverse は長さ $2$ 以上の...