Hallo. Es ist zäh und zäh. Wir werden die Einführung in die Algorithmen und Datenstrukturen von AOJ lösen. Es ist einfach, aufzuzeichnen, was Sie gelernt haben.
Es ist weniger als ein halbes Jahr her, seit ich anfing, mich selbst mit dem Programmieren zu beschäftigen AtCoder ist grün, also bin ich kein starker Mann. Lass uns hart zusammenarbeiten.
mach es möglich mit Pai-chan
Diesmal TEIL 3: Grundlegende Datenstruktur. Ich möchte mein Bestes geben und es bis zum Ende tun.
ALDS1_3_A: Stapel ALDS1_3_B: Warteschlange ALDS1_3_C: Bidirektionale verkettete Liste ALDS1_3_D : Areas on the Cross-Section Diagram
Stapel ~
a = list(map(str,input().split()))
l = []
for i in a:
if i=="+":
a1 = l.pop()
a2 = l.pop()
a3 = a1+a2
l.append(a3)
elif i=="-":
a1 = l.pop()
a2 = l.pop()
a3 = a2-a1
l.append(a3)
elif i=="*":
a1 = l.pop()
a2 = l.pop()
a3 = a1*a2
l.append(a3)
else:
l.append(int(i))
print(l[0])
Verwenden wir deque
from collections import deque
n,q = map(int,input().split())
l = [list(map(str,input().split())) for _ in range(n)]
time = 0
dq = deque(l)
while dq:
a,b = dq.popleft()
if int(b)<= q:
time += int(b)
print(a,time)
else:
time += q
b = int(b) - q
dq.append([a,b])
Grundsätzlich mit deque berechnet Wenn Sie in Python die folgenden zwei Punkte nicht ausführen, wird es zu TLE ・ Es ist schneller, Eingaben selbst zu definieren ・ Wenn Sie keinen Index benötigen, ist a in d: schneller
from collections import deque
import sys
input = sys.stdin.readline
n = int(input())
d = deque([])
for _ in range(n):
a = list(map(str,input().split()))
if a[0]=="insert":
d.appendleft(a[1])
elif a[0]=="delete":
if a[1] in d:
d.remove(a[1])
elif a[0]=="deleteFirst":
s = d.popleft()
elif a[0]=="deleteLast":
s = d.pop()
print(*d)
ALDS1_3_D : Areas on the Cross-Section Diagram
Es ist noch nicht geschmolzen ... Pien
Ich werde es aktualisieren, wenn D schmilzt. Ich werde nicht rauchen
Recommended Posts