First Digit Law先頭が1である確率は[L,R]の範囲内で先頭が1であるものの個数を(R-L+1)で割れば求まる。ちょうどk個が1である確率を動的計画法で求めて足しあわせる。1018は入るけど、1019はsigned long longから溢れる。Pythonだとそういうことを気にしなく…

Cutting Jigsaw Puzzle約数の個数はそんなに多くないので全通り試しても間に合う。 def rotate(p): w,h = len(p[0]),len(p) r = [] for y in range(w): r += [[]] for x in range(h): r[-1] += [p[x][w-y-1]] return r A,B = map(int,raw_input().split()) P…

Presents N,K = map(int,raw_input().split()) C = [0]+map(int,raw_input().split())[1:]+[N+1] print sum([1+(C[i]-C[i-1]-1)/K for i in range(1,len(C))])-1

A 464 B 820 C 924 結果 61位 1787 → 1856 自己最高レート。