Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

UVa 12522 - The Imperial Problem (この記事を編集する[管理者用])

Source

XXVI Colombian Programming Contest (2012-10-21)
UVa 12522

問題概要

ローマ数字の基本的な規則から,同じ文字が4つ以上使っても良いことにした文字列が与えられる.
その文字列を同じ数の基本的なローマ数字に変換したい.
その際,文字を消したり,文字を追加することができる.
ただし,スペースを詰めることはできないし,最後にスペースが挟まっていたらいけない.
前後に文字が増えていたり,前後のスペースが消えているのは構わない.
消す回数,追加する回数を最小化した時の回数を求める問題.
ローマ数字はたぶん4999以下だと思う.

解法

数字に変換して,置き直したい文字列をとりあえず求める.
後は,2つの文字列をどの位置に対応させるかを全部試してみる.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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