kwm_t

kwm_tのメモ

ABC338

■A - Capitalized?
やる
■B - Frequency
やる
■C - Leftover Recipes
料理Aを作れる個数を全探索する
■D - Island Tour
どの橋を壊すと最短と比べてどれだけコストが掛かるかを考える
imosでいいが面倒なので遅延セグ木で
■E - Chords
典型90のNo17を引っ張ってくる
■F - Negative Traveling Salesman
ワーシャルフロイドを行い、頂点距離をすべて調べておき
巡回セールスマン問題
■G - evall
a + b * cを考える