kwm_t

kwm_tのメモ

ABC324

■A - Same
std::setとか
■B - 3-smooth Numbers
while (0 == n % 2)n /= 2;
while (0 == n % 3)n /= 3;
■C - Error Correction
const参照にしないとtleした。
■D - Square Permutation
set::mapにvectorをkeyにする
そんなことはしなくていい
■E - Joint Two Strings
Cとほぼ同じ。lower_bound
■F - Beautiful Path
典型
Σb/Σc>=xは
Σ(b-xc)>=0と同値
二分探索
■G - Generate Arrays
Wavelet Matrixで良いことに気が付かず