[PYTHON] rapport de participation abc154

A Un peu déroutant pour A

S, T = input().split()
A, B = map(int, input().split())
U = input()
if U == S:
    print(A - 1, B)
else:
    print(A, B - 1)

B Il n'y a pas de restrictions particulières. Je pense que c'est plus facile que A

S = list(input())
for _ in range(len(S)):
    print("x", end='')

C Après tout, Counter est fort. J'ai écrit OUI en minuscules et 1WA. Je veux faire attention à ce genre d'erreur à l'avenir (atcoder, si possible, unifier l'un ou l'autre ...)

from collections import Counter
N = int(input())
A = Counter(map(int, input().split()))
A = A.values()
for a in A:
    if a != 1:
        print("NO")
        exit()
print("YES")

D Utilise la linéarité des valeurs attendues. L'algorithme nécessite la connaissance de la méthode d'échelle. J'ai oublié de mettre à jour tmp_ans et il a fallu beaucoup de temps pour corriger le bogue.

N, K = map(int, input().split())
p = list(map(int, input().split()))
Expected_val = []
for val in p:
    sum_val = (val * (val + 1)) // 2
    Expected_val.append(sum_val / val)
# print(Expected_val)

left = 0
right = K

ans = sum(Expected_val[left:right])
tmp_ans = ans
# print(ans)
for i in range(N - K):
    tmp_ans = tmp_ans - Expected_val[left + i] + Expected_val[right + i]
    if tmp_ans > ans:
        ans = tmp_ans
print(ans)

E Digit DP. La méthode de jugement est une entrée, donc une valeur trop grande est un signal. J'ai trouvé le code parce que c'était en octobre que je l'avais résolu avant. J'ai joué avec les pièces nécessaires et AC en toute sécurité. C'est sympa. Je suis content d'être né sur Terre.

from functools import lru_cache
N = input()
K = int(input())

## lru_Créer un mémo en utilisant le cache
@lru_cache(maxsize=None)
def rec(k,tight,sum_val):
    #Renvoie 1 ou 0 selon la condition du problème lors de la recherche jusqu'à la fin
    if k == len(N):
        if sum_val == K and sum_val != 0:
            return 1
        else:
            return 0

    #Changer la condition de fin selon que le chiffre actuel est serré
    x = int(N[k])
    if tight:
        r = x
    else:
        r = 9
    res = 0
    for i in range(r + 1):
        if i == 0:
            res += rec(k + 1 ,tight and i == r, sum_val)
        else:
            res += rec(k + 1, tight and i == r, sum_val + 1)

    return res



print(rec(0 , True , 0))

F Pendant l'étude. Kencho-san marmonnait une formule mystérieuse, alors enquêtons. $ C (r, r) + C (r + 1, r) + ... + C (n, r) = C (n + 1, r + 1) $