irisruneです。一昨日のAGCは所用で参加できなかったので今日も過去問になります。 前回と同様、今回もC++での提出コードです。 https://atcoder.jp/contests/abc119/tasks/abc119_d この問題のポイントは に（東西それぞれで）最寄りの神社と寺を高速で求め…

irisruneです。今回はC++使ってた頃のコンテストなのでC++です。 atcoder.jp 自分が水色になった回でもある大変愉快な問題ですね。解くためのポイントは大きく2つあって、 の全探索アルゴリズムに持ち込めるか 1.を実装できるか まず1.について、この問題DP…