WARush

SRMの結果とか、解けた問題のコードを書いていきます

2013-04-07から1日間の記事一覧

SRM568 Div2 Easy "TheSimilarNumbers"

問題 http://community.topcoder.com/stat?c=problem_statement&pm=10553 訳 2つの正の整数A Bにおいて、A similarと定義する。 例えば1と10はsimilarであるが、1と11はそうではない。lowerとupperが与えられる。 lower以上upper以下の整数から 既に選んだ…

SRM568 Div2 Hard "ShuffleSort"

問題 http://community.topcoder.com/stat?c=problem_statement&pm=11156 訳 N枚のカードがあり、それぞれのカードに数字が書かれている。 複数のカードに同じ数字が書かれている場合もあり、そのようなカードは見分けがつかない。このデッキ(N枚のカード)を…

SRM568 Div2 Medium "BallsSeparating"

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12398 訳 0~N-1と番号が振られたN個の箱がある。 箱iには赤いボールがred[i]個、緑色のボールがgreen[i]個、青いボールがblue[i]個入っている。1つの箱には1種類の色のボールしか入って…

SRM569 Div2 Hard "MegaFactorialDiv2"

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12400 訳 n!kを次のように定義する n!k = n!(k-1) * (n-1)!k ( n > 0 and k > 0 ) n!k = 1 (n = 0) n!k = n (k = 0) 例えば、7!1は7!(普通の階乗)となり、5!3 = 5!2 * 4!3 = (5!1 * 4!2) …