kwm_t

kwm_tのメモ

Codeforces Round #787 (Div. 3)

■A. Food for Animals
aとbを優先的に使って残りがcで足りるか
■B. Make It Increasing
貪欲にやる
■C. Detective Task
犯人の前後は
1111111*0000000となるはず(?も含む)
適当に個数を管理してチェック
■D. Vertical Paths
葉の数がパスの数
適当に遡る。
■E. Replace With the Previous, Minimize
前から貪欲にaにする
その次のやつは可能なだけ減らす。
それよりあとは適当に
■F. Vlad and Unfinished Business
xから通らないとだめなとこを全部通ってyに行く
xからyのパス以外は2回通る。
■G
????