maspy

A. Flip Flops 小さい $a_i$ から貪欲に処理します． B. Array 「$a_i$ 以下のもの」「$a_i$ 以上のもの」どちらかはカウントされません． $k=a_i\p...

A. Passing the Ball そのままシミュレーション． B. Right Maximum 適当なタイブレイクに注意して，prefix から見て max になっているところを数えます． ...

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 でインデックスが ...