Retos de programación de Programación competitiva

Practica programación competitiva con 35 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.

Fácil · 7 Intermedio · 16 Difícil · 12

Habilidades que practicarás: Aritmética con números grandesPruebas de primalidadAritmética modularDetección de ciclosEnumeración de parejasManipulación de cifrasMemoizaciónAlgoritmos de grafosAmpliar y reducir ventanasBúsqueda de particiónBúsqueda por fuerza brutaCambio de base
  • Python · C++ · C#
  • Pruebas automáticas
  • Revisión de código por IA
  • Soluciones de la comunidad
341
Desafíos
245
Soluciones compartidas
9
Lenguajes

Todos los desafíos

Busca por nombre o tema, o filtra por dificultad.

35 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
avanzadoBitmasksprogramación competitivaprogramación dinámica
Difícil

Minimum Window Substring

Find the shortest piece of text containing all required characters.

Aprenderás Ampliar y reducir ventanasTablas de frecuencia
avanzadoprogramación competitivaSliding-windowStrings
Intermedio

K-th Smallest Element

Find the k-th smallest value without fully sorting.

Aprenderás QuickselectPartición
avanzadoprogramación competitivaordenamiento
Difícil

Mediana de Dos Arreglos Ordenados

Encuentra la mediana de dos listas ordenadas combinadas.

Aprenderás Búsqueda de particiónO(log n)
avanzadobúsqueda binariaprogramación competitiva
Difícil

Componentes Fuertemente Conexas

Cuenta los grupos de nodos donde todos pueden alcanzarse mutuamente.

Aprenderás Algoritmos de grafosTarjan o Kosaraju
avanzadoprogramación competitivaGraphs
Difícil

Largest Rectangle in a Histogram

Find the largest rectangle that fits under a histogram.

Aprenderás Pila monótonaCálculo de áreas
avanzadoprogramación competitivapilas
Difícil

Trapping Rain Water

Compute how much rain water an elevation map holds.

Aprenderás Dos punterosMáximos prefijos
avanzadoArraysprogramación competitivaGreedy
Difícil

Count Inversions

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

Aprenderás Ordenación por mezclaDivide y vencerás
avanzadoprogramación competitivaordenamiento
Difícil

Sliding Window Maximum

Report the maximum of every window of k numbers.

Aprenderás Deque monótonaVentanas en O(n)
avanzadoprogramación competitivaSliding-window
Difícil

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

Aprenderás DP sobre intervalosOptimización
avanzadoprogramación competitivaprogramación dinámica
Intermedio

Suma máxima de un camino en un triángulo

Encuentra la mayor suma de un camino que va desde la cima de un triángulo de números hasta su fila inferior.

Aprenderás Programación dinámicaCálculo de abajo hacia arriba
programación competitivaprogramación dinámicaintermedioteoría de númerosestilo project eulerárbolesmatemáticas
Aún no hay soluciones
Intermedio

Mayor producto en una cuadrícula

Encuentra el mayor producto de k números alineados en una cuadrícula.

Aprenderás Recorrido de cuadrículas 2DVectores de dirección
programación competitivaprogramación dinámicacuadrículasintermediomatricesteoría de númerosestilo project eulermatemáticas
Aún no hay soluciones
Fácil

Mínimo múltiplo común de un intervalo

Encuentra el menor número positivo que es divisible por todos los enteros de un intervalo.

Aprenderás Máximo común divisorMínimo común múltiplo
principianteprogramación competitivacondicionalesfinanzasfuncionesteoría de númerosestilo project eulermatemáticas
Aún no hay soluciones
Fácil

Primer número de Fibonacci con n cifras

Encuentra la posición del primer número de Fibonacci que tiene n cifras.

Aprenderás Aritmética con números grandesSucesiones
principianteenteros grandesprogramación competitivateoría de númerosestilo project eulermatemáticas
Aún no hay soluciones
Fácil

Últimas cifras de la suma de autopotencias

Encuentra las últimas k cifras de 1^1 + 2^2 + ... + n^n.

Aprenderás Aritmética modularExponenciación rápida
principianteenteros grandesprogramación competitivateoría de númerosestilo project eulermatemáticas
Aún no hay soluciones
Intermedio

La cadena de Collatz más larga

Encuentra el número inicial, hasta un límite, cuya cadena de Collatz es la más larga.

Aprenderás MemoizaciónSimulación
programación competitivaintermedioteoría de númerosestilo project eulermatemáticas
Aún no hay soluciones
Fácil

Potencias distintas

Cuenta los valores distintos de a elevado a b para a y b dentro de un intervalo.

Aprenderás Potencias perfectasConjuntos
principianteprogramación competitivateoría de númerosestilo project eulermatemáticas
Aún no hay soluciones
Difícil

El periodo decimal más largo

Encuentra el d, hasta un límite, cuya fracción 1/d tiene el periodo decimal más largo.

Aprenderás División largaDetección de ciclos
avanzadoprogramación competitivadfsteoría de númerosestilo project eulermatemáticas
Aún no hay soluciones