Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

LiveArchive 4677 - Interleaved Periodic String (この記事を編集する[管理者用])

Source

ACM/ICPC Asia - Amritapuri (India) - 2009/2010
LiveArchive 4677

問題概要

0か1からなる16文字以下の文字列Sが与えられる.
周期p1の文字列と周期p2の文字列(空文字列の周期は0とする)を,織り込んで文字列Sを作る.
p1+p2の最小値を求める問題.

解法

Sが0と1の両方含まれるなら,生成元の文字列は0のみ1のみからなるものとすれば,p1=p2=1.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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