千反田えるのAC録[JOI 2008 本選 B ピザ][JOI 2007 本選 C ダーツ]
数日競技プログラミングができていませんでしたが、どうにか2問解くことができました。
JOI 2008 本選 B ピザ
考察過程
任意の配達地点は2つの店に挟まれているので、lower_boundとかを使って店の方をソートしてしまえば終わり。難しくはないと思います。
答え
Submission #2904028 - 第8回日本情報オリンピック 本選(オンライン)
JOI 2007 本選 C ダーツ
考察過程
こういうDPっぽい問題、マジで苦手なんですよね...
とりあえず1-4本全部調べれば通るな、とか思って適当に実装しましたが、最後の方で、あれですね、半分全列挙の時に使うテクを使って解いたら解けました。
とはいえめんどくさい実装してバグのオンパレードだったので反省。
答え
Submission #2904137 - 第7回日本情報オリンピック 本選(オンライン)