Sari la conținut
Zece la Info

zecelainfo judge

Probleme algoritmice

Rezolva probleme cu evaluare automata, testeaza-ti codul instant si urmareste progresul pe capitole din programa de liceu.

Total probleme

1621

Rezolvate

0

Nivel curent

Clasa a 11-a

NivelToateClasa a 9-aClasa a 10-aClasa a 11-aBacalaureatOOPConcursuri
DificultateToateUsoaraMedieGreaFacultate

Backtracking

81 probleme0 rezolvate

Elemente de Combinatorica

33 probleme0 rezolvate
Al k-lea element in ordine lexicografica al produsului cartezianhard
Secvente cu repetitie din {1,...,n} de lungime k cu suma datamedium
Produsul cartezian a m multimi diferitemedium
Toate cuvintele de lungime k peste un alfabet dateasy
Generarea secventelor de lungime k cu elemente din {1,...,n} (produs cartezian)easy
A k-a combinare cu repetitie in ordine lexicograficahard
Combinari cu repetitie de k elemente din {1,...,n} cu suma datamedium
Combinari cu repetitie de k litere dintr-un alfabet datmedium
Generarea combinarilor cu repetitie de n elemente luate cate kmedium
Al k-lea deranjament in ordine lexicograficahard
Deranjament al elementelor unui vector datmedium
Numarul de deranjamente ale multimii {1,...,n}medium
Generarea deranjamentelor multimii {1,...,n}medium
A k-a anagrama in ordine lexicograficahard
Permutarile distincte ale unui multiset de numeremedium
Numarul de anagrame distincte ale unui cuvantmedium
Anagramele distincte ale unui cuvantmedium
Al k-lea subset in ordine lexicograficahard
Submultimi de dimensiune k ale unui vector datmedium
Combinari de k elemente din {1,...,n} cu suma datamedium
Combinari de k litere dintr-un alfabet dateasy
Generarea combinarilor de n elemente luate cate keasy
Al k-lea aranjament in ordine lexicograficahard
Aranjamente de k elemente alese dintr-o multime data de numeremedium
Aranjamente de n elemente luate cate k cu suma datamedium
Aranjamente de k litere distincte dintr-un alfabet dateasy
Generarea aranjamentelor de n elemente luate cate keasy
Rangul unei permutari in ordine lexicograficahard
A k-a permutare in ordine lexicograficahard
Permutarea lexicografic urmatoaremedium
Permutari ale {1,...,n} cu suma para pe pozitiile imparemedium
Permutarile literelor unui cuvant cu litere distincteeasy
Generarea permutarilor multimii {1,2,...,n} in ordine lexicograficaeasy

Probleme Diverse

30 probleme0 rezolvate
Compozitiile (sume ordonate) unui numareasy
Submultimi cu produsul elementelor datmedium
Numere formate din cifre date, divizibile cu un numar datmedium
Toate modurile de a plati o suma cu monede datemedium
Introducerea de operatori intre cifre pentru a obtine un rezultat dathard
Siruri peste un alfabet dat fara doua cifre identice alaturateeasy
Siruri binare fara doi de 1 consecutivieasy
Descompunerea unui numar in produs de factorimedium
Impartirea unei multimi in doua submultimi cu sume egalemedium
Rucsacul 0/1 prin Backtrackingmedium
Submultimi cu suma dataeasy
Multimea partilor unei multimieasy
Secvente valide cu doua tipuri de parantezehard
Secvente de paranteze balansate cu adancime marginitamedium
Numarul de secvente de paranteze balansateeasy
Generarea secventelor de paranteze balansateeasy
Partitiile unei multimi in submultimi de dimensiune fixahard
Partitiile unei multimi de literemedium
Numarul de partitii ale unei multimi in exact k submultimihard
Partitiile unei multimi in exact k submultimimedium
Numarul de partitii ale unei multimimedium
Partitiile unei multimimedium
Numarul de partitii ale unui numar in exact k partihard
Partitiile unui numar cu partile marginite superiormedium
Partitiile unui numar in parti imparemedium
Partitiile unui numar in exact k partimedium
Numarul de partitii cu parti distinctemedium
Partitiile unui numar cu parti distinctemedium
Numarul de partitii ale unui numareasy
Partitiile unui numareasy

Backtracking in Plan

