kwm_t

kwm_tのメモ

ABC280

AGC前に黄色復帰
■A - Pawn on a Grid
数える
■B - Inverse Prefix Sum
引く
■C - Extra Character
前からチェック
■D - Factorial and Multiple
二分探索した
■E - Critical Hit
期待値dpとてもかんたん
■F - Pay or Receive
ダイクストラに毛を生やす
■G - Do Use Hexagon Grid 2
フレンズさんの実装が賢い
六角形のグリッドは(x,y)->(x,y,x-y)と変換するといい感じになるらしい