Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

UVa 11691 - Allergy Test (この記事を編集する[管理者用])

Source

Nordic Collegiate Programming Contest NCPC 2009 (2009-10-03)
UVa 11691

問題概要

アレルギー物質が20個以下ある.
アレルギー物質はそれぞれD_i日間体内に留まり,体内にあるアレルギー物質がただ1つのみであるとき,そのアレルギー物質に反応するかどうか判定できる.
全てのアレルギー物質が反応するかどうかを検査するのに必要な最短日数を求める問題.
D_iは1以上7以下.

解法

残りのアレルギー物質の数,前試したアレルギー物質が後どのぐらい効果時間が残っているか,を状態にしてDPする.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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