Sfide di programmazione su Programmazione competitiva

Esercitati su programmazione competitiva con 35 sfide di programmazione, dalle più facili alle più difficili. Ogni sfida gira nel browser, con test immediati, una revisione del tuo codice da parte dell'IA e soluzioni della community da confrontare.

Facile · 7 Media · 16 Difficile · 12

Competenze che allenerai: Aritmetica dei numeri grandiTest di primalitàAritmetica modulareEnumerazione delle coppieManipolazione delle cifreMemoizzazioneRilevamento dei cicliAlgoritmi sui grafiAllargare e restringere finestreCalcoli con le dateCalcolo bottom-upCalcolo combinatorio
  • Python · C++ · C#
  • Test automatici
  • Revisione AI
  • Soluzioni della community
341
Sfide
245
Soluzioni condivise
9
Linguaggi

Tutte le sfide

Cerca per nome o argomento, oppure filtra per difficoltà.

35 sfide
Difficile

Shortest Delivery Tour

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

Imparerai DP con bitmaskCommesso viaggiatore
avanzatoBitmasksprogrammazione competitivaprogrammazione dinamica
Difficile

Minimum Window Substring

Find the shortest piece of text containing all required characters.

Imparerai Allargare e restringere finestreTabelle di frequenza
avanzatoprogrammazione competitivaSliding-windowStrings
Media

K-th Smallest Element

Find the k-th smallest value without fully sorting.

Imparerai QuickselectPartizionamento
avanzatoprogrammazione competitivaordinamento
Difficile

Median of Two Sorted Arrays

Find the median of two sorted lists combined.

Imparerai Ricerca della partizioneO(log n)
avanzatoricerca binariaprogrammazione competitiva
Difficile

Componenti Fortemente Connesse

Conta i gruppi di nodi che possono raggiungersi a vicenda.

Imparerai Algoritmi sui grafiTarjan o Kosaraju
avanzatoprogrammazione competitivaGraphs
Difficile

Largest Rectangle in a Histogram

Find the largest rectangle that fits under a histogram.

Imparerai Stack monotonoCalcolo dell'area
avanzatoprogrammazione competitivapile
Difficile

Trapping Rain Water

Compute how much rain water an elevation map holds.

Imparerai Due puntatoriMassimi prefissi
avanzatoArraysprogrammazione competitivaGreedy
Difficile

Count Inversions

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

Imparerai Merge sortDivide et impera
avanzatoprogrammazione competitivaordinamento
Difficile

Massimo della Finestra Scorrevole

Riporta il massimo di ogni finestra di k numeri.

Imparerai Deque monotonaFinestre in O(n)
avanzatoprogrammazione competitivaSliding-window
Difficile

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

Imparerai DP su intervalliOttimizzazione
avanzatoprogrammazione competitivaprogrammazione dinamica
Media

Percorso di somma massima in un triangolo

Trova la somma più grande lungo un percorso dalla cima di un triangolo di numeri fino alla sua ultima riga.

Imparerai Programmazione dinamicaCalcolo bottom-up
programmazione competitivaprogrammazione dinamicaintermedioteoria dei numeristile Project Euleralberimatematica
Nessuna soluzione ancora
Media

Prodotto massimo in una griglia

Trova il prodotto più grande di k numeri allineati in una griglia.

Imparerai Visita di una griglia 2DVettori di direzione
programmazione competitivaprogrammazione dinamicagriglieintermediomatriciteoria dei numeristile Project Eulermatematica
Nessuna soluzione ancora
Facile

Il primo numero di Fibonacci con n cifre

Trova la posizione del primo numero di Fibonacci che ha n cifre.

Imparerai Aritmetica dei numeri grandiSuccessioni
principianteinteri grandiprogrammazione competitivateoria dei numeristile Project Eulermatematica
Nessuna soluzione ancora
Facile

Minimo comune multiplo di un intervallo

Trova il più piccolo numero positivo divisibile per ogni intero di un intervallo.

Imparerai Massimo comune divisoreMinimo comune multiplo
principianteprogrammazione competitivacondizionifinanzafunzioniteoria dei numeristile Project Eulermatematica
Nessuna soluzione ancora
Media

La successione di Collatz più lunga

Trova il numero di partenza, fino a un limite, con la successione di Collatz più lunga.

Imparerai MemoizzazioneSimulazione
programmazione competitivaintermedioteoria dei numeristile Project Eulermatematica
Nessuna soluzione ancora
Facile

Ultime cifre della somma delle autopotenze

Trova le ultime k cifre di 1^1 + 2^2 + ... + n^n.

Imparerai Aritmetica modulareEsponenziazione veloce
principianteinteri grandiprogrammazione competitivateoria dei numeristile Project Eulermatematica
Nessuna soluzione ancora
Difficile

Periodo decimale più lungo

Trova il d, fino a un limite, per cui la frazione 1/d ha il periodo decimale più lungo.

Imparerai Divisione in colonnaRilevamento dei cicli
avanzatoprogrammazione competitivaDFSteoria dei numeristile Project Eulermatematica
Nessuna soluzione ancora
Facile

Somma delle cifre di un fattoriale

Somma le cifre decimali di n fattoriale.

Imparerai Aritmetica dei numeri grandiManipolazione delle cifre
principianteinteri grandiprogrammazione competitivateoria dei numeristile Project Eulermatematica
Nessuna soluzione ancora