Résoudre AtCoder ABC168 avec python (A ~ D)

A Retirez la 1ère place et divisez l'étui.

# A

N = int(input())
n = N % 10

if n in [2, 4, 5, 7, 9]:
    print('hon')
elif n in [0, 1, 6, 8]:
    print('pon')
else:
    print('bon')

B Comparez la longueur de S avec K.

# B

K = int(input())
S = input()

len_S = len(S)
if len_S <= K:
    print(S)
else:
    print(S[:K] + '...')

C Immédiatement si vous utilisez une fonction triangulaire.

# C

A, B, H, M = list(map(int, input().split()))

import math
A_x = A * math.cos(2 * math.pi * (H + M / 60.) / 12.)
A_y = A * math.sin(2 * math.pi * (H + M / 60.) / 12.)
B_x = B * math.cos(2 * math.pi * M / 60.)
B_y = B * math.sin(2 * math.pi * M / 60.)

print('{:.15f}'.format(math.sqrt((A_x - B_x) ** 2 + (A_y - B_y) ** 2)))

D Il peut être facilement trouvé en effectuant une recherche de priorité de largeur. Cependant, sachez que la création d'une matrice adjacente prendra beaucoup de temps et de mémoire. Au début, j'ai pensé que je devrais utiliser les informations obtenues par les prédécesseurs = True dans le chemin le plus court de scipy, mais cela n'a pas fonctionné (WA). .. .. J'ai pensé que cela fonctionnerait parce que je ne devrais avoir qu'à trouver le chemin le plus court. .. ..

# D
 
import numpy as np
from scipy.sparse import csr_matrix
from scipy.sparse.csgraph import breadth_first_order
 
N, M = list(map(int, input().split()))
ABs = np.array([list(map(int, input().split())) for i in range(M)])
 
row = ABs.T[0]-1
col = ABs.T[1]-1
data = [1] * (M)
 
csr = csr_matrix((data, (row, col)), shape=(N, N))
_, proc = breadth_first_order(csr, 0, directed=False)
 
if -9999 in proc[1:]:
  print('No')
else:
  print('Yes')
  print('\n'.join((proc[1:]+1).astype('str')))

Recommended Posts

Résoudre AtCoder ABC168 avec python (A ~ D)
Résoudre ABC166 A ~ D avec Python
[AtCoder] Résoudre ABC1 ~ 100 Un problème avec Python
Résolvez AtCoder ABC166 avec python
AtCoder ABC 182 Python (A ~ D)
[AtCoder] Résoudre un problème de ABC101 ~ 169 avec Python
Résoudre ABC163 A ~ C avec Python
Résoudre ABC168 A ~ C avec Python
Résoudre ABC162 A ~ C avec Python
Résoudre ABC167 A ~ C avec Python
Résoudre ABC158 A ~ C avec Python
Résolvez AtCoder 167 avec python
Résoudre ABC165 A, B, D avec Python
Résolution avec Ruby et Python AtCoder ABC133 D Somme cumulée
AtCoder ABC 177 Python (A ~ E)
AtCoder ABC 176 Python (A ~ E)
Résoudre ABC175 D en Python
Je voulais résoudre le problème ABC164 A ~ D avec Python
Défiez AtCoder (ABC) 164 avec Python! Un problème ~ C
Résoudre Atcoder ABC176 (A, B, C, E) en Python
Résoudre Atcoder ABC169 A-D avec Python
Recommandation de résolution des problèmes d'AtCoder avec python (20200517-0523)
Résoudre ABC036 A ~ C avec Python
Résolu AtCoder ABC 114 C-755 avec Python3
Modèle AtCoder ABC 179 Python (A ~ E)
Résoudre ABC037 A ~ C avec Python
AtCoder ABC 174 Python
[Explication AtCoder] Contrôlez les problèmes A, B, (C), D de ABC165 avec Python!
[Explication AtCoder] Contrôlez les problèmes A, B, C, D d'ABC183 avec Python!
Résoudre avec Ruby et Python AtCoder ABC084 D Somme cumulative des nombres premiers
[Explication AtCoder] Contrôlez les problèmes A, B, C, D d'ABC181 avec Python!
AtCoder ABC 175 Python
[Explication AtCoder] Contrôle ABC180 Problèmes A, B, C avec Python!
Résolution avec Ruby et Python AtCoder ABC178 D Méthode de planification dynamique
Résolution avec Ruby et Python AtCoder ABC151 D Recherche de priorité de largeur
[Explication AtCoder] Contrôle ABC158 Problèmes A, B, C avec Python!
Résolution avec Ruby et Python AtCoder ABC138 D Liste adjacente
[Explication AtCoder] Contrôle ABC164 Problèmes A, B, C avec Python!
[Explication AtCoder] Contrôle ABC168 Problèmes A, B, C avec Python!
Résoudre ABC175 A, B, C avec Python
ABC 157 D - Résolvez les suggestions d'amis en Python!
Je voulais résoudre ABC160 avec Python
Je voulais résoudre ABC172 avec Python
Résolution avec Ruby, Python et networkx AtCoder ABC168 D Liste adjacente
Résoudre des maths avec Python
Résolvez ABC169 avec Python
Résolvez POJ 2386 avec python
Résolvez "AtCoder version! Arimoto (Débutant)" avec Python!
[Explication AtCoder] Contrôlez les problèmes A, B, C d'ABC182 avec Python!
AtCoder ABC 165 D Floor Function résolue en Ruby, Perl, Java et Python
Résolution avec Ruby, Perl, Java et Python AtCoder ABC 131 D Tri des tableaux
Résolution avec Ruby, Perl, Java et Python AtCoder ABC 047 C Expression régulière
[Explication AtCoder] Contrôle ABC184 Problèmes A, B, C avec Python!
[Python] Résoudre des équations avec sympy
Bleu clair avec AtCoder @Python