kwm_t

kwm_tのメモ

CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!)

あの青落ちしました。
■A. Good Pairs
最大値と最小値のindex
■B. Subtract Operation
a,b,c,dと並べて右から消していくとすると
a-d,b-d,c-d
a-c,b-c
a-b
となるのでsetで適当に管理
■C. Make Equal With Mod
1がなければ全部0にするのは簡単
0がなくて1がある時、全部1にできる条件は?
xとx+1がなければいい
■D. K-good
n= k(1+k)/2 + xk(x>=0)とできるkが存在するか
2n = k(1+k+2x)より右辺の要素の偶奇は異なるのでkの候補は2つ
■E. Equal Tree Sums
実験をすると各頂点に次数*{1,-1}を書き込めばいい
{1,-1}は二部グラフの白黒