Problem - 557E - Codeforces editorial を見て解くも TLE しまくった問題。結局他の人コードを参考に Trie の add 関数を修正して解いた。 コメントにあるように int と size_t を比較して意図どおりに動かないというバグに見舞われた。 class Div2E { publ…

Problem - 557D - Codeforces 他の人のコードを見て union find を使う方法を知った。グラフの二色塗り分けを union find でやるなんて発想に目から鱗が落ちた。 以下は dfs と union find を使う2つの実装。 class Div2D { public: void solve_dfs(void) { …

Problem - 557C - Codeforces復習、復習。 足の長い方から処理する方針は立ったけど、ある長さの足よりも小さいものからなる最小のエネルギー値を高速で計算する方法が思いつかなかった。 d の上限が小さいことを利用して dcnt を使うのがミソ。 class Div2C…