読者です 読者をやめる 読者になる 読者になる

AOJ JOI 2013,2014

Algorithms AOJ C/C++ JOI DP

予選4完、本選2完です。たしか本選Aランクが220点以上だったと思います。

0592 Average Score

やるだけ。下を40にそろえて平均を出す。

0593 Vote

面白い競技の順に走査してく

0594 Super Metropolis

幅優先探索で解こうとしたけど、無理。普通に計算で解ける。

0595 Scheule

DPで解き直す。メモ化再帰で解いた。

0596 Taxis

解いてないです。ダイクストラらしいけど。iからのタクシーでjに行けるなら町iから町jにコストCiの辺があるとして、有向グラフを作ってく。

0597 Xiao Long Bao

解いてない.DPらしい。

0598 JOI Emblem

全探索。

0599 IOI Manju

DPで解き直す。メモ化再帰で解いた。

0600 Baumkuchen

解きたい。累積和だと20点。二分探索と尺取法で満点。

0601 Sugar Glider

解いてない。ダイクストラ

0602 Cutting

解いてない。Segment Tree, 座標圧縮, Union Find