台風で外出できない連休だったので,家でAtCoderをやっていた。今回はこれ。 Pの出力とQの出力の順番が異なっています。 heapqだとうまくいかなかった理由 今回のBFSの処理の中で以下のような処理があります。 現在地(nx, ny)に隣接する4方向を順番に調べてい ...
The usage is meant to mimic Python as much as possible: As of writing this repository, the Mojo language is rapidly evolving. I'm using the 24.3 version and will try to keep this compatible. If ...
今回の記事ではいつもAtcoder中にpythonの普通のリストだと計算量的に間に合わないけどなんかデータ型使えば上手く行けたはず,,,ってのを記事にしてまとめておきます. リスト型の計算量について ・heapq.heapify(リスト)でリストを優先度付きキューに ...