kwm_t

kwm_tのメモ

ABC264

ABCが割りと安定してて良い
■A - "atcoder".substr()
cout << s.substr(l-1,r-l+1) << endl;
■B - Nice Grid
中心からの距離とか
■C - Matrix Reducing
bit全探索
■D - "redocta".swap(i,i+1)
ただの転倒数っぽいけどbfsで
■E - Blackout 2
dsu
発電所は一つにまとめられる
■F - Monochromatic Path
実装が面倒目のdp
■G - String Fair
bellman_fordで最長経路問題
頂点数が26^3必要と見せかけて26^2で十分なので間に合う。
■Ex - Perfect Binary Tree
割と単純な木dp