Programare Competitivă

Cuprinsul capitolelor.

Cuprins

Nu ai lectii salvate

00 Cuvânt înainte 01 Ce este un algoritm? Începător 02 Primul cod (C++) Începător 03 Variabile Începător 04 Citirea datelor Începător 05 Operații aritmetice Începător 06 Instrucțiunea if Începător 07 Instrucțiunea while Începător 08 Instrucțiunea for Începător 09 Descompunerea unui număr in cifre Începător 10 Divizorii și multiplii unui număr Începător 100 Numere Catalan Avansat 101 Cheatsheet pentru olimpiadă 102 Numere Stirling de speța I Avansat 103 Numere Stirling de speța II Intermediar 104 Numere Bell Intermediar 105 Sisteme de numerație și reguli de conversie Începător 106 Descompunerea în factori primi Începător 107 Tablouri multidimensionale Începător 108 Subsecvența cu suma maximă (Kadane 1D) Intermediar 109 Indicatorul lui Euler (funcția φ) Intermediar 11 CMMDC-ul a două numere Începător 110 Simulări Intermediar 111 Introducere în Greedy Începător 112 Greedy: Activity Selection (planificare) Începător 113 Greedy: Restul cu monede Începător 114 Greedy: Rucsacul fracționar Începător 115 Numere mari: introducere Începător 116 Numere mari: adunarea Începător 117 Numere mari: scăderea Începător 118 Numere mari: înmulțirea cu un număr natural Începător 119 Numere mari: împărțirea cu rest la un număr natural Începător 12 Numere prime și verificarea primalității Începător 120 Introducere în clase Intermediar 121 Membri și specificatori de acces Intermediar 122 Constructori și destructori Intermediar 123 Numere mari: înmulțirea a două numere mari Intermediar 13 CMMMC-ul a două numere Începător 14 Palindromuri Începător 15 Prelucrarea unui șir de numere Începător 16 Factorial și ridicare la putere Începător 17 Numere prime între ele și simplificarea fracțiilor Începător 18 Generarea șirurilor pe baza unor reguli Începător 19 Șirul lui Fibonacci și alte șiruri recurente Începător 20 Fișiere text Începător 21 Prelucrări cu ultimele p elemente Începător 22 Vectori (tablouri unidimensionale) Începător 23 Sortarea unui vector Începător 24 Căutarea binară Intermediar 25 Interclasarea a doi vectori sortați Începător 26 Vectorul de frecvență Începător 27 Ciurul lui Eratostene Intermediar 28 Secvențe în vectori Începător 29 Sume parțiale (Prefix Sums) Începător 30 Tehnica Two Pointers Începător 31 Sliding Window (fereastra glisantă) Intermediar 32 Șmenul lui Mars (Difference Arrays) Intermediar 33 Șiruri de caractere Începător 34 Pointeri Intermediar 35 Funcții din cstring Intermediar 36 Recapitulare - Introducere în C++ 37 Recapitulare - Instrucțiuni de bază 38 Recapitulare - Algoritmi de bază 39 Recapitulare - Aplicațiile vectorilor 40 Recapitulare - Tehnici de programare 41 Recapitulare - Șiruri de caractere 42 Funcții - noțiuni de bază Începător 43 Transmiterea parametrilor Începător 44 Funcții care returnează valori Începător 45 Variabile locale și globale Începător 46 Recapitulare - Subprograme 47 Șmenul lui Batog (Square Root Decomposition) Avansat 48 Algoritmul lui Mo Avansat 49 Matrici - noțiuni de bază Începător 50 Diagonalele matricei Începător 51 Bordura și interiorul Începător 52 Parcurgeri speciale Începător 53 Probleme clasice cu matrici Începător 54 Sume parțiale 2D Începător 55 Șmenul lui Mars 2D Intermediar 56 Fill și algoritmul lui Lee Intermediar 57 Rotiri și transformări de matrici Începător 58 Sparse Table (RMQ) Avansat 59 Submatricea cu suma maximă (Kadane 2D) Intermediar 60 Stiva (Stack) Începător 61 Coada (Queue) Începător 62 Deque Intermediar 63 Heap (coadă de priorități) Avansat 64 STL - Introducere și vector Intermediar 65 stack și queue din STL Intermediar 66 deque și priority_queue din STL Avansat 67 set și multiset Intermediar 68 map și unordered_map Intermediar 69 sort, lower_bound, upper_bound Intermediar 70 Alte funcții utile din STL Intermediar 71 string din STL Intermediar 72 Iteratori Intermediar 73 Tipuri de date neomogene (struct) Intermediar 74 Dijkstra pe matrice Avansat 75 Bitmask (operații pe biți) Intermediar 76 Algoritm de tip succesor Intermediar 77 Algoritmul Boyer-Moore (element majoritar) Intermediar 78 Sortarea topologică Avansat 79 Algoritmul Rabin-Karp Avansat 80 Algoritmul KMP (Knuth-Morris-Pratt) Avansat 81 Căutare binară pe răspuns Intermediar 82 Aritmetica modulară Intermediar 83 Exponențierea rapidă Intermediar 84 Principiul Includerii și Excluderii (PInEx) Avansat 85 bitset din STL Intermediar 86 Ce este recursivitatea? Începător 87 Stiva de apeluri Începător 88 Probleme simple rezolvate recursiv Începător 89 Recursivitate pe vectori Începător 90 Recursivitate pe șiruri de caractere Începător 91 Recursivitate multiplă și Fill recursiv (DFS) Intermediar 92 Recursivitate indirectă Intermediar 93 Principii fundamentale de numărare Începător 94 Permutări Începător 95 Aranjamente Începător 96 Combinări Începător 97 Triunghiul lui Pascal Începător 98 Combinări cu repetiție Începător 99 Stars and Bars Intermediar programa Programa Olimpiadei

© 2026 Programare Competitivă Build: 2026-04-30