問題 atcoder.jp 解説 正整数Nが与えられるので，長さがNの正しく整合している括弧列をすべて出力する問題です． ここでの整合とは左括弧と右括弧が正しく対応していることです． OK ( ( ) ( ) ) , ( ( ) ( ( ) ( ) ) ) ( ), NG ( ( ), ( ) ), ) ( ( ) ), 最…

問題 atcoder.jp 解説 L cmのようかんをK+1個に分割するとき，分割したようかんの大きさの最小値をできるだけ大きくする問題です． 図1. ようかんの例(ようかんには見えませんが) 最小値の最大値が求められるような場合，二分探索が有効です． 二分探索を簡…

学習モチベを保つために競プロ典型90問の解説を書きます． 解いたら順次書く感じでやりたいとおもいます． atcoder.jp リスト たのしく二分探索: 競プロ典型 90 問 001 - Yokan Party（★4） - ・ワ・ : 001 - Yokan Party（★4） たのしくbit全探索: 競プロ典…