[PYTHON] abc154 teilnahmebericht

A Ein wenig verwirrend für 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 Es gibt keine besonderen Einschränkungen. Ich denke es ist einfacher als A.

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

C Immerhin ist Counter stark. Ich habe JA in Kleinbuchstaben und 1WA geschrieben. Ich möchte in Zukunft vorsichtig mit solchen Fehlern sein (Atcoder, wenn möglich, vereinheitlichen Sie einen der beiden ...)

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 Verwendet die Linearität der erwarteten Werte. Der Algorithmus erfordert Kenntnisse der Skalierungsmethode. Ich habe vergessen, tmp_ans zu aktualisieren, und es hat lange gedauert, den Fehler zu beheben.

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. Da die Beurteilungsmethode eingegeben wird, ist ein zu großer Wert ein Signal. Ich habe den Code gefunden, weil ich ihn im Oktober zuvor gelöst habe. Ich habe sicher mit den notwendigen Teilen und der Klimaanlage rumgespielt. Das ist nett. Ich bin froh, dass ich auf der Erde geboren wurde.

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

## lru_Erstellen Sie ein Memo mit dem Cache
@lru_cache(maxsize=None)
def rec(k,tight,sum_val):
    #Gibt je nach Problembedingung bei der Suche bis zum Ende 1 oder 0 zurück
    if k == len(N):
        if sum_val == K and sum_val != 0:
            return 1
        else:
            return 0

    #Ändern Sie die Endbedingung abhängig davon, ob die aktuelle Ziffer fest ist
    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 Während des Studiums. Mr. Kencho murmelte eine mysteriöse Formel, also lasst uns nachforschen. $ C (r, r) + C (r + 1, r) + ... + C (n, r) = C (n + 1, r + 1) $