Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

Aizu 1219 - Pump up Batteries (この記事を編集する[管理者用])

Source

ACM/ICPC Tsukuba, Japan 2000
ZJU 1676
Aizu 1219

問題概要

n人の人が機械を使う.
その機械はそれぞれ,
 x1分だけ使えて,x2分だけ充電が必要,x3分使う,x4分充電,…
といった感じ.使えるならば使って,充電が必要ならば充電場所に並ぶ.
充電場所は1か所しかなくて,早いもの順で使う.同時に来たら番号の小さい人から順番.
時間tまでで,合計で充電場所に並んでいて(しかも充電していない)無駄時間の総和(単位:分×人)を求める問題.
nは100以下,tは10080以下.

解法

簡単なシミュレーション.時間1ずつシミュレートしていっても問題ない.O(nt).

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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