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