ebisukeプログラミング初心者脱出黙示録

30歳を過ぎてから始めたプログラミングと競プロの記録。Pythonで取り組んでいます。Arduinoで電子工作も

二分探索

ライブラリbisectによる二分探索【Python】

AtCoderなどの競技プログラミングを行っていると二分探索を使う場面があります。線形探索と比較して大きなデータに対しても短い時間で処理できることが利点です。この二分探索を行うライブラリがbisectで、使い方を記事にしたいと思います。 ソート import b…

【AtCoder版!蟻本】AOJ 0529 Darts【準備編】

AtCoder版!蟻本の準備編で類題としてあげられているAOJ0529 DartsをPythonで解いていきます。

SOMPO HD コンテスト(ABC192 D - Base n)【Python解答例】

SOMPO HD プログラミングコンテスト(ABC192)で解けなかったD問題を復習していきます。 atcoder.jp AtCoder Beginner Contest192 D - Base n D - Base n 問題文 0 ~ 9 からなる文字列 X と、整数 M が与えられます。 X に含まれる最も大きい数字を d としま…