Sfide di programmazione su Competitive-programming

Esercitati su Competitive-programming con 10 sfide di programmazione, dalle più facili alle più difficili. Ogni sfida gira nel browser, con test immediati, una revisione del tuo codice da parte dell'IA e soluzioni della community da confrontare.

Media · 1 Difficile · 9

Competenze che allenerai: Algoritmi sui grafiAllargare e restringere finestreCalcolo dell'areaCommesso viaggiatoreDP con bitmaskDP su intervalliDeque monotonaDivide et imperaDue puntatoriFinestre in O(n)Massimi prefissiMerge sort
  • Python · C++ · C#
  • Test automatici
  • Revisione AI
  • Soluzioni della community
226
Sfide
2
Soluzioni condivise
3
Linguaggi

Tutte le sfide

Cerca per argomento, linguaggio o difficoltà.

10 sfide
Difficile

Shortest Delivery Tour

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

Imparerai DP con bitmaskCommesso viaggiatore
AdvancedBitmasksCompetitive-programmingDynamic-programming
Nessuna soluzione ancora
Difficile

Componenti Fortemente Connesse

Conta i gruppi di nodi che possono raggiungersi a vicenda.

Imparerai Algoritmi sui grafiTarjan o Kosaraju
AdvancedCompetitive-programmingGraphs
Nessuna soluzione ancora
Difficile

Minimum Window Substring

Find the shortest piece of text containing all required characters.

Imparerai Allargare e restringere finestreTabelle di frequenza
AdvancedCompetitive-programmingSliding-windowStrings
Nessuna soluzione ancora
Difficile

Median of Two Sorted Arrays

Find the median of two sorted lists combined.

Imparerai Ricerca della partizioneO(log n)
AdvancedBinary-searchCompetitive-programming
Nessuna soluzione ancora
Difficile

Largest Rectangle in a Histogram

Find the largest rectangle that fits under a histogram.

Imparerai Stack monotonoCalcolo dell'area
AdvancedCompetitive-programmingStacks
Nessuna soluzione ancora
Media

K-th Smallest Element

Find the k-th smallest value without fully sorting.

Imparerai QuickselectPartizionamento
AdvancedCompetitive-programmingSorting
Nessuna soluzione ancora
Difficile

Count Inversions

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

Imparerai Merge sortDivide et impera
AdvancedCompetitive-programmingSorting
Nessuna soluzione ancora
Difficile

Trapping Rain Water

Compute how much rain water an elevation map holds.

Imparerai Due puntatoriMassimi prefissi
AdvancedArraysCompetitive-programmingGreedy
Nessuna soluzione ancora
Difficile

Massimo della Finestra Scorrevole

Riporta il massimo di ogni finestra di k numeri.

Imparerai Deque monotonaFinestre in O(n)
AdvancedCompetitive-programmingSliding-window
Nessuna soluzione ancora
Difficile

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

Imparerai DP su intervalliOttimizzazione
AdvancedCompetitive-programmingDynamic-programming
Nessuna soluzione ancora