[PYTHON] Yukicoder-Wettbewerb 256 Eintragungsrekord

Yukicoder-Wettbewerb 256 Eintragungsrekord

Das letzte Mal, als 0 abgeschlossen wurde, ist diesmal 5 abgeschlossen.

A 1107 Sanzen Accent

Es ist notwendig, 1-indiziert durch 0-indiziert zu ersetzen, aber nur nach der Problemstellung zu urteilen.

A = list(map(int, input().split()))

if A[0] < A[1] and A[2] > A[3]:
    print('YES')
else:
    print('NO')

B 1108 Transposition

Geben Sie einfach den H-verschobenen Wert aus.

N, H, *T = map(int, open(0).read().split())

print(*[t + H for t in T])

C 1109 Tonbeurteilung

Versuchen Sie für alle 12 Töne alle, um festzustellen, ob nur die in den einzelnen Tönen enthaltenen Töne verwendet werden.

N, *T = map(int, open(0).read().split())

x = [0, 2, 4, 5, 7, 9, 11]

result = -1
for i in range(12):
    t = set((i + e) % 12 for e in x)
    for e in T:
        if e not in t:
            break
    else:
        if result == -1:
            result = i
        else:
            print(-1)
            exit()
print(result)

D 1110 Lieblingssong

Ich habe es gelöst, während ich dachte, dass es auch mit der Skalierungsmethode gelöst werden könnte.

from bisect import bisect_left

N, D, *A = map(int, open(0).read().split())

t = sorted(A)

for a in A:
    print(bisect_left(t, a - D))

E 1111 Code Progress

Ich habe es mit DP gelöst und dachte, es sei schwer zu implementieren. Zuerst habe ich berechnet, selbst wenn die Gesamtkomplexität K überschreitet, und TLE gegessen, sonst wäre es TLE, wenn es nicht PyPy wäre.

N, M, K = map(int, input().split())

m = 1000000007

pqc = [[] * 301 for _ in range(301)]
for _ in range(M):
    P, Q, C = map(int, input().split())
    pqc[P].append((Q, C))

t = [{0: 1} for _ in range(301)]
for i in range(N - 1):
    nt = [{} for _ in range(301)]
    for j in range(1, 301):
        for k in t[j]:
            for q, c in pqc[j]:
                v = k + c
                if v <= K:
                    nt[q].setdefault(v, 0)
                    nt[q][v] += t[j][k]
                    nt[q][v] %= m
    t = nt

result = 0
for i in range(1, 301):
    t[i].setdefault(K, 0)
    result += t[i][K]
    result %= m
print(result)