drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder ABC-F AtCoder600点 Kruskal法 二分探索 グラフ 計算幾何 円 最小全域木 二次元平面上のN点の問題 Union-Find グラフのconnectivity 単調性に着目する 密グラフ Greedy DFS BFS 連結成分 黄色diff 全域木を考える 浮動小数点型を扱う問題 条件反射で二分探索してしまった！！！この問題めっちゃ面白くて好き！！！ 問題へのリンク editorial 問題概要 平面上に 2 直線 で囲まれた通路がある。この通路の中の の部分に 本の大きさの無視できる釘が打たれており、 本目の釘の座標は である。 高橋くんは実数 を 1 つ選び、半径 の円を中心が に位置するように置く。その後、円を から まで移動させる。 このとき、円は通路の境界や釘が円の内部に入らないような範囲で連続的に動かすことができるものとする。 円を まで動かせるような最大の を求めてください。 制約 解法(1)：僕自身がやった解法 (二分探索) 問題見て条件反射で二分探索し… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2020%2F11%2F02%2F013900" title="AtCoder ABC 181 F - Silver Woods (黄色, 600 点) - けんちょんの競プロ精進記録" 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.user.blog.st-hatena.com/default_entry_og_image/80936665/1516148889515660 Hatena Blog https://hatena.blog 2020-11-02 01:39:00 rich https://drken1215.hatenablog.com/entry/2020/11/02/013900 1.0 100%