Educational Codeforces Round 23

スポンサーリンク

A. Treasure Hunt

$x$ 方向,$y$ 方向の差を $x,y$ で割れば $x=y=1$ に帰着できます.

B. Makes And The Product

頻度列の $0$ でないものを考えたときに,最初に $3$ 以上に達する個数で場合分け.

C. Really Big Numbers

$s$ から $9\times 18$ 程度以内のところだけ愚直に調べます.

D. Imbalanced Array

max – min の sum は,max の sum から min の sum を引いたものです.よって max の sum を求める問題が解ければよく,要素ごとの寄与は cartesian tree での部分木範囲から求まります.

E. Choosing The Commander

binary trie の基本的な処理です.

F. MEX Queries

01 列の区間代入や区間 flip と,最初の 0 の位置を調べる問題です.座圧して,0, 1 の個数を数える遅延セグメント木での二分探索でできます.

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