Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

UVa 11935 - Through the Desert (この記事を編集する[管理者用])

Source

Alberta Collegiate Programming Contest (ACPC 2010) (2011-02-26) (blog)
UVa 11935

問題概要

ある砂漠のコースを完走できる最小の燃料タンクの容積を求める問題.
コースは,スタートからの距離とそこで起こるイベントのリストで与えられる.
車の燃費は途中で変わりうる.(車の燃費が変わるというイベントが起こる)
イベントは以下の通り.
 車の燃費が変わる
 燃料タンクに1箇所穴が増える
 燃料タンクに燃料をいっぱいまで入れる
 燃料タンクの穴を全部直す
 ゴール
燃料タンクに穴があると,距離1だけ走るごとに穴の数だけ燃料を消費する.

解法

実際にシミュレーションして,(最後に燃料タンクをいっぱいにしてから)現在までに使った燃料をそれぞれの地点で求めて,その最大値だけ燃料タンクの容積があれば良い.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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