2018-10-02から1日間の記事一覧

SRM540 Div1 Easy - ImportantSequence

問題 長さn+1で各要素が自然数であるような数列aと長さnの文字列opがあった opの各文字は '+' か '-' である op[i] = '+' のとき) b[i] = a[i]+a[i+1] op[i] = '-' のとき) b[i] = a[i]-a[i+1] という風にして作った長さnの数列bとopが与えられる 元の数列a…

SRM539 Div1 Easy - Over9000Rocks

問題 石を無限に持っていて、9001個以上の石を箱に詰めたい n個の箱があり、i番目の箱にはx[i]個以上y[i]個以下の石を詰めることができる 詰める石の個数が何通りあり得るか求めよ1 1 解法 2^15通り全列挙して使う箱の組み合わせを全部試す 使うと決めた箱た…

SRM537 Div1 Easy - KingXNewCurrency

問題 自然数a, b, xが与えられる 任意の(p,q)に対して pa+qb = rx+sy を満たす(r,s)が存在するような(x,y)の組の個数を求めよ (ただしp, q, r, sは非負整数でyは自然数) 答えが無限に存在する場合は-1を返せ1 a ≠ b 解法 aもbもxの倍数の場合、yの値によらず…