AtCoder Beginner Contest 152 Merci pour votre travail acharné! Page officielle
Le code que j'ai écrit cette fois est ici Le résultat était AC de A à D et WA de E.
Je vais vous expliquer brièvement ci-dessous.
Le problème de la comparaison des arguments N et M. S'ils sont identiques, indiquez «Oui», s'ils sont différents, indiquez «Non».
Le problème de la sortie de laquelle de la chaîne de caractères dans laquelle a est répété b fois et de la chaîne de caractères dans laquelle b est répété une fois est plus rapide dans ** l'ordre du dictionnaire **. Puisqu'il est dans l'ordre lexical, le plus petit de a et b vient en premier.
Si vous pouvez sortir une chaîne de caractères qui répète les plus petits a et b pour les plus grands a et b, c'est AC.
L'explication est un peu difficile, mais au final c'est OK si vous répondez combien de fois la valeur minimale a été mise à jour dans quelques colonnes. 4, 5, 2, 3, 1 Dans le cas ci-dessus, le chiffre 3 en gras est la bonne réponse.
Parmi les nombres inférieurs à N
--Premier nombre de A = dernier nombre de B --Premier nombre de B = Dernier nombre de A
Il s'agit de savoir combien de combinaisons de nombres satisfont aux deux. Je pensais que ce ne serait pas à temps si j'avais une double boucle en termes de nombre de N, donc
C'était fabriqué. Personnellement, j'étais heureux de réaliser que je devais changer ma politique parce que je ne pouvais pas arriver à temps pour le calcul.
AiBi = AjBj vaut pour tout i, j. En d'autres termes, le problème de trouver le multiple commun minimum et de diviser par Ai pour trouver Bi.
La réponse est de les additionner et de produire.
Je comprends la partie qui décide de la politique, et si j'utilise la source inverse que j'ai étudiée récemment, elle va rompre avec Ai! C'était bien jusque-là, Cela ne fonctionne pas bien pour les grands nombres. J'ai pu identifier la cause.
Lors du calcul du multiple commun minimum, il s'agissait d'un grand nombre, et une fois divisé par 1000000007, le multiple commun minimum ne pouvait pas être obtenu correctement. À la suite de diverses réflexions, il n'a pas pu être résolu. ..
J'ai pensé à maintenir le multiple commun minimum dans l'explication sous forme de décomposition des facteurs premiers, mais je n'ai pas pu en faire un code en raison d'un manque de capacité. (Je n'ai pas encore une idée de ce qu'il faut faire, alors j'y repenserai à la fin du travail en semaine.)
J'ai senti que le problème E pouvait être résolu bientôt, donc je ne l'ai pas touché. ..
La note est 897 → 956. La meilleure mise à jour!
J'ai pu aborder le problème D en 25 minutes et j'ai senti une croissance. J'ai eu l'idée d'utiliser l'inverse du problème E, mais je suis très déçu de ne pas avoir fait un pas de plus. ..
La prochaine fois que je veux mettre l'apprentissage en forme ...: ensoleillé:
Recommended Posts