kwm_t

kwm_tのメモ

Educational Codeforces Round 122

悪くはないけどEもコンテスト中に解きたい
result:oooo--
rateing:1847->1835->1890
■A. Div. 7
7の倍数ならそのまま、そうでないなら1の位を変える
■B. Minority
区間取得する
0の数と1の数が同じなときだけ例外
■C. Kill the Monster
コインは全部使う。全部試す。
■D. Make Them Equal
Aがどんな値であっても12手程度で終わる
あとはナップサック
■E. Spanning Tree Queries
最小全域木
abs(a[i]-x)の大小関係が変わる可能性があるのは
a[i]とa[j]の真ん中とa[i]そのもののみ。
その全てを求めて直線で結んだものになるので
upper_boundで適当に