Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

UVa 11963 - Emigration (この記事を編集する[管理者用])

Source

Huge Easy Contest II (2011-04-09) (blog)
UVa 11963

問題概要

各地に散らばってしまった,自国の人を,指定された予算内で最大何人呼び戻すことができるかを求める問題.
そのために,各地で宣伝することができる.
1つの地域では1個の宣伝をすることしかできず,1個の宣伝は1個の地方で行うことしかできない.
地域のデータとしては,そこに行ってしまった自国の人の人数と,そこで効果のある宣伝リスト,それぞれの宣伝で自国に戻ってくる人数の割合が与えられる.
宣伝データは,その宣伝をするのに,必要な固定経費Aと,人数によって必要な追加経費Bが与えられる.
宣伝に必要な経費は,
 A + B * その地域にいる自国の人の数.
地方の数は10以下,宣伝の種類数は5以下.
それぞれの宣伝で得られる人数が整数にならない場合は四捨五入する.

解法

サイズが小さいので全探索する.実装問題.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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