18 probleme0 rezolvate
Numarul de drumuri ale calului de lungime data intre doua celulehard
Labirint cu iesiri multiplemedium
Numarul de acoperiri cu piese dominohard
Cautarea unui cuvant intr-o grila de literemedium
Numarul de solutii ale problemei celor n reginemedium
Problema celor n reginemedium
Turul calului pe o tabla dreptunghiularahard
Turul deschis al caluluihard
Numarul de solutii ale unui Sudokuhard
Rezolvarea unui Sudoku 4x4medium
Rezolvarea unui Sudoku 9x9hard
Cel mai lung drum simplu intre doua celulehard
Numarul de drumuri de lungime data intre doua celulemedium
Drumul de cost minim intr-o matricemedium
Lungimea minima a unui drum, calculata prin Backtrackingmedium
Toate drumurile intr-un labirintmedium
Numarul de drumuri intr-o matrice cu obstacolemedium
Numarul de drumuri intr-o matriceeasy

Metoda Greedy

32 probleme0 rezolvate
Numarul minim de salturi pana la finalul vectoruluimedium
Se poate ajunge la finalul vectorului?easy
Maximizarea sumei dupa K schimbari de semnmedium
Cel mai mic numar prin concatenaremedium
Cel mai mare numar prin concatenaremedium
Planificarea task-urilor cu perioada de raciremedium
Impartirea unui sir in cat mai multe bucatimedium
Turul complet al statiilor de benzinamedium
Numarul minim de opriri pentru realimentarehard
Reorganizarea unui sir fara caractere adiacente egalehard
Distribuirea de bomboane dupa ratinghard
Costul minim de conectare a unor sforimedium
Codificarea Huffman - afisarea codurilorhard
Codificarea Huffman - costul minimmedium
Descompunerea unei fractii in fractii egiptenemedium
Rest la limonadaeasy
Numarul minim de monede pentru o suma dataeasy
Numarul minim de barci pentru salvaremedium
Diferenta minima intre elementul maxim si minim alesmedium
Repartizarea soarecilor in gaurimedium
Distribuirea de prajituri copiiloreasy
Numarul maxim de produse cumparate cu un buget dateasy
Rucsacul fractionarmedium
Numarul minim de robinete pentru udarea unei gradinihard
Profitul maxim din executia unor job-uri cu deadlinehard
Numarul maxim de job-uri finalizate inainte de deadlinemedium
Reuniunea unor intervaleeasy
Numarul minim de sageti pentru a sparge toate baloanelemedium
Numarul minim de sali necesaremedium
Numarul minim de intervale de eliminateasy
Selectarea unui numar maxim de activitati compatibileeasy
Numarul maxim de activitati compatibileeasy

Programare Dinamica

71 probleme0 rezolvate

Probleme de numarare

34 probleme0 rezolvate
Numarul de moduri de a urca o scara cu pas de cel mult Kmedium
Numarul de partitii cu parti distincte (Programare Dinamica)medium
Numarul de submultimi cu suma paramedium
Numarul de drumuri intr-o matrice cu deplasare diagonalamedium
Numarul de moduri de a plati o suma cu bancnote limitatemedium
Numarul de drumuri intr-o matrice cu suma fixahard
Numarul de subsecvente strict crescatoaremedium
Numarul de moduri de a decoda un sir de cifremedium
Numarul de subsecvente contigue palindromicemedium
Numarul de moduri de a imparti un sir in cuvinte dintr-un dictionarmedium
Numarul de subsecvente distincte egale cu un sir dathard
Numarul de compozitii cu parti marginite (Programare Dinamica)medium
Numarul de moduri de a obtine o suma aruncand zarurimedium
Numarul de submultimi cu suma multiplu de Mhard
Numarul de moduri de a obtine o suma cu monede (ordinea conteaza)medium
Numarul de moduri de a obtine o suma cu monede (combinatii)medium
Numarul de submultimi de dimensiune data cu suma datamedium
Numarul de submultimi cu suma datamedium
Numarul lui Bell (Programare Dinamica)medium
Numarul lui Stirling de speta a doua (Programare Dinamica)medium
Numarul de drumuri intr-o matrice cu obstacole (Programare Dinamica)easy
Numarul de moduri de a imparti obiecte identice intre persoanemedium
Numarul de triangulari ale unui poligon convexmedium
Numarul de arbori binari de cautare distinctimedium
Numarul de secvente de paranteze balansate (Catalan)medium
Numarul de partitii ale unui numar in exact k parti (DP)medium
Numarul de partitii ale unui numar (Programare Dinamica)medium
Numarul de siruri binare fara doi de 1 consecutivieasy
Numarul de moduri de a vopsi un gardmedium
Numarul de moduri de a acoperi un dreptunghi 3xN cu dominohard
Numarul de moduri de a acoperi un dreptunghi 2xN cu dominomedium
Numarul de moduri de a urca o scara cu pasi de 1, 2 sau 3easy
Numarul de moduri de a urca o scara cu pasi de 1 sau 2easy
Al n-lea termen Fibonaccieasy

Probleme definitorii

