kwm_t

kwm_tのメモ

Codeforces Round #855 (Div. 3)

■A. Is It a Cat?
全部小文字にして
重複削除
■B. Count the Number of Pairs
大文字と小文字の数を全部数えて適当に
■C1. Powering the Hero (easy version)
■C2. Powering the Hero (hard version)
priority_queue
■D. Remove Two Letters
ababababaみたいな区間は全部同じ
■E1. Unforgivable Curse (easy version)
■E2. Unforgivable Curse (hard version)
dsuで同じグループ同士で比較
■F. Dasha and Nightmares
文字の偶奇を2^26の整数で管理して適当にmapなどで
hackされたからmapを使わずに再提出
■G. Symmetree
木の同系判定
子が偶数なら半々でできるかで終了
奇数なら一つ残してそれ以外のチェックをし残った一つのチェックを進める