kwm_t

kwm_tのメモ

Codeforces Round #811 (Div. 3)

Fをhackされても知らん
■A. Everyone Loves to Sleep
一番近いやつはどれか
60*h+w
■B. Remove Prefix
後ろからsetで見て重複管理
■C. Minimum Varied Number
O(1<<9)が間に合うので全探索をする
■D. Color with Occurrences
前から貪欲に塗りつぶす。制約がぬるいので文字列の一致判定を雑にやっても余裕がある。
dp復元が面倒だけどこれも制約ぬるいので適当にやってもいい
■E. Add Modulo 10
mod5とそれ以外で挙動が変わる。
■F. Build a Tree and That Is It
場合分けをとてもがんばる。
三点の中心からの距離を求めて適当に振り分ける。
■G. Path Prefixes
ダブリングしてほしそうだけどセグ木に乗せる