37 probleme0 rezolvate
Lantul maxim de perechimedium
Rucsacul cu doua constrangerihard
Cel mai lung subsir aritmetichard
Profitul maxim din cel mult K tranzactii bursierehard
Problema oualorhard
Spargerea baloanelor pentru profit maximhard
Costul minim de triangulare a unui poligon convexhard
Costul minim de taiere a unui batonhard
Parantezarea optima a unui produs de matricehard
Cel mai mare patrat de 1-uri dintr-o matrice binaramedium
Cel mai lung drum crescator intr-o matricehard
Suma maxima pe un drum intr-un triunghi de numereeasy
Drumul de cost minim intr-o matrice (Programare Dinamica)easy
Numarul minim de monede pentru un sistem oarecaremedium
Impartirea unei multimi in doua cu diferenta minimahard
Existenta unei submultimi cu suma exactamedium
Rucsacul cu obiecte in cantitate nelimitatamedium
Rucsacul 0/1 - afisarea obiectelor alesehard
Rucsacul 0/1medium
Numarul minim de taieturi pentru partitionare palindromicahard
Cea mai lunga subsecventa palindromica contiguamedium
Cel mai lung subsir palindromicmedium
Impartirea unui sir in cuvinte dintr-un dictionarmedium
Verificarea interclasarii a doua sirurihard
Distanta de editare (Levenshtein)medium
Cea mai lunga subsecventa comuna contiguamedium
Subsirul comun cel mai lung - afisaremedium
Subsirul comun cel mai lung - lungimeeasy
Subsirul crescator cu suma maximamedium
Subsirul crescator maximal - afisaremedium
Subsirul crescator maximal - lungimeeasy
Suma maxima a unor elemente neconsecutive asezate in cerchard
Suma maxima a unor elemente neconsecutivemedium
Profitul maxim dintr-o singura tranzactieeasy
Produsul maxim al unei subsecvente de elemente consecutivemedium
Suma maxima a unei subsecvente de elemente consecutiveeasy
Problema treptelor - costul minimeasy

Teoria Grafurilor

150 probleme0 rezolvate

Probleme elementare cu grafuri neorientate

30 probleme0 rezolvate
Numarul de triunghiuri dintr-un grafmedium
Verificarea relatiei de graf partialmedium
Subgraful indus de o submultime de nodurimedium
Verificarea daca un graf este paduremedium
Verificarea daca un graf este arboremedium
Numarul de componente conexemedium
Verificarea conexitatii unui grafmedium
Verificarea unei partitii bipartite datemedium
Graful complementarmedium
Verificarea unui graf completeasy
Cate muchii pot fi adaugateeasy
Curatarea listei de muchiimedium
Verificarea unui graf simplueasy
Numarul de vecini comunimedium
Vecinii comuni a doua nodurimedium
Vecinii unui nodeasy
Verificarea adiacentei a doua nodurieasy
Nod universalmedium
Verificarea unui graf regulatmedium
Noduri cu grad impareasy
Numarul de noduri izolateeasy
Suma gradelor noduriloreasy
Secventa gradeloreasy
Nodul cu gradul minimeasy
Nodul cu gradul maximeasy
Gradul unui nodeasy
Lista de adiacenta dintr-o matrice de adiacentaeasy
Lista de muchii dintr-o matrice de adiacentaeasy
Matricea de adiacenta dintr-o lista de muchiieasy
Lista de adiacenta dintr-o lista de muchiieasy

Parcurgerea grafurilor neorientate

30 probleme0 rezolvate
Drumul minim intr-un labirintmedium
Cea mai mare insulamedium
Numarul de insuleeasy
Flood fill pe o grilaeasy
Verificarea 2-conexitatii unui grafhard
Componente conexe dupa eliminarea unui nodmedium
Noduri de articulatiehard
Muchii punte (bridges)hard
Lungimea celui mai scurt cicluhard
BFS multi-sursamedium
Afisarea partitiilor unui graf bipartitmedium
Verificarea daca un graf este bipartitmedium
Nodurile din componenta conexa a unui nodeasy
Numarul de perechi de noduri neconectatemedium
Verificarea apartenentei la aceeasi componentaeasy
Etichetarea componentelor conexemedium
Cea mai mare componenta conexaeasy
Marimile componentelor conexemedium
Afisarea unui drum minimmedium
Numarul de noduri la o distanta dataeasy
Diametrul componentei conexemedium
Excentricitatea unui nodmedium
Distanta minima intre doua nodurieasy
Arborele BFS si parintiimedium
Nivelul fiecarui nod fata de o sursaeasy
Parcurgere DFS completa a grafuluimedium
Parcurgere BFS completa a grafuluimedium
Ordinea de parcurgere DFSeasy
Ordinea de parcurgere BFSeasy
Numarul minim de muchii pentru a face graful conexmedium

Probleme diverse cu grafuri orientate

