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

ctyl's problem solving

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

Codeforces #331 Div.2 C Wilbur and Points

 (x,y)が与えられた点集合に含まれているならば x'\leq x,y'\leq yを満たす全ての x',y'もその集合に含まれるという条件を読み落とし,問題を難しく解釈し結局時間内に解けなかった.注意力不足を感じた回でした.

解法は貪欲+2分探索.計算量はO(n\log n)

Codeforces #331 Div.2 C