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

No Caffeine, No Life

プログラミング(主にPython)

Aizu Online Judge: 二分探索(バイナリーサーチ)

二分探索

二分探索(バイナリーサーチ)のアルゴリズムはしごく直観的でわかりやすい。しかし、この問題についてだけいえば、単に集合の積集合を取るだけで答えが出てしまう。

 

bisectというライブラリもあるのだけれど、とりあえず今回は省略。

広告を非表示にする