maspy

(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$ について，区間 $$ が使...

A. The Bento Box Adventure $15-a-b-c-d$ B. Bowling Frame 自明な必要条件 $n(n+1)/2\leq b+w$ は十分条件にもなります．$b...

(div1) (div2) A. The Party and Sweets $a, b$ ともに昇順ソートしておきます．$a_n\leq x_{n,1}\leq b_1$ より $a_n\leq b_1$ が必要...

A. Minimal Coprime $(1,1)$ と $(x,x+1)$ のタイプは coprime であることから長さ $r-l\leq 1$ のものしか考えなくてよいです．$l=r=1$ のときなどに少し注意して...

(div1) (div2) A. Everything Nim $a_1\leq a_2\leq \cdots$ としてよいです．$a_i$ が $0$ になるまでの段階をステップ $i$ とすると，ゲー...