Problema satisfiabilității, prescurtată cu SAT (satisfiability), presupune existența unei atribuiri satisfiabile pentru o expresie booleană. O atribuire de valori booleene …
Structuri de date arborescente – Arbori de intervale
Un arbore de intervale este o structură de date similară cu un arbore binar, în care fiecare nod conţine informaţii …
Arbori cu rădăcină – Lowest Common Ancestor folosind Euler’s Tour
Fiind date două noduri p și q dintr-un arbore cu rădăcină, numim lowest common ancestor nodul de intersecție al lui …
Programare dinamică – Range Minimum Query
Range Minimum Query este o tehnică de programare dinamică care ne ajută să răspundem eficient la întrebări de forma „care …
Probleme de parsing în C++
Poate că problemele de parsing vi se par un chin, întrucât, cel mai probabil, vă gândiți la o rezolvare folosind …
STL, lecția 1 – Map
Map este o structură de date cu ajutorul căreia putem asocia valori (mapped value) unor anumite chei (key value). Modul …
Convenții de scriere a soluțiilor
Întrucât scopul acestui proiect nu este doar de a rezolva probleme și de a publica soluțiile pe site, ci de …
Algoritm low-memory pentru numere prime
Determinarea primalității unui număr reprezintă o sarcină de lucru pe care o putem întâlni atât la probleme simple, cât și …