2024-01-01から1年間の記事一覧

012BFSはqueueを3個持つ

012BFSとは?となったキッカケ https://twitter.com/chokudai/status/1754369800862900253 chokudaiさん「01BFS知ってるなら、012BFSは発想できるでしょ」 私「???」 混乱の理由は、私は01BFSをdequeで実装するものだと思っていたため。一方でchokudaiさ…

AHC 至高のアルゴリズム リンク集

AHC015 https://speakerdeck.com/thunderc/toyota-ahc-zhi-gao-noarugorizumujie-shuo-hui-ahc015 AHC026 https://speakerdeck.com/bowwowforeach/toyotazi-dong-che-puroguramingukontesuto2023-number-6-atcoder-heuristic-contest-026-zhi-gao-noarugoriz…

AHC029(RECRUIT 日本橋ハーフマラソン 2024冬)で38位。賞品を頂いた

40位までならパーカー確定。pretestで41位だったかな、手元で100ケース回して良いコードを提出していたので何人かはsystem testで抜けると思っていた コンテスト終了が2023-12-26(火) 21:00 ちょうど1ヶ月経たないくらいで賞品が届いた。早くていいね。あり…

AHC017復習 ダイクストラ内の最短路木の差分更新

問題 提出 ダイクストラ内の最短路木の差分更新 初期解 サンプル点 登り成功回数 / 登り挑戦回数 のサンプル 追記:さらに延長戦 問題 A - Road Repair 道路工事 https://atcoder.jp/contests/ahc017/tasks/ahc017_a 提出 https://atcoder.jp/contests/ahc01…