maspy

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 合流地点ごとに答を求めることを考えます． あるマスから左上，右...

A. Table with Numbers $a$ 以下と $b$ 以下をマッチングできるという形です． 好きな $x$ を選び，マッチ可能なものがあるならばそのうち最大のものとマッチ．という貪欲でよいです． ...

（div 2） A. Portal 列を $2$ つ決めたときに，$O(H)$ で解きます．適当な累積和などを使えば，行 $x_1,x_2$ を使うときのコストは $f(x_1)+g(x_2)$ の形で書けます．...

A. Paper Work 負の値が $3$ つになりそうなところで新しい区間にする貪欲でよいです． B. Restoring IPv6 頑張ります．それぞれ $4$ 桁ずつになおし，:: となっ...