AtCoder Beginner Contest 153 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 TLE von F.
Ich werde unten kurz erklären.
Das Problem, dass HP H-Monster mit Angriffskraft A angreift und fragt, wie oft sie besiegt werden können. Es sollte in Ordnung sein, wenn Sie auf die Verarbeitung achten, wenn das H / A nur teilbar ist.
Das Problem, die Zahlen zu addieren (Angriffskraft des Spezialzuges) und zu fragen, ob er die HP des Gegners erreicht oder nicht. Sie sollten in der Lage sein, eine einfache Ergänzung vorzunehmen.
Es gibt N Monster und du kannst K-mal Spezialbewegungen ausführen. Mit diesem Spezialzug können Sie Monster sofort töten. Wenn Sie also gefragt werden, wer diesen Spezialzug verwenden soll, können Sie die physische Stärke der verbleibenden Feinde hinzufügen.
Natürlich möchte ich K-Body-Spezialbewegungen in absteigender Reihenfolge der körperlichen Stärke verwenden. Lassen Sie uns also unser Bestes tun, um sie mit Code auszudrücken.
Wenn du einmal angreifst, wird das Monster H / 2 und teilt sich. Wenn du 1 hast, kannst du es besiegen. Dies wurde relativ einfach gemacht, indem ** die Anzahl der Feinde ** und ** die physische Stärke der Feinde ** angegeben wurden.
Mit einer Operation Addiere die Anzahl der Angriffe um ** die Anzahl der Feinde **
Es ist in Ordnung, wenn Sie diesen Vorgang wiederholen, bis Ihre körperliche Stärke 0 wird.
Ich weiß es nicht und denke, dass es ein Standardproblem des Algorithmus zu sein scheint.
Es war ein 2-Fall-TLE ... Meine Denkweise ① Sortieren Sie die Koordinaten in aufsteigender Reihenfolge ② Wandle um, wie viele Angriffe die physische Stärke des Feindes besiegen können Als Vorbehandlung
① Holen Sie sich eine Koordinate in aufsteigender Reihenfolge ② Ermitteln Sie, wie oft der Feind an diesem Punkt noch besiegt werden kann ③ Von dort erhalten Sie Punkte für die Reichweite der Bombe ④ Greife die Feinde in dieser Reichweite so oft an, wie du hineingekommen bist ②.
Ich denke, dass es AC sein wird, wenn es richtig implementiert werden kann, aber ich denke, dass die Grundidee nicht falsch ist.
Die Bewertung lautet 956 → 944.
Ich konnte in 17 Minuten zum D-Problem kommen und spürte Wachstum. Es scheint, dass die Rate von hier aus nicht steigen wird, es sei denn, sie kann nach dem E-Problem gelöst werden. ..
Wir werden diesmal sowohl E- als auch F-Probleme überprüfen! !! : Schrei:
Recommended Posts