Desafios de programação de Programação competitiva

Pratique programação competitiva com 35 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.

Fácil · 7 Médio · 16 Difícil · 12

Habilidades que você vai praticar: Aritmética de números grandesTeste de primalidadeAritmética modularDetecção de ciclosEnumeração de paresManipulação de dígitosMemoizaçãoAlgoritmos de grafosAnálise combinatóriaAumentar e diminuir janelasBusca de partiçãoBusca por força bruta
  • Python · C++ · C#
  • Testes automáticos
  • Revisão de código por IA
  • Soluções da comunidade
341
Desafios
245
Soluções compartilhadas
9
Linguagens

Todos os desafios

Busque por nome ou tema, ou filtre por dificuldade.

35 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
avançadoBitmasksprogramação competitivaprogramação dinâmica
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
avançadoprogramação competitivaSliding-windowStrings
Médio

K-th Smallest Element

Find the k-th smallest value without fully sorting.

Você vai aprender QuickselectParticionamento
avançadoprogramação competitivaordenação
Difícil

Median of Two Sorted Arrays

Find the median of two sorted lists combined.

Você vai aprender Busca de partiçãoO(log n)
avançadobusca bináriaprogramação competitiva
Difícil

Strongly Connected Components

Count groups of nodes that can all reach each other.

Você vai aprender Algoritmos de grafosTarjan ou Kosaraju
avançadoprogramação competitivaGraphs
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
avançadoprogramação competitivapilhas
Difícil

Trapping Rain Water

Compute how much rain water an elevation map holds.

Você vai aprender Dois ponteirosMáximos de prefixo
avançadoArraysprogramação competitivaGreedy
Difícil

Count Inversions

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

Você vai aprender Merge sortDividir para conquistar
avançadoprogramação competitivaordenação
Difícil

Sliding Window Maximum

Report the maximum of every window of k numbers.

Você vai aprender Deque monotônicoJanelas em O(n)
avançadoprogramação competitivaSliding-window
Difícil

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

Você vai aprender DP em intervalosOtimização
avançadoprogramação competitivaprogramação dinâmica
Médio

Maior produto em uma grade

Encontre o maior produto de k números alinhados em linha reta em uma grade.

Você vai aprender Percurso em grade 2DVetores de direção
programação competitivaprogramação dinâmicagradesintermediáriomatrizesteoria dos númerosestilo project eulermatemática
Ainda sem soluções
Fácil

Primeiro Fibonacci com n dígitos

Encontre a posição do primeiro número de Fibonacci que tem n dígitos.

Você vai aprender Aritmética de números grandesSequências
inicianteinteiros grandesprogramação competitivateoria dos númerosestilo project eulermatemática
Ainda sem soluções
Médio

Soma máxima de um caminho no triângulo

Encontre a maior soma em um caminho do topo de um triângulo de números até a última linha.

Você vai aprender Programação dinâmicaCálculo de baixo para cima
programação competitivaprogramação dinâmicaintermediárioteoria dos númerosestilo project eulerárvoresmatemática
Ainda sem soluções
Médio

Maior sequência de Collatz

Encontre, até um limite, o número inicial cuja sequência de Collatz é a mais longa.

Você vai aprender MemoizaçãoSimulação
programação competitivaintermediárioteoria dos númerosestilo project eulermatemática
Ainda sem soluções
Fácil

Menor múltiplo comum de um intervalo

Encontre o menor número positivo que é divisível por todos os inteiros de um intervalo.

Você vai aprender Máximo divisor comumMínimo múltiplo comum
inicianteprogramação competitivacondicionaisfinançasfunçõesteoria dos númerosestilo project eulermatemática
Ainda sem soluções
Fácil

Soma dos dígitos de um fatorial

Some os dígitos decimais de n fatorial.

Você vai aprender Aritmética de números grandesManipulação de dígitos
inicianteinteiros grandesprogramação competitivateoria dos númerosestilo project eulermatemática
Ainda sem soluções
Fácil

Soma dos dígitos de uma potência de 2

Some os dígitos decimais de 2 elevado a n.

Você vai aprender Aritmética de números grandesManipulação de dígitos
inicianteinteiros grandesprogramação competitivateoria dos númerosestilo project eulermatemática
Ainda sem soluções
Difícil

Maior período de dízima periódica

Encontre, até um limite, o d cuja fração 1/d tem o maior período decimal.

Você vai aprender Divisão longaDetecção de ciclos
avançadoprogramação competitivadfsteoria dos númerosestilo project eulermatemática
Ainda sem soluções