ABC176に出た

AtCoder

悲しき事

なんと3完でした。。。4分で、残りは全部椅子を温めていました…

記録

  • Aを見る(簡単やな)
  • Aを解く(upper_division(N,X)*T);
  • Bを見る(簡単やな)
  • 文字列に落として-'0'の和がいけるかどうか、多倍長持っておけばよかった…
  • Cを見る(簡単やな)
  • 今までのMax高さにそろえる、オーバーフローは、します
  • Dを見る(まったくわからん)
  • Eを見る(ボンバーマンじゃん)
  • まあ各列、各行にある爆弾の最大値を足してそこの座標に爆弾があったら-1する、ってすれば行けそう。
  • そこの座標に爆弾があったら、のあれムズイね…
  • 10^6なのでy*10^7+xを配列に突っ込んでsortして二分探索すればあるかどうかが高速かつメモリを圧迫せずに行けそう。
  • 各行、各列の最大値が多すぎる場合、要は斜めにﾌﾞﾜｧｧｧってこられるとTLEしそうなのでmaxが1ずつだったらifで分けとこ、最大値は1やな、←これがよくない
  • 4WA！？！？ナンデ！？ナンデ！？

後記録

n=1の時は最大値1だけどそれ以外の斜めとかの時は最大値は2でした。。。
あとD愚直に01BFSすれば通るんですね…制約をちゃんと見よう