Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

LiveArchive 4573 - Black Vienna (この記事を編集する[管理者用])

Source

ACM/ICPC North America - Mid Central - 2009/2010
LiveArchive 4573

問題概要

18枚のカードが有って,3人に5枚ずつ配られる.配られた結果は入力で与えられる.
ある人に,3種類のカードを選んで,そのカードを何枚持っているかを尋ねるということを繰り返す.(どういう尋ね方をしたかは入力で与えられる)
その結果は皆に伝えられる.
誰かが,配られなかった3枚のカードを特定できたターン数を求める問題.

解法

他の人のカードの配り方は72000通りぐらいしかないので,全部覚えて置いて,尋ねた結果が与えられるたびに,不適切なのを外していく.
残りの3枚のカードが同じものしかなくなった人がいれば,そのターンが答え.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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