Ich wollte den Panasonic Programming Contest 2020 mit Python lösen

Einführung

Diesmal konnte ich nur A und B lösen. Es ist nicht gut, dass nur A und B im ABC-Äquivalentwettbewerb gelöst werden können.

Ein Problem

Problem

** Gedanken ** Ich habe die in das Problem geschriebene Zahlenspalte kopiert und durch Angabe des Index mit k gedruckt.

k = int(input())
l = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]
print(l[k-1])

B Problem

Problem 1WA ** Gedanken ** Als ich mir die Abbildung der Problemstellung ansah, dachte ich, dass das Hinzufügen der i-ten Linie und der i + 1-ten Linie W ergeben würde, also versuchte ich, durch die Gleichmäßigkeit und Seltsamkeit von h zu bestimmen und berechnete sie mit 1WA. Der Grund für WA ist, dass nicht berücksichtigt wurde, wann W und H 1 waren. Deshalb habe ich den Fall geschrieben, in dem einer von beiden 1 ist.

import math
h, w = map(int,input().split())
if w == 1 or h == 1:
    print(1)
    quit()
if h % 2 != 0:
    ans = w * (h-1) / 2 + math.ceil(w / 2)
    print(int(ans))
else:
    ans = w * h / 2
    print(int(ans))

C Problem

Problem 12WA NoAC

** Gedanken ** Ich habe die Hölle gesehen, als ich dachte, es sei ein mathematisches Problem. Zuerst habe ich alles in sqrt eingegeben und mit 1WA berechnet, daher dachte ich, dass ich die Berechnung gut reduzieren musste. Deshalb habe ich ein Papier und einen Stift vorbereitet und verzweifelt mit einer mathematischen Kraft nahe Null berechnet.

\sqrt(a) + \sqrt(b) < \sqrt(c)Da beide Seiten 0 oder mehr sind, quadrieren Sie beide Seiten\\
= a + b < c 
= a + b - c + 2\sqrt(ab)<Wenn 0 gilt\sqrt(a) + \sqrt(b) < \sqrt(c)Treffen\\

a + b -Da c eine ganze Zahl ist, dachte ich, dass es nicht rechnerisch überlaufen würde\\
2\sqrt(ab)Ich dachte darüber nach, wie ich damit umgehen sollte.\\
Aus der Beziehung des additiven synergistischen Durchschnitts\\
a + b >= 2 \sqrt(ab) \\
Ist festgelegt. Die Bedingung für die Ermittlung der gleichen Anzahl ist a=Da es b ist, dachte ich, dass es geteilt werden sollte, wenn zu diesem Zeitpunkt.\\ 
Das Problem ist a!=Zum Zeitpunkt von b konnte ich die Stammnummer nicht selbst löschen.\\

Also wollte ich es mir gut ausdenken, aber WA verschwand nicht ... ich konnte doch keine Klimaanlage. Nachdem der Wettbewerb beendet war, habe ich mir den Code anderer AC-Leute angesehen und ein Modul namens Decimal verwendet, um Brüche gut zu berechnen. Wenn ich es so einfach berechnen könnte, wäre es ein einfacher Gewinn gewesen ...

from decimal import *

a, b, c = map(int, input().split())
if Decimal(a).sqrt() + Decimal(b).sqrt() < Decimal(c).sqrt():
    print("Yes")
else:
    print("No")

Es war AC.

Zusammenfassung

Es war ein Wettbewerb, um die mangelnden Sprachkenntnisse zu bekräftigen. Ich bin traurig und bedauerlich. Ich habe jeden Tag eine AtCoder-Herausforderung, daher möchte ich beim nächsten Wettbewerb Ergebnisse erzielen. Also gute Nacht.

Recommended Posts

