kwm_t

kwm_tのメモ

Codeforces Round #767 (Div. 2)

色々下手くそ
result:oooo---
rate:1805->1767
■A. Download More RAM
問題わかりにくいって。
aの小さい方から貪欲
■B. GCD Arrays
奇数を偶数とマージさせていく
最終的に奇数が消えたらok
最初から要素が1つでもok
■C. Meximum Array
mexはセグ木で処理する。
区間のmexになるところまで取るを繰り返す。
■D. Peculiar Movie Preferences
手元で色々試すと1つで構成できるパターンと2つで構成できるパターンのみ考えればいい。
1,2,3,2+3,3+2,2+2,3+3のいずれか
適当にsetで管理する。
■E. Grid Xor
C - 天下一王国の歴史
と同じ。
実は上の段をすべて0にしても成立する。