AtCoder Beginner Contest 156 Vielen Dank für Ihre harte Arbeit! Offizielle Seite
Der Code, den ich dieses Mal geschrieben habe, ist hier Das Ergebnis war AC von A nach D und E konnte 5 Minuten nach Ende des Wettbewerbs AC. Frustrierend: weinen:
Ich werde unten kurz erklären.
N und K werden als Argumente angegeben, Das Problem des Addierens von "100 * (10-K)" zu N, wenn K 10 oder weniger ist.
Ich denke, es war ein 100-Punkte-Problem.
Das Problem der Ausgabe mehrerer Ziffern, wenn eine bestimmte Zahl in K-Notation vorliegt. Es ist in Ordnung, wenn Sie die Anzahl der Ziffern zählen, indem Sie sich mit der while-Anweisung umdrehen.
while (n >= k) {
n = n / k;
digit++;
}
Es gibt N Personen auf der geraden Linie der Zahl und das Problem, den Punkt zu finden, der die Summe der Quadrate der Verfahrwege aller von ihnen und die Summe der Quadrate minimiert. Wählen Sie zuerst die zentralen Koordinaten von N Personen aus (beachten Sie, dass diese Ganzzahlen sein müssen). Danach habe ich einfach die Summe der Quadrate hinzugefügt.
Da es "N <= 100" war, schien es, dass ich mich nicht zu sehr um den Rechenaufwand kümmern musste.
Problem mit dem binären Koeffizienten. Es verwendet die folgenden Eigenschaften:
2^n = {}_n C _0 + {}_n C _1 + {}_n C _2 +・ ・ ・\\
= \sum_{k=0}^n {}_n C _k\\
Dann sollte berechnet werden
2^n - {}_n C _0 - {}_n C _a - {}_n C _b
Es wird sein.
Ich fand die Regel 10 Minuten vor dem Ende und die Implementierung war nicht rechtzeitig, Ursprünglich war ich nacheinander in N Räumen und bemerkte, dass nach einer Bewegung ein Raum 0 wurde.
Ich habe die Kombination berechnet, wenn K Räume 0 Personen haben. Dann
{}_n C _k \times {}_{n-1} C _{n-1-k}
Es wird sein. Insbesondere im Fall von n = 6 ist k = 2,
{}_6 C _2 \times {}_5 C _3
ist. Also, nimm diese Summe
\sum_{i=0}^k \left( {}_n C _k \times {}_{n-1} C _{n-1-k} \right)
ist. Wenn k = 1 ist und wenn k groß ist, war eine andere Überlegung erforderlich, aber die Grundlagen können oben berechnet werden. Ich habe zuerst das inverse Element berechnet und den Rechenaufwand gut geschrieben, aber es war etwas mehr.
Es ist unberührt. Ich fand es schwierig, weil es viele Eingaben gab, also ging ich durch. Lol
Die Bewertung lautet 944 → 974.
Insgesamt scheint es ein wenig schwierig. E Das Problem ist etwas mehr ... und ich kann es nicht erreichen. Ich war jedoch kurz davor, das E-Problem zu erreichen, also bekam ich ein Gefühl von Wachstum! Nächstes Mal möchte ich E Problem AC machen ...!
Außerdem habe ich eine Formel mit TeX geschrieben. Immerhin ist es schön: chart_with_upwards_trend:
Recommended Posts