Il a éclaté en une minute et demie, j'ai utilisé xor, mais le titre était Not (rires).
x = int(input())
print(x ^ 1)
Percer en 2 minutes. L'une des extrémités doit être le maximum.
a, b, c, d = map(int, input().split())
print(max(a * c, a * d, b * c, b * d))
Percer dans 5 minutes. Soustraire le nombre de combinaisons qui ne contiennent pas 0 et le nombre de combinaisons qui ne contiennent pas 9 du nombre de toutes les combinaisons, puis le nombre de combinaisons qui ne contiennent pas à la fois 0 et 9 est doublé. La réponse est ce que j'ai ajouté.
m = 1000000007
N = int(input())
print((pow(10, N, m) - pow(9, N, m) * 2 + pow(8, N, m)) % m)
Percer en 29 minutes. Lorsque la longueur de la séquence est n, lorsque S-3 × n est distribué à n, si vous gémissez sur le nombre de divisions, vous pensez que vous allez insérer une barre de partition ABC132D --Blue and Red Balls J'ai pu le résoudre. > H r </ sub> = n + r − 1 </ sub> C r </ sub> street.
def make_factorial_table(n):
result = [0] * (n + 1)
result[0] = 1
for i in range(1, n + 1):
result[i] = result[i - 1] * i % m
return result
def mcomb(n, k):
if n == 0 and k == 0:
return 1
if n < k or k < 0:
return 0
return fac[n] * pow(fac[n - k], m - 2, m) * pow(fac[k], m - 2, m) % m
m = 1000000007
S = int(input())
fac = make_factorial_table(S + 10)
result = 0
for i in range(1, S // 3 + 1):
result += mcomb(S - i * 3 + i - 1, i - 1)
result %= m
print(result)
Je ne pouvais pas percer. J'étais convaincu que ce problème était tellement résolu, et quand j'ai cherché sur Google à "Maximum Manhattan Distance", il est ressorti après tout orz.
Recommended Posts