Je voulais résoudre ABC159 avec Python

introduction

Cette fois, le problème était simple, donc j'ai pu résoudre A ~ C, mais j'aurais dû résoudre D.

Un problème

Problème

** 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)

Problème B

Problème

** 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')

Problème C

Problème

** 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 D

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

Résumé

La cause de la défaite était le manque d'étude et l'abandon de la résolution de B. bonne nuit.

Recommended Posts

Je voulais résoudre ABC159 avec Python
Je voulais résoudre ABC160 avec Python
Je voulais résoudre ABC172 avec Python
Résolvez ABC169 avec Python
Je voulais résoudre NOMURA Contest 2020 avec Python
Résoudre ABC176 E en Python
Résoudre ABC175 D en Python
Je voulais résoudre le problème ABC164 A ~ D avec Python
Résoudre Atcoder ABC169 A-D avec Python
Résoudre ABC036 A ~ C avec Python
Résoudre ABC037 A ~ C avec Python
Je voulais résoudre le concours de programmation Panasonic 2020 avec Python
J'ai essayé d'implémenter PLSA en Python
Résoudre ABC175 A, B, C avec Python
J'ai essayé d'implémenter la permutation en Python
ABC 157 D - Résolvez les suggestions d'amis en Python!
J'ai essayé d'implémenter PLSA dans Python 2
J'ai essayé d'implémenter ADALINE en Python
J'ai essayé d'implémenter PPO en Python
Résoudre ABC165 A, B, D avec Python
Implémentation de DQN avec TensorFlow (je voulais ...)
Je veux résoudre APG4b avec Python (seulement 4.01 et 4.04 au chapitre 4)
Je voulais faire quelque chose comme la pipe d'Elixir en Python
Résoudre ABC168D en Python
Résolvez ABC167-D avec Python
Résolvez ABC146-C avec Python
Résoudre ABC098-C en Python
Résoudre ABC159-D en Python
Résolvez ABC160-E avec Python
Je veux faire le test de Dunnett en Python
Python: j'ai pu récurer en lambda
Je veux créer une fenêtre avec Python
Je voulais installer Python 3.4.3 avec Homebrew + pyenv
J'ai écrit "Introduction à la vérification des effets" en Python
Je veux fusionner des dictionnaires imbriqués en Python
Je veux résoudre APG4b avec Python (chapitre 2)
J'ai essayé d'implémenter le tri sélectif en python
Je veux afficher la progression en Python!
J'ai essayé de résoudre la recherche de priorité de profondeur (DFS) d'AtCoder en Python (résultat: TLE ...)
J'ai essayé de représenter graphiquement les packages installés en Python
Je souhaite intégrer une variable dans une chaîne Python
Résoudre l'addition (équivalent au rang D de paiza) en Python
J'ai écrit python en japonais
Résolvez AtCoder ABC166 avec python
Pour vider stdout en Python
Atcoder ABC164 A-C en Python
Résoudre la multiplication (équivalent au rang D de paiza) en Python
Connectez-vous au site Web en Python
Je veux écrire en Python! (2) Écrivons un test
Même avec JavaScript, je veux voir Python `range ()`!
J'ai essayé de résoudre Soma Cube avec python
J'ai essayé d'implémenter un pseudo pachislot en Python
Je voulais utiliser la bibliothèque Python de MATLAB
Atcoder ABC167 A-D en Python
Je veux échantillonner au hasard un fichier avec Python
Résolvez des exercices Wooldridge en Python
J'ai essayé d'implémenter le poker de Drakue en Python
Je veux résoudre SUDOKU
J'étais accro au grattage avec Selenium (+ Python) en 2020
J'ai essayé d'implémenter GA (algorithme génétique) en Python
Atcoder ABC165 A-D en Python