Ich habe das E-Problem in 20 Minuten gelöst und dachte, dies sei die erste Vollständigkeit !? Ich sollte 80 Minuten lang zuschauen.
Brechen Sie in anderthalb Minuten durch. Schreiben Sie einfach.
A = input()
if A.isupper():
print('A')
else:
print('a')
Brechen Sie in anderthalb Minuten durch. Schreiben Sie einfach. Ist es nicht selten, dass diese Art im B-Problem auftritt?
N, K = map(int, input().split())
p = list(map(int, input().split()))
p.sort()
print(sum(p[:K]))
ABC171C - One Quadrillion and One Dalmatians
Es war in fünfeinhalb Minuten durchgebrochen. Ich hatte in der Vergangenheit eine bidirektionale Konvertierung von EXCEL-Spaltennamen und -nummern geschrieben, also habe ich es herausgezogen und in Python abgelegt.
N = int(input())
t = []
while N > 0:
N -= 1
t.append(chr(N % 26 + ord('a')))
N //= 26
print(''.join(t[::-1]))
Durchbruch in 6 Minuten. Ich erinnerte mich an den [ABC170E --Count Median] der letzten Woche (https://atcoder.jp/contests/abc170/tasks/abc170_e). Ist ähnlich. Wenn Sie den Gesamtwert für jede Schleife berechnen, beträgt dieser * O * (* NQ ), der Berechnungsbetrag jedoch * O * ( N * + * Q *) durch Subtrahieren und Addieren. ) Kann gelöst werden.
from sys import stdin
readline = stdin.readline
N = int(readline())
A = list(map(int, readline().split()))
Q = int(readline())
t = [0] * (10 ** 5 + 1)
s = sum(A)
for a in A:
t[a] += 1
for _ in range(Q):
B, C = map(int, readline().split())
s -= B * t[B]
s += C * t[B]
t[C] += t[B]
t[B] = 0
print(s)
Es brach in 5 Minuten durch. Es war auf den ersten Blick zu einfach und ich dachte, es wäre für einen Moment eine Fehlinterpretation. Aus den Eigenschaften von xor weiß ich, dass ich herauskommen werde, wenn ich alle xor außer mir selbst und alle xor einschließlich mich selbst xor. Und Sie können sehen, dass Sie, wenn Sie xor alle a, alle xor einschließlich sich selbst tun können.
N = int(input())
a = list(map(int, input().split()))
t = 0
for e in a:
t ^= e
print(*[e ^ t for e in a])
Ich weiß es überhaupt nicht. Vielen Dank. Selbst wenn ich ein o in das o des Eingabebeispiels einfüge, werden drei verdoppelt, aber ich kann mir nicht vorstellen, wie ich diese Duplizierung entfernen kann.
Nachtrag: Ich habe es gemäß dem Erklärungsvideo implementiert. Ich habe es ohne nachzudenken gepostet und wurde TLE, aber ich wurde gefragt, aber da ich eine Tabelle mit 10 12 </ sup> erstellt habe, natürlich Ich meine, ich habe PyPy nicht gut bestanden, obwohl es kaum möglich war, dies ... Das mjd-Gefühl in dem Moment, als ich die Erklärung hörte, dass abc und aaa tatsächlich gleich sind. Der Erfahrungswert, der durch dieses Problem gewonnen wurde, war erstaunlich. Ich denke es war teuer.
K = int(input())
S = input()
m = 1000000007
def make_factorial_table(n):
result = [0] * (n + 1)
result[0] = 1
for i in range(1, n + 1):
result[i] = result[i - 1] * i % m
return result
def mcomb(n, k):
if n == 0 and k == 0:
return 1
if n < k or k < 0:
return 0
return fac[n] * pow(fac[n - k], m - 2, m) * pow(fac[k], m - 2, m) % m
fac = make_factorial_table(len(S) - 1 + K)
result = 0
for i in range(K + 1):
result += pow(26, i, m) * mcomb(len(S) - 1 + K - i, len(S) - 1) * pow(25, K - i, m)
result %= m
print(result)
Recommended Posts