Dieses Mal war das Problem einfach, so dass ich A ~ C lösen konnte, aber ich hätte D lösen sollen.
** Gedanken ** Um eine gerade zu machen, gibt es nur gerade + gerade und ungerade + ungerade, also $ _nC _r $ und $ _mC _r $ für N bzw. M. Sie können die Kombinationsberechnung selbst implementieren, aber ich habe sie verwendet, weil sie in scipy ist.
from scipy.misc import comb
n, m = map(int,input().split())
ans = comb(n,2,exact=True) + comb(m,2,exact=True) #exact=True gibt einen ganzzahligen Wert zurück
print(ans)
** Gedanken ** Ich war nicht gut im Problem des Rezitierens, also habe ich es verlassen, nachdem ich A gelöst hatte. Wenn S ein Kreis ist, haben wir es mit s.reverse () == s gelöst. Die Bedingung für starke Transkriptionen schnitt s auf und tat dasselbe wie oben. n
s = list(str(input()))
checker = 0
n = len(s)
new_s = list(reversed(s))
if s == new_s:
checker += 1
split_s = s[0:(n-1)//2]
new_s = list(reversed(split_s))
if new_s == split_s:
checker += 1
split_s = s[(n+2)//2:n]
new_s = list(reversed(split_s))
if new_s == split_s:
checker += 1
if checker == 3:
print('Yes')
else:
print('No')
** Gedanken ** Das maximale Volumen ist, wenn es ein Würfel wird, also endet es mit $ (L / 3) ^ 3 $. Ich hatte Angst vor der Genauigkeit, aber ich habe bestanden, ohne etwas zu tun.
l = int(input())
print((l/3)**3)
Problem 1WA、4TLE
** Gedanken ** Konnte nicht lösen Ich habe versucht, die Kombination mit A ohne $ A_i $ in der for-Anweisung zu berechnen, aber ich habe TLE bekommen und bin gestorben.
from scipy.misc import comb
n = int(input())
a = list(map(int,input().split()))
a_s = set(a)
for i in range(n):
l = a[i]
a[i] = 'X'
ans = 0
for j in a_s:
ans += comb(a.count(j),2,exact=True)
print(ans)
a[i] = l
Die Ursache für die Niederlage war mangelndes Studium und das Aufgeben der Lösung von B. Gute Nacht.
Recommended Posts