競技プログラミング総合スレ 64

[1 デフォルトの名無しさん (ﾗｸｯﾍﾟﾍﾟ MM7f-osoq) 2022/10/02(日) 17:43:58.66 ID:FqAfPtIrM]

↑2行になるようにする

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
Codeforces https://codeforces.com/
CodeChef https://codechef.com/
Project Euler https://projecteuler.net/
CLIST https://clist.by/
AtCoder Problems https://kenkoooo.com/atcoder/
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/

※前スレ
競技プログラミング総合スレ 63
https://mevius.5ch.net/test/read.cgi/tech/1627477128
VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured

---

VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured

[252 デフォルトの名無しさん (ｱｳｱｳｳｰ Sa9d-zbgB) 2022/10/29(土) 13:48:55.13 ID:obGqM2Iua]

古い優先度の要素は残したまま新しい優先度の要素を突っ込んで、
取り出したときに優先度が古ければ無視

で大体なんとかなる印象

[253 デフォルトの名無しさん (ﾜｯﾁｮｲ f15f-rABE) 2022/10/29(土) 14:29:52.84 ID:ALsCFNRZ0]

ダイクストラのやつね

[254 デフォルトの名無しさん (ﾜｯﾁｮｲ f15f-rABE) 2022/10/29(土) 14:39:48.64 ID:ALsCFNRZ0]

Fibonacci heapは優先度を変えられるからダイクストラの計算量が落ちるってことだったのか