maspy

(div2) A. Photo of The Sky $a$ がソートされているとします．これらを $2$ 色で塗り分ける（$x$ 座標として使うものと $y$ 座標として使うものに分ける）と考えます． $...

A. Lever $2$ 種類目の操作は $1$ 種類目の操作が行える回数に影響しないです．単に $1$ 種類目の操作が行える回数を数えます． B. Alternating Series 奇数の...

(div1) (div2) A. Meximum Array 列全体での mex が $c$ であるとき，$b$ の先頭を $c$ にすることは可能ですし，$c$ より大きくすることは不可能です．最初の操作では ...

A. Mix Mex Max まずこのような 3 つ組が何者かを考えます． $\mathrm{mex}=m$ が $1$ 以上になるとき，最小値は $0$ です（mex が $0$ ではないので）．よって条件から最...

(div2) A. Double Perspective $f,g$ それぞれの最適値を達成できます．何かに含まれる区間を除く操作を可能な限り繰り返します．この操作で $f$ は変化しません． のこった区間...

A. Recycling Center $c$ 以下であるもののうち最大のものを使う貪欲法でよいです． B. Deque Process ある取り方をすると $2$ 手先で詰むする可能性があるとい...

A. Difficult Contest すべての T を先頭に集めればよいです． B. Left and Down コスト $0$ では不可能．コスト $2$ があれば可能で，これは $(1,0...

A. Greedy Grid $2\times 3$ を含むと反例が構築できます．含まないときに反例がないことも簡単に分かります． B. Pile Shuffling 自由位置への挿入を反復する場...

A. Only One Digit 文字列としてみて最小の文字を出力すればよいです． B. No Casino in the Mountains なるべく小さい $i$ について，区間 $$ が使...