kwm_t

kwm_tのメモ

ABC258

おおやらかしの巻
■A - When?
x = 21 * 60 + k
printf("%02d:%02d", x / 60, x % 60);
■B - Number Box
Bにしては難しいしめんどう
配列外参照に注意
■C - Rotation
先頭箇所のインデックスを持つ
■D - Trophy
ステージ1をクリアする最大値を全探索
■E - Packing Potatoes
周期性。
尺取法でいいところを適当にセグ木使ったらバグった
■F - Main Street
時間あったら通せるけど。
1:大通りを使わない
2:大通りにでてともに同じ大通りにいる
3:大通りにでて更に近場の交差点に出てそこから最短距離((4*2)^2)
■G - Triangle
bitset高速化についての記憶を紛失していました。
■Ex - Odd Steps
これ簡単ですね。
AがなくてSを一気に出すことを求められているのなら行列累乗で簡単に解けます。
なので、Aのときの値を順々に求めて次のAを求めるようにすれば良い。