Résolvez AtCoder Beginner Contest 152 avec Java

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.

Problème A

Le problème de la comparaison des arguments N et M. S'ils sont identiques, indiquez «Oui», s'ils sont différents, indiquez «Non».

Problème B

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.

Problème C

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.

Problème D

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.

Problème E

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

Problème F

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

Résolvez AtCoder Beginner Contest 151 avec Java
Résolvez AtCoder Beginner Contest 150 avec Java
Résolvez AtCoder Beginner Contest 153 avec Java
Résolvez AtCoder Beginner Contest 175 avec Java
Résolvez AtCoder Beginner Contest 160 avec Java
Résolvez AtCoder Beginner Contest 152 avec Java
Résolvez AtCoder Beginner Contest 156 avec Java
Concours AtCoder Débutant 168
AtCoder Beginner Contest 167 Problème C (Java)
Article sur la participation au concours AtCoder
AtCoder Débutant Contest 132 D Problème
java débutant 4
java débutant 3
java débutant
Concours de programmation AtCoder dwango B à résoudre en Ruby, Perl et Java
AtCoder ARC 081 C hash à résoudre en Ruby, Perl et Java
Essayez de résoudre Project Euler en Java
Partition en Java
Changements dans Java 11
Tri par hachage AtCoder ABC 111 C résolu en Ruby, Perl et Java
Janken à Java
Exercices pour les débutants Java
Taux circonférentiel à Java
FizzBuzz en Java
Exercice Java "Débutant"
AtCoder Beginner Contest 169 A, B, C avec rubis
[AtCoder Problem-ABC001] Observation du vent C-Do en Java [Code]
Comment résoudre les problèmes d'expression en Java
[Débutant] Installez l'outil de développement java dans l'environnement de développement cloud9.
L'histoire d'un super débutant participant pour la première fois au concours AtCoder (AtCoder Beginner Contest 140)
Lire JSON en Java
Implémentation de l'interpréteur par Java
Application Janken en Java
Programmation par contraintes en Java
Mettez java8 dans centos7
NVL-ish guy en Java
Joindre des tableaux en Java
"Hello World" en Java
Interface appelable en Java
Commentaires dans la source Java
Formater XML en Java
AtCoder Beginner Contest 170 A, B, C jusqu'au rubis
Simple htmlspecialchars en Java
Implémentation Boyer-Moore en Java
Hello World en Java
Utiliser OpenCV avec Java
Mémorandum WebApi avec Java
Détermination de type en Java
Exécuter des commandes en Java (ping)
Divers threads en java
Implémentation du tri de tas (en java)
API Zabbix en Java
Art ASCII à Java
Comparer des listes en Java
Exprimer l'échec en Java
Essayez de résoudre un problème FizzBuzz restreint en Java
Créer JSON en Java
Manipulation de la date dans Java 8
Nouveautés de Java 8
Utiliser PreparedStatement en Java