kwm_t

kwm_tのメモ

Codeforces Round #788 (Div. 2)

紫復帰
ooooo-
■A. Prof. Slim
負の数は固定、前から順にマイナスを押しつける
■B. Dorms War
基本的にスペシャルな文字の感覚
■C. Where is the Pizza?
サイクルができる。
決まってなら1決まってなかったら2
ただし、a[i]=b[i]なら別
■D. Very Suspicious
二分探索
線をa+b+c本、それぞれの向きに引くと
ab+bc+ac個できる。
■E. Hemose on the Tree
根はどこでもいい。2^nを根に書き込んで
2^n
2^n未満
0
2^n未満
で回せる。
■F. Jee, You See?
メモ化再帰
和の最大とxorのpairをキーにする
mapだと落ちるがunordered_mapにすると通る。