はまやんはまやんはまやん

hamayanhamayan's blog

2018-09-18から1日間の記事一覧

ヒバラ海に沈む遺跡 [パソコン甲子園2015 予選 I]

https://onlinejudge.u-aizu.ac.jp/challenges/sources/PCK/Prelim/0323 前提知識 三分探索 幾何(といっても三平方) 考察過程 1. 全ての円が重なる部分での最大距離が求まればいい 2. 流石にその部分を作るのはヤバすぎて無理そう 3. だが、全ての円が重な…