AtCoder Beginner Contest 148 Rapport de participation

AtCoder Beginner Contest 148 Rapport de participation

ABC148A - Round One

Percer en deux minutes et demie, c'est facile, mais je pensais que ce serait difficile d'écrire quelque chose de simple.

A = int(input())
B = int(input())

print(*(set([1, 2, 3]) - set([A, B])))

ABC148B - Strings with the Same Length

Percer en une minute et demie. Il suffit d'écrire. Je ne l'ai pas utilisé en pensant que c'était un zip.

N = int(input())
S, T = input().split()

print(''.join(S[i] + T[i] for i in range(N)))

ABC148C - Snack

Percer en 3 minutes. La réponse est le multiple commun minimum, mais je me demandais comment le résoudre, si je connais le nombre public maximum, j'ai googlé "Minimum commun multiple Python" et j'ai googlé lcm (a, b) = a * b / gcd (a, b) est sorti, alors écrivez-le et terminez.

from fractions import gcd

A, B = map(int, input().split())

print(A * B // gcd(A, B))

ABC148E - Double Factorial

Pause dans environ 20 minutes. WA1. J'ai pensé à D pendant un moment, mais c'était difficile, alors je l'ai sauté et essayé. Pour le moment, j'ai implémenté f (n) naïf et essayé de le déplacer. Chaque fois que N est étrange, 0 a été immédiatement compris. Quand l'exemple d'entrée 3 a été joué avec N // 10, c'était assez différent, donc quand j'ai essayé de l'augmenter de n, le nombre a été décalé à f (50), et 50 contient 5, donc cela devient une voiture. // 10 + N // 50ne correspond pas à l'exemple d'entrée 3, et la prochaine 250 voiture dans le cerveau est finalement comprise et implémentée.While t <= N:esttandis que t <N: J'ai écrit `et j'ai mangé WA, mais c'était sûr AC.

from sys import exit

N = int(input())

if N % 2 == 1:
    print(0)
    exit()

result = 0
t = 10
while t <= N:
    result += N // t
    t *= 5
print(result)

ABC148D - Brick Break

Cela prend environ 27 minutes. J'ai juste pensé au traitement par la droite, je l'ai sauté comme difficile et je suis revenu de E, mais c'est évidemment facile compte tenu de la situation du classement, alors peut-être que je traiterai de la gauche si je pense trop C'était facile quand j'y pensais orz.

N = int(input())
a = [int(s) - 1 for s in input().split()]

result = 0
for i in range(N):
    if a[i] != (i - result):
        result += 1

if result == N:
    print(-1)
else:
    print(result)

ABC148F - Playing Tag on Tree

Je ne pouvais pas percer, je savais que c'était la méthode Minimax, mais je ne l'avais demandé qu'une seule fois dans le passé, et cela s'est terminé alors que je me demandais ce qui se passerait si la largeur était prioritaire.

Post-scriptum: Ce n'était pas la méthode minimax (explosion) .Selon l'explication PDF, elle devrait être mise en œuvre comme si elle était prise en face de l'endroit le plus éloigné de M. Aoki et de l'endroit le plus proche de M. Takahashi.

from sys import exit

N, u, v = map(int, input().split())

if u == v:
    print(0)
    exit()

edges = [[] for _ in range(N + 1)]
for _ in range(N - 1):
    A, B = map(int, input().split())
    edges[A].append(B)
    edges[B].append(A)


def calc_destination(start, edges):
    destination = [-1] * (N + 1)
    destination[start] = 0
    q = [start]
    while len(q) != 0:
        current = q.pop()
        for n in edges[current]:
            if destination[n] != -1:
                continue
            destination[n] = destination[current] + 1
            q.append(n)
    return destination


tak = calc_destination(u, edges)
aok = calc_destination(v, edges)

result = 0
for i in range(1, N + 1):
    aoki = aok[i]
    if tak[i] >= aoki:
        continue
    if aoki > result:
        result = aoki
print(result - 1)

Recommended Posts

AtCoder Beginner Contest 181 Rapport de participation
AtCoder Beginner Contest 161 Rapport de participation
AtCoder Beginner Contest 151 Rapport de participation
AtCoder Beginner Contest 154 Rapport de participation
AtCoder Beginner Contest 166 Rapport de participation
AtCoder Beginner Contest 153 Rapport de participation
AtCoder Beginner Contest 145 Rapport de participation
AtCoder Débutant Contest 184 Rapport de participation
AtCoder Beginner Contest 165 Rapport de participation
Rapport de participation au concours AtCoder Débutant 160
AtCoder Beginner Contest 169 Rapport de participation
AtCoder Beginner Contest 178 Rapport de participation
AtCoder Beginner Contest 163 Rapport de participation
AtCoder Beginner Contest 159 Rapport de participation
AtCoder Beginner Contest 164 Rapport de participation
AtCoder Beginner Contest 168 Rapport de participation
Rapport de participation au concours AtCoder Débutant 150
AtCoder Beginner Contest 158 Rapport de participation
AtCoder Beginner Contest 156 Rapport de participation
AtCoder Beginner Contest 162 Rapport de participation
AtCoder Débutant Contest 157 Rapport de participation
AtCoder Beginner Contest 167 Rapport de participation
AtCoder Débutant Contest 179 Rapport de participation
Concours AtCoder Débutant 182
AtCoder Beginner Contest 146 Rapport de participation
AtCoder Beginner Contest 152 Rapport de participation
AtCoder Débutant Contest 155 Rapport de participation
AtCoder Beginner Contest 174 Rapport de participation
AtCoder Beginner Contest 171 Rapport de participation
AtCoder Beginner Contest 149 Rapport de participation
AtCoder Beginner Contest 148 Rapport de participation
AtCoder Débutant Contest 170 Rapport de participation
AtCoder Débutant Contest 183 Rapport de participation
Note de participation au concours pour débutants AtCoder # 003
AtCoder Grand Contest 040 Rapport de participation
Rapport de participation au concours régulier AtCoder 105
AtCoder Regular Contest 104 Rapport de participation
Fiche d'inscription au concours ACL pour débutant
Journal de participation Atcoder Beginner Contest 146
AtCoder Chokudai Contest 005 Rapport de participation
AtCoder Grand Contest 047 Rapport de participation
Concours AtCoder Débutant 177
Concours AtCoder Débutant 179
Concours AtCoder Débutant 172
Concours AtCoder Débutant 180
Concours AtCoder Débutant 173
Concours Atcoder Débutant 153
Rapport de participation au concours de programmation AtCoder HHKB 2020
Rapport de participation au concours de programmation AtCoder Keyence 2020
Rapport de participation au concours de programmation AtCoder Panasonic 2020
Critique du concours AtCoder Beginner Contest 152
Concours AtCoder Débutant 181 Remarque
Critique du concours AtCoder Débutant 160
Critique du concours AtCoder Débutant 178
Concours AtCoder Débutant 180 Remarque
Critique du concours AtCoder pour débutant 166
AtCoder Débutant Contest 167 Évaluation
Rapport de participation au concours d'entraînement de la bibliothèque AtCoder (Python)