Priority Queue
コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1835 (記事作成時点) 供養 解法 $x = 1, \dots , 10^{9}$ について、まだ箱に入れておらず $L_{i} \le x$ であるようなボールの集合を $B$ とする このとき、箱 $x$ …
コンテストでの時間切れや解けなかった過去問を振り返って供養していく 5/22: AtCoder Regular Contest 050 D - Suffix Concat 供養 問題 Difficulty: 2405(estimated) (記事作成時点) 解法 任意の について であるという関係が成り立つように をソートする …
コンテストでの時間切れや解けなかった過去問を振り返って供養していく 5/8: Donutsプロコンチャレンジ2015 D - ドーナツの箱詰め 供養 問題 Difficulty: 2310(estimated) (記事作成時点) 解法 箱 について、 である および、 である を使用可能な箱から選ぶ…
コンテストでの時間切れや解けなかった過去問を振り返って供養していく 5/1: AtCoder Regular Contest 026 D - 道を直すお仕事 供養 問題 Difficulty: 2259(estimated) (記事作成時点) 解法 時給 を固定したときに採算がとれるかを調べる より が言える の辺…
コンテストでの時間切れや解けなかった過去問を振り返って供養していく 4/22: DISCO presents ディスカバリーチャンネル プログラミングコンテスト2016 本選 C - 特別講演「括弧列と塗り分け」 供養 問題 Difficulty: 2162(estimated) (記事作成時点) 解法 …
コンテストでの時間切れや解けなかった過去問を振り返って供養していく 3/15: パナソニックプログラミングコンテスト2020 E - Three Substrings 供養 問題 Difficulty: 2366 (記事作成時点) 解法 を固定したときに の相対的な開始位置を としたとき、矛盾な…
概要 通常のキューは最初にPushしたアイテムを最初にPopする(FIFO) 優先度付きキューの場合、あらかじめ指定した任意の優先度に基づく順番でPopさせることができる 優先度はキューにPushされる任意のアイテム2つについて、その二者間に順序付けができるもの…
