Ich wollte ABC172 mit Python lösen

Einführung

lange nicht gesehen. Ich war so beschäftigt mit über 100 Seiten Chemie-Hausaufgaben und Mathematikaufgaben, dass ich nicht genug Zeit bekam, um an Wettkämpfen teilzunehmen. Ich war zum ersten Mal seit langer Zeit wieder bei ABC, aber das Ergebnis war eine katastrophale Niederlage. Ich danke dir sehr. Es war ein kompletter AB.

Ein Problem

Problem

** Gedanken ** Mach einfach

a = int(input())
print(a+a**2+a**3)

B Problem

Problem

** Gedanken ** Ich habe es als eine gute Sache missverstanden, die Zeichenketten neu anzuordnen und Zeit zu verlieren. Einfach von vorne einchecken

s = input()
t = input()

ans = 0
for i in range(len(s)):
    if s[i] != t[i]:
        ans += 1

print(ans)

C Problem

Problem

** Gedanken ** Es scheint mit DP gelöst zu sein. Rucksack-DP Ich dachte, es könnte gelöst werden, wenn ich auf die Erinnerung achten würde.

D Problem

Problem

** Gedanken ** Ich weiß nicht, wie ich die Anzahl der Brüche schnell aufzählen soll. Ich wusste nicht, wie ich von $ O (N \ sqrt N) $ reduzieren sollte.

Zusammenfassung

Auch wenn ich es eine Weile nicht getan habe, bin ich überrascht, dass der Rückgang spürbar ist. Nachdem die Aufgaben abgeschlossen sind, werde ich mein Bestes geben.

Recommended Posts

Ich wollte ABC160 mit Python lösen
Ich wollte ABC172 mit Python lösen
Ich wollte den NOMURA Contest 2020 mit Python lösen
Ich wollte das ABC164 A ~ D-Problem mit Python lösen
Ich wollte den Panasonic Programming Contest 2020 mit Python lösen
Löse AtCoder ABC166 mit Python
Ich wollte Python 3.4.3 mit Homebrew + pyenv installieren
Ich möchte APG4b mit Python lösen (Kapitel 2)
Ich habe versucht, Soma Cube mit Python zu lösen
Ich habe versucht, das Problem mit Python Vol.1 zu lösen
Ich habe versucht, AOJs Integer-Theorie mit Python zu lösen
Löse ABC163 A ~ C mit Python
Löse ABC166 A ~ D mit Python
Löse ABC168 A ~ C mit Python
Löse ABC162 A ~ C mit Python
Löse ABC167 A ~ C mit Python
Löse ABC158 A ~ C mit Python
Ich möchte mit Python debuggen
Ich möchte Protokolle mit Python analysieren
Ich möchte mit aws mit Python spielen
[AtCoder] Löse ABC1 ~ 100 Ein Problem mit Python
Löse AtCoder ABC168 mit Python (A ~ D)
Ich habe versucht, TSP mit QAOA zu lösen
Ich wollte unbedingt mit Selen kopieren
Ich habe versucht, die Anfängerausgabe des Ameisenbuchs mit Python zu lösen
Ich möchte APG4b mit Python lösen (nur 4.01 und 4.04 in Kapitel 4)
Löse AtCoder 167 mit Python
Löse Mathe mit Python
Löse ABC169 mit Python
Löse POJ 2386 mit Python
[AtCoder] Lösen Sie ein Problem von ABC101 ~ 169 mit Python
Ich möchte MATLAB feval mit Python verwenden
Versuchen Sie, das Mensch-Maschine-Diagramm mit Python zu lösen
Ich möchte ein Spiel mit Python machen
Ich habe versucht, CloudWatch-Daten mit Python abzurufen
Ich habe versucht, LLVM IR mit Python auszugeben
Ich möchte Temporäres Verzeichnis mit Python2 verwenden
Ich habe versucht, die Herstellung von Sushi mit Python zu automatisieren
#Unresolved Ich möchte Gobject-Introspection mit Python3 kompilieren
Ich möchte mit Python in eine Datei schreiben
Wie man offline in Echtzeit schreibt Ich habe versucht, E11 mit Python zu lösen
Es ist neuer, aber ich wollte die BMI-Berechnung mit Python ausprobieren.
Wie man offline in Echtzeit schreibt Ich habe versucht, E12 mit Python zu lösen
[Python] Löse Gleichungen mit Sympy
Ich habe fp-Wachstum mit Python versucht
Ich habe versucht, mit Python zu kratzen
Versuchen Sie, das Programmier-Herausforderungsbuch mit Python3 zu lösen
Ich wollte auch Typhinweise mit numpy überprüfen
Ich möchte die Optimierung mit Python und CPlex behandeln
Ich habe versucht, Mine Sweeper auf dem Terminal mit Python zu implementieren
Ich habe versucht, mit Blenders Python script_Part 01 zu beginnen
Versuchen Sie, das Problem der Zuweisung von Schulungsärzten mit Python zu lösen
Ich habe versucht, eine CSV-Datei mit Python zu berühren
Stellen Sie mit Python eine Verbindung zu Wikipedia her
Post to Slack mit Python 3
Löse ABC176 E in Python
Ich wollte die Python-Bibliothek von MATLAB verwenden
Ich möchte SUDOKU lösen