[GO] [Python] Löse 10 vergangene Eliteprobleme von Atcoder

Hintergrund

Zweck

Studie zur Programmierung der Testvorbereitung

Einführung

Ich dachte, dass eine Site mit vielen Erklärungen zu meiner eigenen Studie führen würde, wenn ich den Programmiertest mache. Als ich nach einem Ort suchte, an dem in der japanischen Community viele Programmiertests durchgeführt wurden, studierte ich, weil es AtCoder gab.

Anforderungsdefinition

  1. Lösen Sie die AtCoder-Anfängerauswahl
  2. Lösen Sie verwandte Probleme
  3. Lösen Sie 60 LeetCode-Fragen

Umgebung

Ergebnis des Tuns

Frage 1: ABC 086 A - Produkt

a,b=map(int,input().split())
if a*b%2==0:
   print('Even')
else :
    print('Odd')

Frage 2: ABC 081 A - Platzieren von Murmeln

s=input()
count=0
for i in s:
    # print(i)
    if int(i)==1:
        count+=1
    # print(count)

print(count)

Alternative 1

Es ist einfach und ich bevorzuge dieses. Wenn ich count am 19.04. Verwendet habe, ist dies mit RunTimeError fehlgeschlagen. Daher wird empfohlen, die erste Antwort zu verwenden.

python print(input().count('1'))

###Alternative 2
Wie Sie Ihre mathematischen Fähigkeiten leiten
Ich kann es nicht wirklich empfehlen.
Wenn Sie gut in Mathematik sind, können Sie es gerne schreiben.

print(int(input())%9)



