amifiable https://blog.hatena.ne.jp/amifiable/ あるエンジニアのAtCoder奮闘記 https://ami-atcoder.hatenablog.com/ 競プロ AtCoder ABC119 D問題 C++ irisruneです。一昨日のAGCは所用で参加できなかったので今日も過去問になります。 前回と同様、今回もC++での提出コードです。 https://atcoder.jp/contests/abc119/tasks/abc119_d この問題のポイントは に（東西それぞれで）最寄りの神社と寺を高速で求める方法 最寄りの神社と寺から要求された解を求める方法 …らしいです1。自分は完全に1.で引っかかった口でした。 回答と方針 割と思いつきやすい二分探索が模範解答だったわけですが、自分の回答はというと… #include <bits/stdc++.h> using namespace std; … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fami-atcoder.hatenablog.com%2Fentry%2F2019%2F03%2F25%2F113701" title="ABC119 D Lazy Faith を二分探索を使わずに解く(C++) - あるエンジニアのAtCoder奮闘記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.blog.st-hatena.com/images/theme/og-image-1500.png Hatena Blog https://hatena.blog 2019-03-25 11:37:01 rich https://ami-atcoder.hatenablog.com/entry/2019/03/25/113701 1.0 100%