30 probleme0 rezolvate
Numarul de noduri terminale accesibileeasy
Cel mai scurt ciclu orientat printr-un nodhard
Numarul de muchii ale grafului condensathard
Marimea celei mai mari componente tare conexehard
Verificarea daca un graf orientat este tare conexmedium
Numarul de componente tare conexe (Tarjan)hard
Etichetarea componentelor tare conexehard
Numarul de componente tare conexe (Kosaraju)hard
Nivelul topologic al fiecarui nodmedium
Afisarea celui mai lung drum dintr-un DAGhard
Numarul de drumuri intr-un DAGmedium
Cel mai lung drum intr-un DAGmedium
Numarul de noduri care preced un nodmedium
Verificarea unicitatii ordinii topologicemedium
Verificarea unei ordini topologice dateeasy
Sortare topologica cu DFSmedium
Sortare topologica cu algoritmul lui Kahnmedium
Verificarea DAG prin algoritmul lui Kahnmedium
Verificarea existentei unui ciclu printr-un nod datmedium
Verificarea existentei unui ciclu orientatmedium
Verificarea accesibilitatii reciprocemedium
Numarul de noduri accesibileeasy
Nodurile accesibile dintr-un nodmedium
Distanta minima orientataeasy
Verificarea existentei unui drum orientateasy
Lista de adiacenta a unui graf orientateasy
Nodurile destinatie ale unui graf orientateasy
Nodurile sursa ale unui graf orientateasy
Gradul de iesire al unui nodeasy
Gradul de intrare al unui nodeasy

Grafuri cu costuri

30 probleme0 rezolvate
Distanta minima evitand noduri interzisemedium
Al doilea cel mai mic arbore partialhard
Verificarea existentei unui arbore partialeasy
Arborele partial de cost maximmedium
Structura Union-Find: operatii de unire si interogareeasy
Arborele partial de cost minim: afisarea muchiilor (Kruskal)medium
Arborele partial de cost minim: afisarea muchiilor (Prim)medium
Arborele partial de cost minim (Prim)medium
Verificarea existentei unui ciclu negativ (Floyd-Warshall)medium
Nodul central al unui graf ponderatmedium
Diametrul ponderat al unui grafmedium
Floyd-Warshall: distante minime intre toate perechilemedium
Bellman-Ford: afisarea drumului cu costuri negativehard
Numarul de iteratii necesare pentru convergentamedium
Bellman-Ford: distanta intre doua noduri cu costuri negativemedium
Verificarea unui ciclu negativ accesibilmedium
Bellman-Ford: distante minime cu costuri posibil negativemedium
Cel mai ieftin drum cu numar limitat de muchiihard
Al doilea cel mai scurt drumhard
Numarul minim de muchii pe un drum de cost minimhard
Numarul de drumuri de cost minim intre doua nodurihard
Numarul de drumuri de cost minimhard
Suma distantelor minime de la o sursaeasy
Verificarea unui drum cu cost limitateasy
Nodul cel mai indepartat fata de o sursamedium
Dijkstra pe graf orientatmedium
Dijkstra: afisarea drumului de cost minimmedium
Dijkstra: distanta minima intre doua nodurieasy
Dijkstra: distante minime de la o sursamedium
Arborele partial de cost minim (Kruskal)hard

Arbori cu radacina

30 probleme0 rezolvate
Stramosii unui nodmedium
Centroidul unui arborehard
Diametrul ponderat al unui arboremedium
Multimea dominanta minima intr-un arborehard
Acoperirea minima de noduri intr-un arborehard
Multimea independenta maxima intr-un arborehard
Numarul de noduri la o distanta data fata de un nodeasy
Suma distantelor de la un nod la toate celelalteeasy
Numarul de perechi de noduri la o distanta datamedium
Excentricitatea unui nod intr-un arboreeasy
Centrul unui arborehard
Diametrul unui arbore: afisarea capetelormedium
Diametrul unui arboremedium
Verificarea apartenentei unui nod la un drumhard
Al k-lea stramos al unui nodhard
Distanta intre doua noduri folosind LCAhard
LCA cu binary liftinghard
LCA prin urcare directamedium
Inaltimea subarborelui unui nodmedium
Numarul de frunze dintr-un subarboremedium
Verificarea apartenentei la un subarboremedium
Verificarea relatiei de stramosmedium
Suma valorilor din subarborele fiecarui nodmedium
Marimea subarborelui fiecarui nodmedium
Numarul de descendenti ai unui nodmedium
Inaltimea unui arbore cu radacinaeasy
Nodurile frunza ale unui arbore cu radacinaeasy
Numarul de copii ai fiecarui nodeasy
Adancimea fiecarui nod intr-un arbore cu radacinaeasy
Parintele fiecarui nod intr-un arbore cu radacinaeasy