irisuinwl’s diary

サークル不思議(略)入巣次元の、数学や技術的なことを書きます。

アルゴリズム

ABC 139 Eが解けた話

戦いたい選手をキューで詰めていってマッチングしたら戦わせる。 対戦(i,j)をグラフとしてDFSという方法がeditorialに載っているが、pythonでそれを表現したらTLEした。 (pythonでグラフ構造を効率よく表現する方法を知らなさすぎる) この方法で普通に解けた…

ABC128 - C問題が解けない

最近AtCoderに挑戦中。 直近ではABC128に出たけど、ナイーブに全探索するって発想が出なかったので30分考えて匙投げてしまった(圧倒的に経験値が足りない atcoder.jp ABC128のC問題が面白かったので紹介する。 回答を見ると上の連立方程式で解けるというこ…