kanpurin https://blog.hatena.ne.jp/kanpurin/ かんプリンの学習記録 https://kanpurin.hatenablog.com/ yukicoder 典型 競技プログラミング 解説 問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要中心が軸上にあるような円が個与えられる. 平面上の点のある点を内部(円周は内部ではないとする)に持つ円の数の最大値を求めよ.思考の流れ円の内部とかいう条件が幾何っぽくて扱いづらい. ちょっと考えると以下のようなことに気づける.ある点がある円の内部にあるならば, その点を軸に投影した点もその円の内部にある.図に表すとこんな感じ, これは直感的にもすぐにわかりそう.ここから軸の点のみ考えればいいことがわかる. 結局, 円の軸方向の情報はいらないので軸上での区間のみ考えればいいことになる.ただし, 区間の端は含まない.問題は区間が最大… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkanpurin.hatenablog.com%2Fentry%2F2020%2F07%2F29%2F020650" title="yukicoder No.1137 Circles - かんプリンの学習記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%7BA_1%2CB_1%2CC_1%7D Hatena Blog https://hatena.blog 2020-07-29 02:06:50 rich https://kanpurin.hatenablog.com/entry/2020/07/29/020650 1.0 100%