2011-01-13から1日間の記事一覧

SRM394 Div2 1000

問題 0より大きい整数kは、mより小さく、mを割り切れるが、k^nではmを割り切れないとき、「mのcool divisor」という。d(m)は、整数mでのcool divisorの数とする。整数a,bについて、d(a)+d(a+1)+...+d(a+b)の値を返す。1 1 2 考え方 総和について、視点を変え…

SRM394 Div2 500

問題 文字列sが与えられる。sの一番多く使われている文字をc1、0回以上使われている中で一番使われていない文字をc2とすると、sのroughnessは、(c1の文字数)-(c2の文字数)で与えられる。 0文字以上n文字以下の文字をsから消すことができる場合、最小の可能な…

SRM394 Div2 250

問題 2次元配列areaMapが与えられて、各セルの数字はその地点の高さを表す。(0,0)からスタートし、(i,j)にいたら、(i+1,j),(i,j-1),(i-1,j),(i,j+1)の順にいけるかどうかをチェックし、最初にいける場所へ移動する。いけるかどうかは、まだ行った事のないセ…

SRM493 Div2

頭の頭痛が痛い。