出展

解法

  • 2分探索
    • 1つの円の半径rを決めれば,他の2つの円の半径も決まる
    • 他の2つの円が交わればrは答えより小さく,交わらなければrは答えより大きい
  • 厳密解を求める式もあるらしい

回答



添付ファイル: file2009G_pes.cpp 164件 [詳細]

トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2011-03-30 (水) 16:33:58 (3994d)