Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

Aizu 2130 - Billion Million Thousand (この記事を編集する[管理者用])

Source

ICPC OB/OG会 冬合宿2008: コンテスト2
Aizu 2130

問題概要

oku=10^8のような単位の修飾語のリストが100個以下与えられる.
okuoku=10^16のように重ねると掛ける.
単位の修飾文字列が与えられるので,それと同じ意味の修飾文字列で最も短いものは何文字になるかを求める問題.
与えられた文字列が複数の解釈ができる場合は大きい方だと思う.
与えられた文字列は200文字以下で,それぞれの単位は10^1から10^10までのどれかを表す.

解法

DPしてからDPする.
文字列処理だし2つ分の問題が合わせられてる感じだけど,そんなにややこしくない.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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