えびちゃんの日記

えびちゃん(競プロ)の日記です。

2019-10-01から1ヶ月間の記事一覧

優先度変更可能なヒープについて

Fibonacci ヒープを使うと優先度をならし定数時間で変更することが可能ですよー,という話を 書きました. どうやら,Java だと,そういうのがうれしいらしいです? これめっちゃ嬉しいデータ構造だJava使ってると、new Edge(int dest, int distance);のコス…

Fibonacci ヒープを実装しました

参考にしたのは,いつもの CS166 のスライド. 「できる操作」「その操作でできるうれしいこと」「実装」の順に書きます(予定). 英語が楽に読める人は上のスライドを見るとよさそうです. できる操作 まず,これはヒープなので,優先度つきキューの基本三…

HCPC 2019 Virtual Vol.30

チーム練をしました.久々ですね. onlinejudge.u-aizu.ac.jp B は知っています.頭がついていないためすぐ書けません... A をつたさんに任せている間,紙でちゃんと詰めて,B も AC. C は見たことある.つたさんが一発でサンプルを合わせていて天才.AC.…

ACPC 2019 参加記

JAG 夏合宿 2019 に続いて,ACPC 2019 に参加しました. いろいろ忙しくて後回しにしていたので記憶がもうだめです. atnd.org Day -1 = JAG 夏合宿 2019 Day 3 ホテルに着きました.一日終了です. Day 0 疲れていたのでほとんどホテルにいました. 作問の…

JAG 夏合宿 2019 参加記

JAG の夏合宿に参加していました. いろいろ忙しくて参加記を書くのを後回しにしてしまっていました. jag-icpc.org Day 0 夕方の飛行機で東京に向かうんですが,お昼前くらいに空港に行って遊んでいました. すみっコぐらしのボールペンを買ったりしました…