Coding-Challenges zu Wettbewerbsprogrammierung

Übe Wettbewerbsprogrammierung mit 35 Coding-Challenges, von leicht bis schwer. Jede Challenge läuft im Browser, mit sofortigen Tests, einem KI-Review deines Codes und Community-Lösungen zum Vergleichen.

Einfach · 7 Mittel · 16 Schwierig · 12

Fähigkeiten, die du übst: Rechnen mit großen ZahlenPrimzahltestsArbeiten mit ZiffernMemoisierungModulare ArithmetikPaare aufzählenZykluserkennungBitmasken-DPBlöcke überspringenBottom-up-BerechnungBrute-Force-SucheDurchlaufen eines 2D-Gitters
  • Python · C++ · C#
  • Automatisierte Tests
  • KI-Code-Review
  • Community-Lösungen
341
Herausforderungen
245
Geteilte Lösungen
9
Sprachen

Alle Herausforderungen

Nach Name oder Thema suchen oder nach Schwierigkeitsgrad filtern.

35 Herausforderungen
Schwierig

Shortest Delivery Tour

Visit every city once and return home as cheaply as possible.

Du lernst Bitmasken-DPProblem des Handlungsreisenden
FortgeschrittenBitmasksWettbewerbsprogrammierungDynamische Programmierung
Schwierig

Minimum Window Substring

Find the shortest piece of text containing all required characters.

Du lernst Fenster wachsen und schrumpfenHäufigkeitstabellen
FortgeschrittenWettbewerbsprogrammierungSliding-windowStrings
Mittel

K-th Smallest Element

Find the k-th smallest value without fully sorting.

Du lernst QuickselectPartitionierung
FortgeschrittenWettbewerbsprogrammierungSortieren
Schwierig

Median of Two Sorted Arrays

Find the median of two sorted lists combined.

Du lernst PartitionssucheO(log n)
FortgeschrittenBinäre SucheWettbewerbsprogrammierung
Schwierig

Strongly Connected Components

Count groups of nodes that can all reach each other.

Du lernst GraphalgorithmenTarjan oder Kosaraju
FortgeschrittenWettbewerbsprogrammierungGraphs
Schwierig

Largest Rectangle in a Histogram

Find the largest rectangle that fits under a histogram.

Du lernst Monotoner StackFlächenberechnung
FortgeschrittenWettbewerbsprogrammierungStacks
Schwierig

Trapping Rain Water

Compute how much rain water an elevation map holds.

Du lernst Zwei ZeigerPräfix-Maxima
FortgeschrittenArraysWettbewerbsprogrammierungGreedy
Schwierig

Count Inversions

Count the out-of-order pairs in a list.

Du lernst MergesortTeile und herrsche
FortgeschrittenWettbewerbsprogrammierungSortieren
Schwierig

Sliding Window Maximum

Report the maximum of every window of k numbers.

Du lernst Monotone DequeO(n)-Fenster
FortgeschrittenWettbewerbsprogrammierungSliding-window
Schwierig

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

Du lernst Intervall-DPOptimierung
FortgeschrittenWettbewerbsprogrammierungDynamische Programmierung
Mittel

Maximale Pfadsumme im Zahlendreieck

Finde die größte Summe auf einem Pfad von der Spitze eines Zahlendreiecks bis zur untersten Zeile.

Du lernst Dynamische ProgrammierungBottom-up-Berechnung
WettbewerbsprogrammierungDynamische ProgrammierungMittelstufeZahlentheorieProject-Euler-StilBäumeMathematik
Noch keine Lösungen
Einfach

Kleinstes gemeinsames Vielfaches eines Bereichs

Finde die kleinste positive Zahl, die durch jede ganze Zahl eines Bereichs ohne Rest teilbar ist.

Du lernst Größter gemeinsamer TeilerKleinstes gemeinsames Vielfaches
AnfängerWettbewerbsprogrammierungBedingungenFinanzenFunktionenZahlentheorieProject-Euler-StilMathematik
Noch keine Lösungen
Mittel

Größtes Produkt in einem Gitter

Finde das größte Produkt von k Zahlen, die in einem Gitter auf einer geraden Linie liegen.

Du lernst Durchlaufen eines 2D-GittersRichtungsvektoren
WettbewerbsprogrammierungDynamische ProgrammierungRasterMittelstufeMatrizenZahlentheorieProject-Euler-StilMathematik
Noch keine Lösungen
Einfach

Endziffern der Selbstpotenzen

Finde die letzten k Ziffern von 1^1 + 2^2 + ... + n^n.

Du lernst Modulare ArithmetikSchnelles Potenzieren
AnfängerGroße ZahlenWettbewerbsprogrammierungZahlentheorieProject-Euler-StilMathematik
Noch keine Lösungen
Schwierig

Längste Dezimalperiode

Finde das d bis zu einer Grenze, für das der Bruch 1/d die längste Periode in der Dezimaldarstellung hat.

Du lernst Schriftliche DivisionZykluserkennung
FortgeschrittenWettbewerbsprogrammierungDFSZahlentheorieProject-Euler-StilMathematik
Noch keine Lösungen
Einfach

Erste Fibonacci-Zahl mit n Stellen

Finde die Position der ersten Fibonacci-Zahl mit n Stellen.

Du lernst Rechnen mit großen ZahlenFolgen
AnfängerGroße ZahlenWettbewerbsprogrammierungZahlentheorieProject-Euler-StilMathematik
Noch keine Lösungen
Einfach

Verschiedene Potenzen

Zähle die verschiedenen Werte von a hoch b für a und b aus einem Bereich.

Du lernst Echte PotenzenMengen
AnfängerWettbewerbsprogrammierungZahlentheorieProject-Euler-StilMathematik
Noch keine Lösungen
Einfach

Quersumme einer Fakultät

Berechne die Quersumme von n Fakultät.

Du lernst Rechnen mit großen ZahlenArbeiten mit Ziffern
AnfängerGroße ZahlenWettbewerbsprogrammierungZahlentheorieProject-Euler-StilMathematik
Noch keine Lösungen