Cette fois, le problème était simple, donc j'ai pu résoudre A ~ C, mais j'aurais dû résoudre D.
** Pensées ** Pour faire un pair, il n'y a que pair + pair et impair + impair, donc $ _nC _r $ et $ _mC _r $ pour N et M, respectivement. Vous pouvez implémenter le calcul de combinaison vous-même, mais je l'ai utilisé car il est en scipy.
from scipy.misc import comb
n, m = map(int,input().split())
ans = comb(n,2,exact=True) + comb(m,2,exact=True) #exact=True renvoie une valeur entière
print(ans)
** Pensées ** Je n'étais pas doué pour le problème de la récitation, alors je l'ai laissé après avoir résolu A. Si S est une récitation, nous l'avons résolue en utilisant s.reverse () == s. La condition pour les transcriptions fortes a tranché s et a fait la même chose que ci-dessus. 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')
** Pensées ** Le volume maximum est quand il devient un cube, donc il se termine par $ (L / 3) ^ 3 $. J'avais peur de la précision, mais j'ai réussi sans rien faire.
l = int(input())
print((l/3)**3)
Problème 1WA、4TLE
** Pensées ** Impossible de résoudre J'ai essayé de calculer la combinaison avec A sans $ A_i $ dans l'instruction for, mais j'ai eu TLE et je suis mort.
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
La cause de la défaite était le manque d'étude et l'abandon de la résolution de B. bonne nuit.
Recommended Posts