Ich wollte den Panasonic Programming Contest 2020 mit Python lösen
Ich wollte den NOMURA Contest 2020 mit Python lösen
Ich wollte ABC160 mit Python lösen
Ich wollte ABC172 mit Python lösen
Ich wollte das ABC164 A ~ D-Problem mit Python lösen
Versuchen Sie, das Programmier-Herausforderungsbuch mit Python3 zu lösen
Ich habe versucht, Soma Cube mit Python zu lösen
Ich habe versucht, das Problem mit Python Vol.1 zu lösen
Ich wollte ABC159 mit Python lösen
Ich habe versucht, die Anfängerausgabe des Ameisenbuchs mit Python zu lösen
Versuchen Sie, das Mensch-Maschine-Diagramm mit Python zu lösen
Ich wollte mit der Bezier-Kurve spielen
Ich wollte Python 3.4.3 mit Homebrew + pyenv installieren
Ich möchte APG4b mit Python lösen (Kapitel 2)
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
Ich wollte die Python-Bibliothek von MATLAB verwenden
Ich möchte mit Python-Datenklasse nach hinten erben
Ich habe versucht, AOJs Integer-Theorie mit Python zu lösen
Ich wollte die 3D-Partikelsimulation mit der Python-Visualisierungsbibliothek Matplotlib visualisieren.
Ich habe versucht, die Entropie des Bildes mit Python zu finden
Ich habe versucht zu simulieren, wie sich die Infektion mit Python ausbreitet
Was ich getan habe, um die Python2 EOL mit Zuversicht zu begrüßen
[Python] Ich möchte die Option -h mit argparse verwenden
Ich mochte den Tweet mit Python. ..
Ich habe das Toho-Projekt mit Deep Learning aufgenommen ... ich wollte.
Ich möchte mit Python debuggen
Beim 15. Offline-Echtzeitversuch habe ich versucht, das Problem des Schreibens mit Python zu lösen
Ich habe versucht, das Problem von F02 zu lösen, wie man mit Python offline in Echtzeit schreibt
atcoder Review des Panasonic Programming Contest 2020, bis zu Frage E (Python)
Ich möchte das Wetter mit LINE bot feat.Heroku + Python wissen
Ich möchte APG4b mit Python lösen (nur 4.01 und 4.04 in Kapitel 4)
Ich möchte den Anfang des nächsten Monats mit Python ausgeben
Ich habe versucht, die Effizienz der täglichen Arbeit mit Python zu verbessern
Versuchen Sie, den kürzesten Weg mit Python + NetworkX + Social Data zu lösen
Ich möchte Protokolle mit Python analysieren
Ich möchte mit aws mit Python spielen
Ich habe versucht, TSP mit QAOA zu lösen
Ich wollte unbedingt mit Selen kopieren
Der Weg zum Kompilieren zu Python 3 mit Thrift
Ich habe versucht, die erste Frage der Mathematik-Aufnahmeprüfung 2019 der Universität Tokio mit Python Sympy zu lösen
FBX SDK Welche Fähigkeiten benötige ich, um ein Programm mit Python zu erstellen?
Wie man offline in Echtzeit schreibt Ich habe versucht, E11 mit Python zu lösen
Das 16. Offline-Echtzeit-Schreiben eines Referenzproblems zur Lösung mit Python
Ich habe versucht, den Authentifizierungscode der Qiita-API mit Python abzurufen.
Es ist neuer, aber ich wollte die BMI-Berechnung mit Python ausprobieren.
Ich habe es mit den Top 100 PyPI-Paketen versucht.> Ich habe versucht, die auf Python installierten Pakete grafisch darzustellen
Ich habe versucht, die Standardrolle neuer Mitarbeiter mit Python zu optimieren
Das 19. Offline-Echtzeit-Schreiben eines Referenzproblems zur Lösung mit Python
Ich habe versucht, die Filminformationen der TMDb-API mit Python abzurufen
Wie man offline in Echtzeit schreibt Ich habe versucht, E12 mit Python zu lösen
Versuchen Sie, das Fizzbuzz-Problem mit Keras zu lösen
Ich habe versucht, das Bild mit Python + OpenCV zu "glätten"
Wie man Spaß am Programmieren mit Minecraft hat (Ruby, Python)
Ich möchte MATLAB feval mit Python verwenden
Versuchen Sie, das Problem der Python-Klassenvererbung zu lösen
Ich habe versucht, das Bild mit Python + OpenCV zu "differenzieren"
Ich habe versucht, die Daten mit Zwietracht zu speichern
Der einfachste Weg, um Stimme mit Python zu synthetisieren