Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

SPOJ 10286 - DOTA HEROES [DOTAA] (この記事を編集する[管理者用])

Source

SPOJ 10286 [DOTAA]

問題概要

n人 (500以下) の勇者がいて,それぞれの初期HP (20000以下) が与えられる.
ある場所からある場所まで移動したいのだけども,その道沿いにm個 (500以下) の塔がある.
勇者は何人かグループで移動する.グループに属す人数に制限はない.グループの先頭は自由に変えれる.
あるグループが塔の視界に入ると,塔から1回攻撃され,グループの先頭の人がDだけダメージを受ける.
全員が目的地に辿りつける戦略が存在するかどうかを判定する問題.

解法

全員1グループで移動すれば良い.
それぞれのHPから,ダメージを受けても大丈夫な回数が計算できて,それがm以上なら良い.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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