maspy

CodeForces

Codeforces Round 1043

A. Homework 定義通りにシミュレーションします. B. The Secret Number $(10^m+1)x=n$ かつ $m\geq 1$ という条件です.$m$ を全探索します....
CodeForces

2018-2019 ICPC, NEERC, Northern Eurasia Finals (Online Mirror)

A. Alice the Fan 状態数は十分少ないので,適当な dp により最適化できます.ルールが複雑なのでちょっと面倒ではあります. B. Bimatching 左側頂点が $n$ 個,右側...
CodeForces

Codeforces Round 584

A. Paint the Numbers 最小要素とその倍数をある色で塗り削除する,という貪欲をして構いません.最小要素を $a$ として,その倍数 $b$ が別の色の最小要素である場合,$b$ の色をすべて $a$ の...
CodeForces

Codeforces Round 698

(div2) A. Nezzar and Board AC する方が証明するよりもかなり易しいタイプ? すべての $x_i$ に定数 $c$ を加えたとき,生成される数にもすべて $c$ が加わるだけなので...
CodeForces

Codeforces Round 500

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

Codeforces Round 1042

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

Codeforces Round 767

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

Codeforces Round 1041

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

Codeforces Round 1040

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

Codeforces Round 1039

A. Recycling Center $c$ 以下であるもののうち最大のものを使う貪欲法でよいです. B. Deque Process ある取り方をすると $2$ 手先で詰むする可能性があるとい...
スポンサーリンク
タイトルとURLをコピーしました