今回の記事ではいつもAtcoder中にpythonの普通のリストだと計算量的に間に合わないけどなんかデータ型使えば上手く行けたはず，，，ってのを記事にしてまとめておきます． リスト型の計算量について ・heapq.heapify(リスト)でリストを優先度付きキューに変換 ...

台風で外出できない連休だったので，家でAtCoderをやっていた。今回はこれ。 Pの出力とQの出力の順番が異なっています。 heapqだとうまくいかなかった理由 今回のBFSの処理の中で以下のような処理があります。 現在地(nx, ny)に隣接する4方向を順番に調べてい ...

This Python script simulates a bookstore queue system using the deque collection from Python's collections module. Clients can join the queue, be served, and check the queue size interactively. 1. Add ...

This project was on circular double ended queues (deque) using both a circular array and a circular doubly linked list (CDLL) as underlying structures. This project was for my data structures and ...