C/C++(競プロ) チートシート

文字列

STLのリスト

なまえ条件
lower_bound\ge val
upper_bound> val

となる最初のitrを返す

(lower|upper)_bound(all(a), val);

添字を求めるには:

lower_bound(all(a), val) - a.begin()

経路探索

名前計算量辺の重み備考
幅優先O(E)1
Bellman FordO(VE)実数負ループ検出可
DijkstraO((E+V) \log V)
Warshall–FloydO(V^3)実数全組み合わせに対して求められる,負ループ検出可

オーダーを下げたい

演算子優先順位

優先順位演算子結合性
1::
2a++ a-- type() type{} a() a[] . ->
3++a --a +a -a ! ~ (type) *a &a sizeof co_await new new[] delete delete[]
4.* ->*
5a*b a/b a%b
6a+b a-b
7<< >>
8<=>
9< <= > >=
10== !=
11&
12^
13|
14&&
15||
16a?b:c throw co_yield = += -= *= /= %= <<= >>= &= ^= |=
17,