maspy

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$ 桁ずつになおし，:: となっ...

A. Perfect Root 相異なる正整数 $n$ 個を出力すればよいです． B. Prefix Max $1+\binom{n}{2}$ 通りすべての方法を試しても間に合います． ...

A. Social Experiment $1$ 以外の非負整数は $2,3$ に分割できます． B. Hourglass 周期 $2K$ があります．$M$ を $2K$ で割ったあと適当な場合...