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) $

Recommended Posts

rapport de participation abc154
rapport de participation abc155
Rapport de participation PyCon JP 2017
AtCoder Beginner Contest 181 Rapport de participation
AtCoder Beginner Contest 161 Rapport de participation
ABC168
ABC164
AtCoder Beginner Contest 151 Rapport de participation
AtCoder Débutant Contest 176 Rapport de participation
AtCoder Beginner Contest 154 Rapport de participation
AtCoder Grand Contest 041 Rapport de participation
AtCoder Beginner Contest 166 Rapport de participation
AtCoder Grand Contest 040 Rapport de participation
AtCoder Beginner Contest 153 Rapport de participation
ABC174
AtCoder Beginner Contest 145 Rapport de participation
AtCoder Débutant Contest 184 Rapport de participation
AtCoder Beginner Contest 165 Rapport de participation
Rapport de participation au concours AtCoder Débutant 160
AtCoder Beginner Contest 169 Rapport de participation
AtCoder Beginner Contest 178 Rapport de participation
AtCoder Beginner Contest 163 Rapport de participation
AtCoder Beginner Contest 159 Rapport de participation
AtCoder Beginner Contest 164 Rapport de participation
Rapport de participation au concours régulier AtCoder 105
AtCoder Beginner Contest 168 Rapport de participation
Rapport de participation au concours AtCoder Débutant 150
AtCoder Beginner Contest 158 Rapport de participation
Rapport de participation au concours AtCoder Débutant 180
AtCoder Regular Contest 104 Rapport de participation
AtCoder Beginner Contest 156 Rapport de participation
AtCoder Beginner Contest 162 Rapport de participation
AtCoder Débutant Contest 157 Rapport de participation
AtCoder Beginner Contest 167 Rapport de participation
AtCoder Débutant Contest 179 Rapport de participation
Concours AtCoder Débutant 182
ABC175
ABC170
AtCoder Beginner Contest 146 Rapport de participation
AtCoder Beginner Contest 152 Rapport de participation
AtCoder Débutant Contest 155 Rapport de participation
AtCoder Beginner Contest 174 Rapport de participation
Fiche d'inscription au concours ACL pour débutant
AtCoder Beginner Contest 171 Rapport de participation
AtCoder Beginner Contest 149 Rapport de participation
AtCoder Beginner Contest 148 Rapport de participation
AtCoder Débutant Contest 170 Rapport de participation
AtCoder Chokudai Contest 005 Rapport de participation
ABC182
ABC153
AtCoder Grand Contest 047 Rapport de participation
AtCoder Débutant Contest 183 Rapport de participation
Rapport de participation au concours de programmation AtCoder HHKB 2020
Rapport de participation au concours de programmation AtCoder Acing 2020
Rapport de participation au concours de programmation AtCoder Keyence 2020
Rapport de participation au concours de programmation AtCoder Panasonic 2020
Rapport de participation au concours d'entraînement de la bibliothèque AtCoder (Python)
ABC146 Impressions
AtCoder ABC176