kwm_t

kwm_tのメモ

ABC254

abc254
やっとここまで戻ってきた
DFが数学なため、得意セット
oooooo--
1933->1963
■A - Last Two Digits
substr
■B - Practical Computing
やるだけ
■C - K Swap
kとばしでペアになるのでペア内でソートする
■D - Together Square
iを固定して相方のjを探す
■E - Small d and k
std::setでやったら1600msかかってしまった。
■F - Rectangle GCD
セグ木にgcdを乗せる
縦の差のgcdと横の差のgcdとa[h1][w1]のgcd
■G - Elevators
解説動画待ち
■Ex - Multiply or Divide by 2
減らす操作に統一すれば貪欲でいいらしい