2012-12-11から1日間の記事一覧
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12331&rd=15185 概要 二つの文字列 X, Y を先頭からマージしたものを Z とする。 既にマージされた文字列 S が与えられる。 X は S の部分列、Y は X を並び替えたものであるとする。 X …
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12025&rd=14737 概要 文字列 S の"転倒数"を次のように定める。 i S[j] を満たす i, j の組の数 アルファベットの先頭 n 文字を組み合わせた文字列を考える。 次の二つの条件を満たす辞書…