kwm_t

kwm_tのメモ

ABC-F略解(181-185)

Fが異常に易化していた時期の前半
■181F - Silver Woods
unionfind
釘と壁とで距離が近いものをどんどん結んでいく
その状態で上の壁と下の壁が同一グループなら通行不可

■182F - Valid payments
メモ化再帰桁dp
サンプル
1,5,10で9を払う
9->10 or 5
10->10
5->0,10

■183F - Confluence
マージテク。
小さいものを大きいものにくっつける。

■184F - Programming Contest
半分全列挙
全列挙したあとは尺取法をするなり、upper_boundするなり

■185F - Range Xor Query
一点更新、区間取得
セグ木貼るだけ。