Résolvez AtCoder Beginner Contest 151 avec Java

AtCoder Beginner Contest 151 Merci pour votre travail acharné! Page officielle

Le code que j'ai écrit cette fois est ici Je vais vous expliquer brièvement ci-dessous.

Problème A

Problème d'impression de l'alphabet suivant de la chaîne d'entrée. Je savais que le caractère de java serait le prochain caractère une fois incrémenté, alors je l'ai écrit tel quel.

Problème B

La question est de savoir combien de points doivent être attribués pour atteindre le point cible étant donné les points de test. Tout ce que vous avez à faire est d'ajouter les résultats des tests dans l'ordre et de les soustraire du score cible.

Veuillez noter que vous ne pourrez peut-être pas atteindre le point cible même si vous faites de gros efforts, ou vous l'avez peut-être déjà atteint.

Problème C

J'avais personnellement un petit os. Une question qui compte le nombre de bonnes questions et le nombre de pénalités étant donné le numéro de la question et «AC» ou «WA».

Notez que le numéro de pénalité s'applique uniquement à la bonne question. (C'était autrefois incorrect.)

Problème D

Intacte

Problème E

Le problème de la sélection d'un nombre spécifique à partir d'une combinaison de nombres et de l'addition de la différence entre les valeurs maximale et minimale par le nombre de combinaisons. C'était TLE sans l'idée de trouver séparément les valeurs maximales et minimales.

Après le concours, j'ai changé pour demander les valeurs maximale et minimale séparément, mais j'ai abandonné parce que je suis entré dans le labyrinthe en tant que WA sans que TLE soit fixé. J'ai appris qu'il y avait une idée pour trouver la valeur maximale et la valeur minimale séparément, alors je vais dire Yoshi. (Je me demande si la méthode de calcul du coefficient binomial est lente ...)

(Ajouté le 16/01/2020) J'ai eu des conseils dans la section commentaire, je l'ai corrigé et je suis devenu AC!

Problème F

Le problème est de trouver le rayon du plus petit cercle contenant un certain nombre de points. Je l'ai réduit de moitié pour trouver la longueur maximale de tous les points, mais ce n'était pas assez de considération.

Comme le nombre de points était de 50, j'aurais dû remarquer que le montant du calcul pouvait être un peu augmenté ... désolé.


Malheureusement, la note a baissé pour la première fois cette fois. Jusqu'à présent, j'ai essayé avec une taille ronde, mais je pense que je vais commencer à apprendre la théorie petit à petit. ..

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)
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
Faites un blackjack avec 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
Il est tard! Essayez d'implémenter la notification Android en Java (débutant)
Commentaires dans la source Java
Fonctions Azure en 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
POST JSON en Java
Exprimer l'échec en Java
Essayez de résoudre un problème FizzBuzz restreint en Java