Daily AtCoder # 16 en Python

introduction

Dernière fois C'est C aujourd'hui. Aujourd'hui, c'est la fin de l'exemple.

#16

** Pensées ** ABC049-C Je n'ai pas du tout compris, alors j'ai regardé l'explication. Hmmm, n'est-il pas nécessaire de distinguer er en inversant la chaîne de caractères? Après avoir inversé la chaîne de caractères, je fais juste une instruction if.

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 Python est-il plus rapide que PyPy pour le découpage?

ABC086-C [Manhattan Distance?] Requis lors du passage de (0,0) à (x, y) (https://ja.wikipedia.org/wiki/%E3%83%9E%E3%83%B3%E3 Si% 83% 8F% E3% 83% 83% E3% 82% BF% E3% 83% B3% E8% B7% 9D% E9% 9B% A2) est d, vous pouvez arriver à temps si t> = d Je vais. De plus, si (d --t)% 2 == 0, même si vous arrivez à moins de t, vous pouvez faire des allers-retours entre le carré adjacent et le carré cible, de sorte que vous pouvez arriver à t.

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

Résumé

J'ai résolu tous les exemples cette fois, donc je résoudrai des problèmes similaires la prochaine fois! à plus