atcoder.jp 二分探索の問題 今いる場所のよりひとつ右側を探す. テクニックとして番兵存在をおくと条件分岐が少し楽になる . また4つの通る候補を見つけた後にどのように処理をするかは参考にあげた方の回答がとても綺麗だった. 参考 こちらの方の回答がって…

Javaで二分探索を実装しました class BinarySearch { static int solve(int[] array, int key) { int left = 0; int right = array.length - 1; int mid; while (left <= right) { mid = (left + right) / 2; if (array[mid] < key) { left = mid + 1; conti…

DPの問題 atcoder.jp これは状態を列挙することと, どのように状態が遷移するかを見ることが必要となる. 今回の場合は文字の長さを i 番目まで見た時に状態がいくつあるか. ABCどれも使わない Aを使う場合 ABまで使う場合 ABCまで使い完成している場合 以上…