maspy

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$ 以上の...

(div2) A. Xor-tree top-down に操作すべきか否かが決まります． B. Working out 合流地点ごとに答を求めることを考えます． あるマスから左上，右...