2023-05-02から1日間の記事一覧

ABC213E - Stronger Takahashi

問題 https://atcoder.jp/contests/abc213/tasks/abc213_e 略説 パンチを行うのは必要になったタイミングでよい あるマスから上下左右の移動可能なマスに重み0の辺、パンチを行うことで進めるようになるマスに重み1の辺を貼り、最短経路を求める(01BFS) 計算…

ABC212F - Greedy Takahashi

問題 https://atcoder.jp/contests/abc212/tasks/abc212_f 略説 高橋君の時刻0から時刻Zまでの行動は一意に定まる "高橋君がk番目に乗ったバスを乗り終わった時刻t