2013-02-03から1日間の記事一覧

SRM568Div2

Mid: 箱が何個かあって、i番目の箱には赤いボールがR[i]個、緑のボールがG[i]個、青いボールがB[i]個入っている。 それぞれの箱で、1色のボールのみ入っている状態にするために、必要なボールの移動回数を求める。 これも本番で解けなかったorz..まず箱が2以…

SRM567Div2

Mid: SSR(A,B) = (√A,√B)^2 という関数があって、1SSR(A,B)が整数となるものの数を求める。 本番で解けなかった。SSR(A,B) = (√A,√B)^2 = A^2 + B^2 + 2*√(AB) より、√(AB)の値が整数なら条件を満たす。例えばA=2に固定した時 √2 * √2、 √2 * √8、 √2 * √18…