2007-09-28から1日間の記事一覧

TopCoderはアルゴリズムのいい勉強

ICPC関係の人の間でTopCoderがはやっているみたいなのでちょっと興味を持った。いろいろTopCoderのサイトを見てみたので使えるページをメモっておこうと思う。 まず、参加するためには欠かせないコンテストスケジュール。 http://www.topcoder.com/tc?module…

二分探索

ちょっと二分探索の挙動で気になったことがあったので書いておく。挙動というのは指定した値が見つからなかった時や同じ値が複数存在した時にどうなるかということだ。配列内を探索するならSTLのlower_boundとupper_boundを使えばいいだけの話なのだが、最近…