ABC_183を解いたとき調べたもののメモ AtCoder Beginner Contest 183 - AtCoder 順列の列挙 調べればいくらでも出るが、next_permutationを使う 競プロの基本事項確認~順列生成の方法~ - Qiita vector<int> v = {1,2,3}; //全部を列挙するときは、はじめ昇順ソー</int>…

数値とかのソートされた配列aに対して lower_bound(a.begin(), a.end(), k) は aの中で ai≧k となる最小のポインタを求める。 upper_bound(a.begin(), a.end(), k) は aの中で ai>k となる最小のポインタを求める。 これらを使ってaの中の値がkの要素の数は …

ビットをシフトさせる操作で、2^nを計算できる。が、これってintの範囲しか使えないんですかね？ABC189のDやってた時にはまったんですが、これではなく掛け算でn乗求める方法にしたらACした。https://atcoder.jp/contests/abc189/tasks/abc189_d