ctyl's problem solving

競技プログラミングが主な話題です。

CODE FESTIVAL 2015 予選B

結果:3完 + 40点.

順位:110位

A通過を除くとどうやらギリギリ80位以内に入っているみたいですが・・結果を待つのみ.

code-festival-2015-qualb.contest.atcoder.jp

 

区間を管理する解法ですが,STL不慣れが原因で時間がかかってしまった.コンテスト中の40点解法はlower_boundを使わない方式で,それ以外は特に変わりません.以下ACしたコード.

CodeFes2015B_D