AOJ JOI 2013,2014
予選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