Retos de programación de Competitive-programming

Practica Competitive-programming con 10 retos de programación, de fáciles a difíciles. Cada reto se ejecuta en el navegador, con pruebas al instante, una revisión de tu código con IA y soluciones de la comunidad para comparar.

Intermedio · 1 Difícil · 9

Habilidades que practicarás: Algoritmos de grafosAmpliar y reducir ventanasBúsqueda de particiónCálculo de áreasDP con máscaras de bitsDP sobre intervalosDeque monótonaDivide y vencerásDos punterosMáximos prefijosO(log n)Optimización
  • Python · C++ · C#
  • Pruebas automáticas
  • Revisión de código por IA
  • Soluciones de la comunidad
226
Desafíos
2
Soluciones compartidas
3
Lenguajes

Todos los desafíos

Busca por tema, lenguaje o dificultad.

10 desafíos
Difícil

Shortest Delivery Tour

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

Aprenderás DP con máscaras de bitsViajante de comercio
AdvancedBitmasksCompetitive-programmingDynamic-programming
Aún no hay soluciones
Difícil

Minimum Window Substring

Find the shortest piece of text containing all required characters.

Aprenderás Ampliar y reducir ventanasTablas de frecuencia
AdvancedCompetitive-programmingSliding-windowStrings
Aún no hay soluciones
Difícil

Componentes Fuertemente Conexas

Cuenta los grupos de nodos donde todos pueden alcanzarse mutuamente.

Aprenderás Algoritmos de grafosTarjan o Kosaraju
AdvancedCompetitive-programmingGraphs
Aún no hay soluciones
Difícil

Mediana de Dos Arreglos Ordenados

Encuentra la mediana de dos listas ordenadas combinadas.

Aprenderás Búsqueda de particiónO(log n)
AdvancedBinary-searchCompetitive-programming
Aún no hay soluciones
Intermedio

K-th Smallest Element

Find the k-th smallest value without fully sorting.

Aprenderás QuickselectPartición
AdvancedCompetitive-programmingSorting
Aún no hay soluciones
Difícil

Largest Rectangle in a Histogram

Find the largest rectangle that fits under a histogram.

Aprenderás Pila monótonaCálculo de áreas
AdvancedCompetitive-programmingStacks
Aún no hay soluciones
Difícil

Count Inversions

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

Aprenderás Ordenación por mezclaDivide y vencerás
AdvancedCompetitive-programmingSorting
Aún no hay soluciones
Difícil

Trapping Rain Water

Compute how much rain water an elevation map holds.

Aprenderás Dos punterosMáximos prefijos
AdvancedArraysCompetitive-programmingGreedy
Aún no hay soluciones
Difícil

Sliding Window Maximum

Report the maximum of every window of k numbers.

Aprenderás Deque monótonaVentanas en O(n)
AdvancedCompetitive-programmingSliding-window
Aún no hay soluciones
Difícil

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

Aprenderás DP sobre intervalosOptimización
AdvancedCompetitive-programmingDynamic-programming
Aún no hay soluciones