SRM 649 DIV1 Easy - Decipherability はてなブックマーク - SRM 649 DIV1 Easy - Decipherability

問題 http://community.topcoder.com/stat?c=problem_statement&pm=13656&rd=16313 ・a~zから成る文字列が与えられる。 ・この文字列から、任意のK個の文字を取り除いたとき、それがどの箇所か 特定できればCertain、特

SRM 654 DIV1 Easy - SquareScores はてなブックマーク - SRM 654 DIV1 Easy - SquareScores

問題 http://community.topcoder.com/stat?c=problem_statement&pm=13694&rd=16318 ・ある文字列が与えられる。 ・文字列はaからzのアルファベット、もしくは?から成る。 ・?の場合、aからzの任意の文字列が入る。 ・また、あ

SRM 597 DIV1 Easy - LittleElephantAndString (○) はてなブックマーク - SRM 597 DIV1 Easy - LittleElephantAndString (○)

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12854&rd=15709 文字列の長さが同じである、文字列Aと文字列Bが与えられる。 文字列Aの任意の文字を1つ選んで、先頭に持ってくる動作を繰り返して文字列Bに

SRM 518 DIV1 Easy - LargestSubsequence (復習○) はてなブックマーク - SRM 518 DIV1 Easy - LargestSubsequence (復習○)

問題 http://community.topcoder.com/stat?c=problem_statement&pm=11471&rd=14543 ある文字列が与えられる。 その文字からいくつかの文字を削除したものがそのサブ文字列と定義される。 このとき、辞書順で最も降順となるサブ文字

SRM 563 DIV1 Easy - FoxAndHandle (復習××) はてなブックマーク - SRM 563 DIV1 Easy - FoxAndHandle (復習××)

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12331&rd=15185 文字列が与えられて、その文字をシャッフルして元の文字にランダムに挿入する。 挿入後の文字列が与えられた時、元の文字列のうち辞書順に最小の

SRM551 DIV2 -Level2 はてなブックマーク - SRM551 DIV2 -Level2

問題 ①大文字のアルファベットの配列が与えられる。 ②任意の要素をスワップことができるが、スワップ回数の上限も与えられる。 ③このとき、同じアルフ