2019-11-01から1ヶ月間の記事一覧

Atcoder ABC 146 の記録

Atcoder 146 の C問題で出された二分探索について復習していきたいと思います。 二分探索とは まずはそもそも二分探索ってなんだっけ?というところから振り返ります。 Wikipediaによると、 二分探索(にぶんたんさく、英: binary search、BS)やバイナリサ…