zecelainfo judge

Probleme algoritmice

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

Total probleme

249

Rezolvate

0

Nivel curent

Clasa a 11-a

NivelToate Clasa a 9-a Clasa a 10-a Clasa a 11-a Bacalaureat OOP Concursuri

DificultateToate Usoara Medie Grea Facultate

Rezultate

72 probleme gasite

Centroidul unui arbore

#grafuri#arbore

Multimea dominanta minima intr-un arbore

#grafuri#arbore

Acoperirea minima de noduri intr-un arbore

#grafuri#arbore

Multimea independenta maxima intr-un arbore

#grafuri#arbore

Centrul unui arbore

#grafuri#arbore

Verificarea apartenentei unui nod la un drum

#grafuri#arbore

Al k-lea stramos al unui nod

#grafuri#arbore

Distanta intre doua noduri folosind LCA

#grafuri#arbore

LCA cu binary lifting

#grafuri#arbore

Al doilea cel mai mic arbore partial

Bellman-Ford: afisarea drumului cu costuri negative

#grafuri#orientat

Cel mai ieftin drum cu numar limitat de muchii

#grafuri#orientat

Al doilea cel mai scurt drum

#grafuri#dijkstra

Numarul minim de muchii pe un drum de cost minim

#grafuri#dijkstra

Numarul de drumuri de cost minim intre doua noduri

#grafuri#dijkstra

Numarul de drumuri de cost minim

#grafuri#dijkstra

Cel mai scurt ciclu orientat printr-un nod

#grafuri#orientat

Numarul de muchii ale grafului condensat

#grafuri#orientat

Marimea celei mai mari componente tare conexe

#grafuri#orientat

Numarul de componente tare conexe (Tarjan)

#grafuri#orientat

Etichetarea componentelor tare conexe

#grafuri#orientat

Numarul de componente tare conexe (Kosaraju)

#grafuri#orientat

Afisarea celui mai lung drum dintr-un DAG

#grafuri#orientat

Verificarea 2-conexitatii unui graf

Noduri de articulatie

Muchii punte (bridges)

Lungimea celui mai scurt ciclu

Numarul de drumuri intr-o matrice cu suma fixa

Numarul de subsecvente distincte egale cu un sir dat

Numarul de submultimi cu suma multiplu de M

Numarul de moduri de a acoperi un dreptunghi 3xN cu domino

Rucsacul cu doua constrangeri

Cel mai lung subsir aritmetic

Profitul maxim din cel mult K tranzactii bursiere

Problema oualor

Spargerea baloanelor pentru profit maxim

Costul minim de triangulare a unui poligon convex

Costul minim de taiere a unui baton

Parantezarea optima a unui produs de matrice

Cel mai lung drum crescator intr-o matrice

Impartirea unei multimi in doua cu diferenta minima

Rucsacul 0/1 - afisarea obiectelor alese

Numarul minim de taieturi pentru partitionare palindromica

Verificarea interclasarii a doua siruri

Suma maxima a unor elemente neconsecutive asezate in cerc

Arborele partial de cost minim (Kruskal)

#greedy#grafuri

Numarul minim de opriri pentru realimentare

Reorganizarea unui sir fara caractere adiacente egale

Distribuirea de bomboane dupa rating

Codificarea Huffman - afisarea codurilor

#greedy#huffman

Numarul minim de robinete pentru udarea unei gradini

#greedy#interval

Profitul maxim din executia unor job-uri cu deadline

#greedy#job-sequencing

Numarul de drumuri ale calului de lungime data intre doua celule

#backtracking#calul

Numarul de acoperiri cu piese domino

#backtracking#matrice

Turul calului pe o tabla dreptunghiulara

#backtracking#calul

Turul deschis al calului

#backtracking#calul

Numarul de solutii ale unui Sudoku

#backtracking#sudoku

Rezolvarea unui Sudoku 9x9

#backtracking#sudoku

Cel mai lung drum simplu intre doua celule

#backtracking#matrice

Introducerea de operatori intre cifre pentru a obtine un rezultat dat

#backtracking#expresii

Secvente valide cu doua tipuri de paranteze

#backtracking#paranteze

Partitiile unei multimi in submultimi de dimensiune fixa

#backtracking#partitii-multime

Numarul de partitii ale unei multimi in exact k submultimi

#backtracking#partitii-multime

Numarul de partitii ale unui numar in exact k parti

#backtracking#partitii

Al k-lea element in ordine lexicografica al produsului cartezian

#backtracking#aranjamente-cu-repetitie

A k-a combinare cu repetitie in ordine lexicografica

#backtracking#combinari-cu-repetitie

Al k-lea deranjament in ordine lexicografica

#backtracking#deranjamente

A k-a anagrama in ordine lexicografica

#backtracking#permutari-cu-repetitii

Al k-lea subset in ordine lexicografica

#backtracking#combinari

Al k-lea aranjament in ordine lexicografica

#backtracking#aranjamente

Rangul unei permutari in ordine lexicografica

#backtracking#permutari

A k-a permutare in ordine lexicografica

#backtracking#permutari