Défis de code : Programmation compétitive

Entraînez-vous sur programmation compétitive avec 35 défis de code, du plus facile au plus difficile. Chaque défi s'exécute dans le navigateur, avec des tests instantanés, une revue de votre code par l'IA et des solutions de la communauté à comparer.

Facile · 7 Moyen · 16 Difficile · 12

Compétences travaillées: Arithmétique des grands nombresTest de primalitéArithmétique modulaireDétection de cycleManipulation de chiffresMémoïsationÉnumération de pairesAgrandir et réduire une fenêtreAlgorithmes de graphesCalcul ascendantCalcul d'aireCalculs sur les dates
  • Python · C++ · C#
  • Tests automatisés
  • Relecture IA
  • Solutions de la communauté
341
Défis
245
Solutions partagées
9
Langages

Tous les défis

Recherchez par nom ou sujet, ou filtrez par difficulté.

35 défis
Difficile

Tournée de livraison la plus courte

Visitez chaque ville une fois et revenez au point de départ au moindre coût.

Vous apprendrez DP sur masques de bitsVoyageur de commerce
avancéBitmasksprogrammation compétitiveprogrammation dynamique
Difficile

Minimum Window Substring

Find the shortest piece of text containing all required characters.

Vous apprendrez Agrandir et réduire une fenêtreTables de fréquences
avancéprogrammation compétitiveSliding-windowStrings
Moyen

K-ième plus petit élément

Trouvez la k-ième plus petite valeur sans trier entièrement.

Vous apprendrez QuickselectPartitionnement
avancéprogrammation compétitivetri
Difficile

Median of Two Sorted Arrays

Find the median of two sorted lists combined.

Vous apprendrez Recherche de partitionO(log n)
avancérecherche dichotomiqueprogrammation compétitive
Difficile

Composantes fortement connexes

Comptez les groupes de nœuds pouvant tous s’atteindre mutuellement.

Vous apprendrez Algorithmes de graphesTarjan ou Kosaraju
avancéprogrammation compétitiveGraphs
Difficile

Largest Rectangle in a Histogram

Find the largest rectangle that fits under a histogram.

Vous apprendrez Pile monotoneCalcul d'aire
avancéprogrammation compétitivepiles
Difficile

Trapping Rain Water

Compute how much rain water an elevation map holds.

Vous apprendrez Deux pointeursMaxima préfixes
avancéArraysprogrammation compétitiveGreedy
Difficile

Count Inversions

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

Vous apprendrez Tri fusionDiviser pour régner
avancéprogrammation compétitivetri
Difficile

Sliding Window Maximum

Report the maximum of every window of k numbers.

Vous apprendrez Deque monotoneFenêtres en O(n)
avancéprogrammation compétitiveSliding-window
Difficile

Multiplication en chaîne de matrices

Trouvez l’ordre le moins coûteux pour multiplier une chaîne de matrices.

Vous apprendrez DP sur intervallesOptimisation
avancéprogrammation compétitiveprogrammation dynamique
Moyen

Chemin de somme maximale dans un triangle

Trouver la plus grande somme le long d'un chemin allant du sommet d'un triangle de nombres jusqu'à sa dernière ligne.

Vous apprendrez Programmation dynamiqueCalcul ascendant
programmation compétitiveprogrammation dynamiqueintermédiairethéorie des nombresstyle project eulerarbresmathématiques
Aucune solution pour l’instant
Moyen

Plus grand produit dans une grille

Trouver le plus grand produit de k nombres alignés dans une grille.

Vous apprendrez Parcours de grille 2DVecteurs de direction
programmation compétitiveprogrammation dynamiquegrillesintermédiairematricesthéorie des nombresstyle project eulermathématiques
Aucune solution pour l’instant
Facile

Plus petit multiple commun

Trouver le plus petit entier positif divisible par tous les entiers d'un intervalle.

Vous apprendrez Plus grand commun diviseurPlus petit commun multiple
débutantprogrammation compétitiveconditionsfinancefonctionsthéorie des nombresstyle project eulermathématiques
Aucune solution pour l’instant
Facile

Premier terme de Fibonacci à n chiffres

Trouver le rang du premier nombre de Fibonacci qui a n chiffres.

Vous apprendrez Arithmétique des grands nombresSuites
débutantgrands entiersprogrammation compétitivethéorie des nombresstyle project eulermathématiques
Aucune solution pour l’instant
Facile

Derniers chiffres de la somme des n^n

Trouver les k derniers chiffres de 1^1 + 2^2 + ... + n^n.

Vous apprendrez Arithmétique modulaireExponentiation rapide
débutantgrands entiersprogrammation compétitivethéorie des nombresstyle project eulermathématiques
Aucune solution pour l’instant
Moyen

Plus longue suite de Syracuse (Collatz)

Trouver le nombre de départ, jusqu'à une limite, dont la suite de Syracuse est la plus longue.

Vous apprendrez MémoïsationSimulation
programmation compétitiveintermédiairethéorie des nombresstyle project eulermathématiques
Aucune solution pour l’instant
Facile

Puissances distinctes

Compter les valeurs différentes de a puissance b pour a et b dans un intervalle.

Vous apprendrez Puissances parfaitesEnsembles
débutantprogrammation compétitivethéorie des nombresstyle project eulermathématiques
Aucune solution pour l’instant
Difficile

Plus longue période décimale

Trouver le d, jusqu'à une limite, pour lequel la fraction 1/d a la plus longue période décimale.

Vous apprendrez Division poséeDétection de cycle
avancéprogrammation compétitivedfsthéorie des nombresstyle project eulermathématiques
Aucune solution pour l’instant