Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

UVa 12545 - Bits Equalizer (この記事を編集する[管理者用])

Source

An European Reginal contest to be decided, SWERC 2012 Online (2012-11-24)
UVa 12545

問題概要

同じ長さの文字列SとTが与えられる.長さは100以下.
Sは0, 1, ? のみ,Tは0, 1 のみからなる.
Sを変換してTに一致させるのに必要な最小手順数を求める問題.
行える変換は
 0を1に変える
 ?を0に変える,または,?を1に変える
 好きな2箇所の文字ををスワップする

解法

Greedyに変換していく.
0を1に変えなければいけない場所の数,などを最初に数えて処理していくと楽.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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