kwm_t

kwm_tのメモ

Codeforces Round #823 (Div. 2)

■A. Planets
サイドストーリーいらねぇ
■B. Meeting on the Line
地味に難しい
二分探索で時間絞って区間の共通部分を探す
doubleで処理したくないので倍にするなど
■C. Minimum Notation
前から貪欲気味にやる
■D. Prefixes and Suffixes
abc
xyzに対して操作をすると

yzc
xab
みたいなものが出来て(a,z),(b,y),(c,x)は位置が変われどペアであることに変わりはない
操作をうまくするとペア位置の変更とペア内のs,tでの入れ替えは出来るので
(a,x)たいなのが偶数個あればいい
a=xのときに注意、一つまでなら奇数ペアでもOK