Täglicher AtCoder # 16 in Python

Einführung

Letztes Mal Es ist heute C. Heute ist das Ende des Beispiels.

#16

** Gedanken ** ABC049-C Ich habe es überhaupt nicht verstanden, also habe ich mir die Erklärung angesehen. Hmmm, ist es nicht notwendig, er durch Umkehren der Zeichenkette zu unterscheiden? Nachdem ich die Zeichenkette umgekehrt habe, mache ich sie einfach zu einer if-Anweisung.

s = str(input())
s = ''.join(list(reversed(s)))

t = 0
while t <= len(s):
    if s[t:t+5] == 'maerd':
        t += 5
        continue
    elif s[t:t+7] == 'remaerd':
        t += 7
        continue
    elif s[t:t+5] == 'esare':
        t += 5
        continue
    elif s[t:t+6] == 'resare':
        t += 6
        continue
    elif t == len(s):
        print('YES')
        quit()
    else:
        break
print('NO')

Python3 → 33ms PyPy3 → 189ms Ist Python beim Schneiden schneller als PyPy?

ABC086-C Erforderlich [Manhattan-Entfernung?] Beim Wechsel von (0,0) nach (x, y) (https://ja.wikipedia.org/wiki/%E3%83%9E%E3%83%B3%E3 Wenn% 83% 8F% E3% 83% 83% E3% 82% BF% E3% 83% B3% E8% B7% 9D% E9% 9B% A2) d ist, können Sie rechtzeitig ankommen, wenn t> = d Ich werde. Wenn (d - t)% 2 == 0 ist, können Sie, selbst wenn Sie weniger als t ankommen, zwischen dem benachbarten Quadrat und dem Zielquadrat hin und her gehen, um zu t zu gelangen.

n = int(input())
l = [list(map(int,input().split())) for _ in range(n)]

for i in range(n):
    t = l[i][0]
    x = l[i][1]
    y = l[i][2]
    d = x + y
    if d <= t and (d - t) % 2 == 0:
        continue
    else:
        print('No')
        quit()
print('Yes')

Python3 → 369ms PyPy3 → 585ms

Zusammenfassung

Ich habe dieses Mal alle Beispiele gelöst, also werde ich ab dem nächsten Mal ähnliche Probleme lösen! wir sehen uns