Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

2013-10-16から1日間の記事一覧

Codeforces 356B - Xenia and Hamming

問題 : Xenia and Hamming概要 :文字列$x$ を$n$ 回繰り返した文字列$a$ と, 文字列$y$ を$m $ 回繰り返した文字列$b$ がある. $a$ と$b$ のハミング距離を求めよ. ただし, ハミング距離とは$\displaystyle \sum_{i=1}^{n} [a_i \neq b_i]$ で定義され, $a_i…