AtCoder Beginner Contest 151 Vielen Dank für Ihre harte Arbeit! Offizielle Seite
Der Code, den ich dieses Mal geschrieben habe, ist hier Ich werde unten kurz erklären.
Problem beim Drucken des nächsten Alphabets der Eingabezeichenfolge. Ich wusste, dass das Zeichen von Java das nächste Zeichen sein würde, wenn es erhöht wird, also schrieb ich es so, wie es ist.
Die Frage ist, wie viele Punkte gegeben werden sollten, um den Zielpunkt angesichts der Testpunkte zu erreichen. Alles, was Sie tun müssen, ist, die Testergebnisse der Reihe nach zu addieren und von der Zielbewertung zu subtrahieren.
Bitte beachten Sie, dass Sie den Zielpunkt möglicherweise nicht erreichen können, selbst wenn Sie sich bemühen, oder wenn Sie ihn bereits erreicht haben.
Ich persönlich hatte einen kleinen Knochen. Eine Frage, die die Anzahl der richtigen Fragen und die Anzahl der Strafen bei gegebener Fragennummer und "AC" oder "WA" zählt.
Beachten Sie, dass die Strafnummer nur für die richtige Frage gilt. (Dies war einmal falsch.)
Unberührt
Das Problem, eine bestimmte Zahl aus einer Zahlenkombination auszuwählen und die Differenz zwischen Maximal- und Minimalwert durch die Anzahl der Kombinationen zu addieren. Es war TLE ohne die Idee, die Maximal- und Minimalwerte getrennt zu finden.
Nach dem Wettbewerb habe ich mich geändert, um getrennt nach dem Maximalwert und dem Minimalwert zu fragen, aber ich habe aufgegeben, weil ich als WA das Labyrinth betreten habe, ohne dass TLE festgelegt wurde. Ich habe gelernt, dass es eine Idee gibt, den Maximalwert und den Minimalwert getrennt zu finden, also werde ich Yoshi sagen. (Ich frage mich, ob die Berechnungsmethode des Binomialkoeffizienten langsam ist ...)
(Hinzugefügt am 16.01.2020) Ich habe im Kommentarbereich Ratschläge bekommen, diese korrigiert und wurde AC!
Das Problem besteht darin, den Radius des kleinsten Kreises zu finden, der eine bestimmte Anzahl von Punkten enthält. Ich habe es halbiert, um die maximale Länge aller Punkte zu finden, aber das war nicht genug Überlegung.
Da die Anzahl der Punkte 50 betrug, hätte ich feststellen müssen, dass der Rechenaufwand etwas erweitert werden könnte ... Entschuldigung.
Leider ist die Bewertung dieses Mal zum ersten Mal gesunken. Bis jetzt habe ich es mit einer runden Taille versucht, aber ich denke, ich werde nach und nach anfangen, die Theorie zu lernen. ..
Recommended Posts