Educational Codeforces Round 37

スポンサーリンク

A. Water The Garden

ソートしたあと左端,右端,2点間のそれぞれ計算.

B. Tea Queue

$l$ の小さいものから順に計算.

C. Swap Adjacent Elements

禁止位置で区切ったときに同じ成分の中では自由に並べられます.

D. Tanks

subset sum が mod K で V に一致する必要があります.一致させたあと不足していたら, 他のものをマージしながら $K$ ずつ持ってきます.

E. Connected Components?

未探索の点全体を持つデータ構造を用意して dfs します.

F. SUM and REPLACE

$3$ 以上である間この変換をやり続けると,要素ひとつに対する変換回数が十分少ないことが $10^6$ まで計算することなどにより分かります.$a[i]\geq 3$ となる $i\in [l,r]$ を検出できるデータ構造を用意して愚直に置き換えます.

G. List Of Integers

二分探索します.判定問題は数え上げで,素因数集合に対する包除原理により数えられます.

Just a moment...
CodeForces
スポンサーリンク
シェアする
maspyをフォローする
maspyのHP
タイトルとURLをコピーしました