pyてよn日記

一寸先は闇が人生

二分探索

AtCoder Beginner Contest 119 振り返り

A - Still TBD B - Digital Gifts C - Synthetic Kadomatsu 反省点 解法 問題のポイント 再帰(DFS)による解法 類題 D - Lazy Faith 解法 汚い解法(汚いのでちゃんとした解法を見たい方は綺麗な解法へ) 綺麗な解法 知見 問題を解く上での気持ち的な面 技術…

競プロ覚書:二分探索,std::lower_bound を使いこなす

概要 二分探索とは アルゴリズム 計算量 C++ で二分探索を実装 実装 実装上の注意点 C++ 標準ライブラリで二分探索 std::binary_search() std::lower_bound() と std::upper_bound() 用法 std::lower_bound(),std::upper_bound() の活用 二分探索を行う 要…