ウホウホゴリラッホ

主に勉強したことをまとめていきます。twitter:@pytran3

2019-08-19から1日間の記事一覧

詰まった時に参照するリスト

考察で詰まった時用確認リスト 考察詰まった時ようにまとめる。デバッグのアイデアとかも含む。 実装・デバッグ スモールケースで特殊化していないか or する必要がないか バグを埋めこみやすいのでうまく使い分ける dpで前回の状態をただ下ろせば良いやつを…

STLで二分探索

動機 二度と悲劇を繰り返さないために 悲劇 lower_boundとupper_bound STLに含まれる両関数、文字通り上界と下界を与える。 lower_bound keyより真に大なる区間の下界 upper_bound keyより真に小なる区間の上界 例によって左閉半開区間だなと理解したけど、…