##Frage 3: [ABC 081 B - Shift Only](https://atcoder.jp/contests/abc081/tasks/abc081_b)
```python
N = int(input())
A = map(int, input().split())

count = 0

while all(a % 2 == 0 for a in A):
    A = [a / 2 for a in A]
    count += 1

print(count)

##Frage 4: ABC 087 B - Coins

A=int(input())
B=int(input())
C=int(input())
X=int(input())

count=0

for a in range(A+1):
    for b in range(B+1):
        for c in range(C+1):
            if X==500*a+100*b+50*c:
                    count+=1

print(count)

##Frage 5: ABC 083 B - Some Sums Ich habe gelernt, dass die Verwendung der Karte zum bequemen Sortieren verwendet werden kann. Ich habe es zum ersten Mal benutzt.

N = int(input())
A = int(input())
B = int(input())
N,A,B=map(int,input().split())

def FindSumOfDigits(num):
    count = 0
    while num > 0:
        count += num % 10
 # Das ist anders / fehlt
        num=num // 10

    return count

for n in range(1, N+1):
    count = FindSumOfDigits(n)
    if A<= count <=B:
        ans += n
print(ans)

##Frage 6: ABC 088 B - Card Game for Two

N=int(input())
A=list(map(int,input().split()))
A.sort(reverse=True)

Alice=Bob=0

for i in range(N):
    if i%2==0:
        Alice+=A[i]
    else:
        Bob+=A[i]

print(Alice-Bob)

##Frage 7: ABC 085 B - Kagami Mochi

N=int(input())
d=[input() for _ in range(N)]
print(len(set(d)))

##Frage 8: ABC 085 C - Otoshidama Es war ein Problem, das die mathematische Fähigkeit nutzte, simultane Gleichungen zu lösen.

N, Y = map(int, input().split())

res10000 = res5000 = res1000 = -1

for a in range(N + 1):
    for b in range(N + 1 - a):
        c = N - a - b
        if Y == 10000 * a + 5000 * b + 1000 * c:
            res10000 = a
            res5000 = b
            res1000 = c

print(a, b, c)

##Frage 9: ABC 049 C - Daydream

s = input().replace("eraser","").replace("erase","").replace("dreamer","").replace("dream","")

# if-Anweisung umschreiben
 print('NO' if s else 'YES')

if s:
  print("NO")
else:
  print("YES")

Die Idee, von hinten zu suchen und zu löschen

def main():
    S = input()

    while len(S) >= 5:
        if len(S) >= 7 and S[-7:] == "dreamer":
            S = S[:-7]
            continue

        if len(S) >= 6 and S[-6:] == "eraser":
            S = S[:-6]
            continue

        elif S[-5:] == "dream" or S[-5:] == "erase":
            S = S[:-5]
            continue

        else:
            break

    if len(S) == 0:
        print("YES")
    else:
        print("NO")
main()

##Frage 10: ABC 086 C - Traveling Wie man mathematisch löst

n=int(input())
for i in range(n):
    t,x,y=map(int,input().split())
    if (x+y) > t or (x+y+t)%2:
        print('No')
        exit()

print('Yes')

###Alternative 1 Der königliche Weg zu lösen


N = int(input())
t = [0] * (N+1)
x = [0] * (N+1)
y = [0] * (N+1)
for i in range(N):
    t[i+1], x[i+1], y[i+1] = map(int, input().split())

f = True
for i in range(N):
    dt = t[i+1] - t[i]
    dist = abs(x[i+1]-x[i]) + abs(y[i+1]-y[i])
    if dt < dist:
        f = False
    if dist%2 != dt%2:
        f = False

print('Yes' if f else 'No')

###Bekkai 2

import sys

def main():
    N = int(input())
    t, x, y = 0, 0, 0

    for _ in range(N):
        next_t, next_x, next_y = [int(__) for __ in input().split()]

        delta_t = next_t - t
        distance = abs(next_x - x) + abs(next_y - y)

        if distance > delta_t:
            print("No")
            sys.exit()

        if (delta_t - distance) % 2 != 0:
            print("No")
            sys.exit()

        t, x, y = next_t, next_x, next_y

    print("Yes")

main()

#Impressionen Was die mathematische Lösung angeht, dachte ich, es wäre eine gute Idee für jemanden, der keine Schmerzen hat, das Gesetz zu finden, indem er in der Schule Mathe macht. Mathematisch habe ich das Gefühl, dass ich es nicht oft benutze, weil ich das Gefühl habe, dass ich zu viel über wettbewerbsfähige Programmierung nachgedacht habe. #Was ich tun kann 1.Ich habe die Grundidee von AtCoder gelernt 1.Fähigkeit, aus esoterischen Problemsätzen zu übersetzen #Aufgabe 1.Versuchen Sie, ein ähnliches Problem über den Referenzlink zu lösen 1.Fordern Sie den Leet-Code heraus #Verweise

  1. Lösen Sie die AtCoder-Anfängerauswahl in Python
  2. Ich habe versucht, 10 frühere Fragen von Atcoder mit Python zu lösen!
  3. Was ist nach der Registrierung bei AtCoder als Nächstes zu tun? Wenn Sie so viel lösen, können Sie genug kämpfen! Auswahl vergangener Fragen 10 Fragen ~
  4. Ich habe versucht, 10 ausgewählte Fragen aus der Vergangenheit zu lösen, die nach der Registrierung bei AtCoder gelöst werden sollten
  5. Ich habe versucht, AtCoder Beginners Selection in Python zu lösen

Recommended Posts

[Python] Löse 10 vergangene Eliteprobleme von Atcoder
Beheben von AtCoder-Problemen Empfehlung mit Python (20200517-0523)
Löse AtCoder 167 mit Python
[AtCoder] Lösen Sie ein Problem von ABC101 ~ 169 mit Python
Löse AtCoder ABC166 mit Python
Lösen Sie Optimierungsprobleme mit Python
Lösen Sie AtCoder-Probleme Bootcamp für Anfänger (Medium 100) mit Python
Löse den Atcoder ABC169 A-D mit Python
atCoder 173 Python
AtCoder Beginner Contest 102 Rückblick auf frühere Fragen
AtCoder Beginner Contest 072 Rückblick auf frühere Fragen
AtCoder Beginner Contest 085 Rückblick auf frühere Fragen
AtCoder Beginner Contest 062 Rückblick auf frühere Fragen
AtCoder Beginner Contest 113 Rückblick auf frühere Fragen
AtCoder Beginner Contest 074 Rückblick auf frühere Fragen
AtCoder Beginner Contest 051 Rückblick auf frühere Fragen
AtCoder Beginner Contest 127 Rückblick auf frühere Fragen
AtCoder Beginner Contest 119 Rückblick auf frühere Fragen
AtCoder Beginner Contest 151 Rückblick auf frühere Fragen
AtCoder Beginner Contest 075 Rückblick auf frühere Fragen
AtCoder Beginner Contest 054 Rückblick auf frühere Fragen
AtCoder Beginner Contest 110 Rückblick auf frühere Fragen
AtCoder Beginner Contest 070 Rückblick auf frühere Fragen
AtCoder Beginner Contest 105 Rückblick auf frühere Fragen
AtCoder Beginner Contest 112 Rückblick auf frühere Fragen
AtCoder Beginner Contest 089 Rückblick auf frühere Fragen
AtCoder Beginner Contest 069 Rückblick auf frühere Fragen
AtCoder Beginner Contest 079 Rückblick auf frühere Fragen
AtCoder Beginner Contest 056 Rückblick auf frühere Fragen
AtCoder Beginner Contest 087 Rückblick auf frühere Fragen
AtCoder Beginner Contest 067 Rückblick auf frühere Fragen
AtCoder Beginner Contest 093 Rückblick auf frühere Fragen
AtCoder Beginner Contest 046 Rückblick auf frühere Fragen
AtCoder Beginner Contest 123 Überprüfung früherer Fragen
AtCoder Beginner Contest 049 Rückblick auf frühere Fragen
AtCoder Beginner Contest 078 Rückblick auf frühere Fragen
AtCoder Beginner Contest 081 Rückblick auf frühere Fragen
AtCoder Beginner Contest 060 Rückblick auf frühere Fragen
AtCoder Beginner Contest 104 Rückblick auf frühere Fragen
AtCoder Beginner Contest 057 Rückblick auf frühere Fragen
AtCoder Beginner Contest 121 Rückblick auf frühere Fragen
AtCoder Beginner Contest 126 Rückblick auf frühere Fragen
AtCoder Beginner Contest 090 Rückblick auf frühere Fragen
AtCoder Beginner Contest 103 Rückblick auf frühere Fragen
AtCoder Beginner Contest 061 Rückblick auf frühere Fragen
AtCoder Beginner Contest 059 Rückblick auf frühere Fragen
AtCoder Beginner Contest 044 Rückblick auf frühere Fragen
AtCoder Beginner Contest 083 Rückblick auf frühere Fragen
AtCoder Beginner Contest 048 Rückblick auf frühere Fragen
AtCoder Beginner Contest 124 Rückblick auf frühere Fragen
AtCoder Beginner Contest 116 Rückblick auf frühere Fragen
AtCoder Beginner Contest 097 Rückblick auf frühere Fragen
AtCoder Beginner Contest 088 Rückblick auf frühere Fragen
[AtCoder] Löse ABC1 ~ 100 Ein Problem mit Python
AtCoder Beginner Contest 092 Rückblick auf frühere Fragen
AtCoder Beginner Contest 099 Rückblick auf frühere Fragen
AtCoder Beginner Contest 065 Rückblick auf frühere Fragen
AtCoder Beginner Contest 053 Rückblick auf frühere Fragen
AtCoder Beginner Contest 094 Rückblick auf frühere Fragen
AtCoder Beginner Contest 063 Rückblick auf frühere Fragen