Desafios de programação de Competitive-programming

Pratique Competitive-programming com 10 desafios de programação, do fácil ao difícil. Cada desafio roda no navegador, com testes instantâneos, uma revisão do seu código por IA e soluções da comunidade para comparar.

Médio · 1 Difícil · 9

Habilidades que você vai praticar: Algoritmos de grafosAumentar e diminuir janelasBusca de partiçãoCaixeiro-viajanteCálculo de áreaDP com máscaras de bitsDP em intervalosDeque monotônicoDividir para conquistarDois ponteirosJanelas em O(n)Merge sort
  • Python · C++ · C#
  • Testes automáticos
  • Revisão de código por IA
  • Soluções da comunidade
226
Desafios
2
Soluções compartilhadas
3
Linguagens

Todos os desafios

Busque por tema, linguagem ou dificuldade.

10 desafios
Difícil

Shortest Delivery Tour

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

Você vai aprender DP com máscaras de bitsCaixeiro-viajante
AdvancedBitmasksCompetitive-programmingDynamic-programming
Ainda sem soluções
Difícil

Strongly Connected Components

Count groups of nodes that can all reach each other.

Você vai aprender Algoritmos de grafosTarjan ou Kosaraju
AdvancedCompetitive-programmingGraphs
Ainda sem soluções
Difícil

Minimum Window Substring

Find the shortest piece of text containing all required characters.

Você vai aprender Aumentar e diminuir janelasTabelas de frequência
AdvancedCompetitive-programmingSliding-windowStrings
Ainda sem soluções
Difícil

Median of Two Sorted Arrays

Find the median of two sorted lists combined.

Você vai aprender Busca de partiçãoO(log n)
AdvancedBinary-searchCompetitive-programming
Ainda sem soluções
Médio

K-th Smallest Element

Find the k-th smallest value without fully sorting.

Você vai aprender QuickselectParticionamento
AdvancedCompetitive-programmingSorting
Ainda sem soluções
Difícil

Largest Rectangle in a Histogram

Find the largest rectangle that fits under a histogram.

Você vai aprender Pilha monotônicaCálculo de área
AdvancedCompetitive-programmingStacks
Ainda sem soluções
Difícil

Count Inversions

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

Você vai aprender Merge sortDividir para conquistar
AdvancedCompetitive-programmingSorting
Ainda sem soluções
Difícil

Trapping Rain Water

Compute how much rain water an elevation map holds.

Você vai aprender Dois ponteirosMáximos de prefixo
AdvancedArraysCompetitive-programmingGreedy
Ainda sem soluções
Difícil

Sliding Window Maximum

Report the maximum of every window of k numbers.

Você vai aprender Deque monotônicoJanelas em O(n)
AdvancedCompetitive-programmingSliding-window
Ainda sem soluções
Difícil

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

Você vai aprender DP em intervalosOtimização
AdvancedCompetitive-programmingDynamic-programming
Ainda sem soluções