Entries

スポンサーサイト (この記事を編集する[管理者用])

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1464-8bc362e3
この記事にトラックバックする(FC2ブログユーザー)

Aizu 2201 - Immortal Jewels (この記事を編集する[管理者用])

Source

ACM/ICPC OB/OGの会 模擬国内予選 2010-06-27
Aizu 2201

問題概要

日本語の問題文があるので簡単に書く.
2次元平面上のN個の円とそれぞれの磁力の強さが与えられる.
直線を1本引いて,円と離れていて,円との距離が磁力以下になる円の数を最大化したい.
最大値を求める問題.

解法

円が1つの時は答えは1.
2つの円を選んでその共通接線を全部調べる.

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1464-8bc362e3
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。