
たびすけ





AtCoderのヒープを4問で使い分ける:最大値・offset・締切・期限切れをPythonで追う
Pythonのheapqを、最大値の更新、共通offset、締切の後ろ向き掃引、開始時刻…
続きを読む →



AtCoder ABC308 DをPythonで解く:snuke順でゴールへ到達できるかをBFS判定
ABC308 Dは、左上がsで、上下左右へsnukeの順に進んで右下へ到達できるかをYe…
続きを読む →
ABC130 F「Minimum Bounding Box」:区分線形の切替時刻を候補にする
ABC130 Fの方向を座標直線に変え、初期時刻とmax/min envelopeの交点…
続きを読む →