Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

UVa 11986 - Save from Radiation (この記事を編集する[管理者用])

Source

A Contest dedicated to Renat Mullakhanov (rem) (2011-04-16) (blog)
UVa 11986

問題概要

N個 (10^16以下) の正常な水と,1個の毒水がある.
ねずみに毒水を飲ますと5分で死ぬ.
どれが毒水か,5分で判定するためには,最小でねずみが何匹必要かを求める問題.
1匹のねずみに何個の水を飲ませても良い.

解法

k匹のねずみがいれば,死ぬ死なないで2^kの状態を区別できる.
だから,Nの2進数での桁数.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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