AtCoder Beginner Contest 152 Vielen Dank für Ihre harte Arbeit! Offizielle Seite
Der Code, den ich dieses Mal geschrieben habe, ist hier Das Ergebnis war Wechselstrom von A nach D und WA von E.
Ich werde unten kurz erklären.
Das Problem des Vergleichs der Argumente N und M. Wenn sie gleich sind, geben Sie "Ja" aus. Wenn sie unterschiedlich sind, geben Sie "Nein" aus.
Das Problem der Ausgabe der Zeichenfolge, in der a b-mal wiederholt wird, und der Zeichenfolge, in der b a-mal wiederholt wird, ist in ** Wörterbuchreihenfolge ** schneller. Da es in lexikalischer Reihenfolge ist, steht das kleinere von a und b an erster Stelle.
Wenn Sie eine Zeichenfolge ausgeben können, die das kleinere a und b für das größere a und b wiederholt, ist dies AC.
Die Erklärung ist etwas schwierig, aber am Ende ist es in Ordnung, wenn Sie antworten, wie oft der Mindestwert in einigen Spalten aktualisiert wurde. 4, 5, 2, 3, 1 Im obigen Fall ist die fettgedruckte Zahl 3 die richtige Antwort.
Unter den Zahlen unter N.
Es ist eine Frage zu beantworten, wie viele Zahlenkombinationen beide erfüllen. Ich dachte, es wäre nicht rechtzeitig für die Doppelschleife in Bezug auf die Anzahl von N.
--Loop zuerst, um eine Karte der ersten und letzten Zahlen zu erstellen
Es wurde gemacht. Persönlich war ich froh zu erkennen, dass ich meine Richtlinie ändern musste, weil ich es nicht rechtzeitig für die Berechnung schaffen konnte.
AiBi = AjBj gilt für jedes i, j. Mit anderen Worten, das Problem, das minimale gemeinsame Vielfache zu finden und durch Ai zu teilen, um Bi zu finden.
Die Antwort ist, sie zu addieren und auszugeben.
Ich verstehe den Teil, der über die Richtlinie entscheidet, und wenn ich die umgekehrte Quelle verwende, die ich kürzlich studiert habe, wird sie mit Ai brechen! Bis zu diesem Punkt war es gut, Es funktioniert nicht gut für große Zahlen. Ich konnte die Ursache identifizieren.
Bei der Berechnung des minimalen gemeinsamen Vielfachen war es eine große Zahl, und einmal geteilt durch 1000000007 konnte das minimale gemeinsame Vielfache nicht korrekt erhalten werden. Aufgrund verschiedener Gedanken konnte es nicht gelöst werden. ..
Ich dachte darüber nach, das minimale gemeinsame Vielfache in der Erklärung in Form einer Primfaktor-Zerlegung zu halten, konnte es aber aufgrund mangelnder Fähigkeiten nicht zu einem Code machen. (Ich habe noch keine Ahnung, was ich tun soll, daher werde ich am Ende der Arbeit an Wochentagen noch einmal darüber nachdenken.)
Ich hatte das Gefühl, dass Problem E bald gelöst werden könnte, also habe ich es nicht berührt. ..
Die Bewertung lautet 897 → 956. Das beste Update!
Ich konnte in 25 Minuten zum D-Problem kommen und fühlte Wachstum. Ich habe die Idee, das E-Problem umzukehren, aber ich bin sehr enttäuscht, dass ich keinen Schritt weiter gegangen bin. ..
Nächstes Mal möchte ich das Lernen in Form bringen ...: sonnig:
Recommended Posts