kwm_t

kwm_tのメモ

Codeforces Round #796 (Div. 2)

不参加
■A. Cirno's Perfect Bitmasks Classroom
xに1が複数個あれば一番下の1に1を次の1に0をあてがえばいい
1が一つしかなければ1に1を0の一番小さいところに1をあてがう
■B. Patchouli's Magical Talisman
奇数が一つでもあれば、それと偶数をくっつければいい。
奇数がないなら最短手数で奇数にできるものを奇数にすればいい
■C. Manipulating History
 +1と-1はmod2で+1なので以下略
■D. The Enchanted Forest
ただの区間和貪欲
■E. Railway System
辺の重みがわかるのであとは最小全域木の要領で