Arhiva Educationala RoAlgo

Acasă
Introducere în C++
Introducere în C++
Ușor
Ușor
- Informații utile
  Informații utile
- Concepte fundamentale
  Concepte fundamentale
- Algebră
  Algebră
- Sortare și căutare
  Sortare și căutare
- Introducere în programarea dinamică
- Introducere în teoria grafurilor
Mediu
Mediu
- Informații utile
  Informații utile
- Tehnici de rezolvare a problemelor
  Tehnici de rezolvare a problemelor
- Algebră
  Algebră
- Sortare și căutare
  Sortare și căutare
- Programare dinamică
  Programare dinamică
  - Problema rucsacului
  - Subșir maximal
    Subșir maximal
    
    Subșir comun maximal
    
    Subșir crescător maximal
  - Dinamică pe stări exponențiale (bitmask DP)
- Teoria grafurilor
  Teoria grafurilor
- Structuri de date
  Structuri de date
- Introducere în combinatorică
- Concepte fundamentale de geometrie
- Algoritmi STL
- Altele
  Altele
Dificil
Dificil
- Pregătirea problemelor
  Pregătirea problemelor
  - Cum propui și pregătești o problemă?
- Tehnici de rezolvare a problemelor
  Tehnici de rezolvare a problemelor
  - Probleme interactive
  - Probleme output only
- Căutare ternară
- Programare dinamică
  Programare dinamică
- Teoria grafurilor
  Teoria grafurilor
- Structuri de date
  Structuri de date
- Algebră
  Algebră
- Geometrie
  Geometrie
  - Înfășurătoare convexă
  - Baleiere (sweep line)
- Algoritmi pe șiruri de caractere
  Algoritmi pe șiruri de caractere
- Lucrul pe arbori
  Lucrul pe arbori
- Altele
  Altele
  - Bitsets
  - Algoritmi randomizați
Avansat
Avansat
- Algebră
  Algebră
  - Algoritmi de compresie și de corectare a erorilor
    Algoritmi de compresie și de corectare a erorilor
    
    Coduri Gray
    
    Codarea Huffman
    
    Run-length encoding
  - Teorema chineză a resturilor (CRT)
  - Introducere în probabilități
  - FFT, NTT etc.
  - Recurențe liniare
- Programare dinamică
  Programare dinamică
- Teoria grafurilor
  Teoria grafurilor
- Structuri de date
  Structuri de date
- Algoritmul lui Gauss
- Algoritmi pe șiruri de caractere
  Algoritmi pe șiruri de caractere
  - Algoritmul lui Manacher
  - Tablou/arbore de sufixe
- Altele
  Altele
Olimpiadă
Olimpiadă
- Strategie
  Strategie
- Programă
  Programă
  - Gimnaziu
    Gimnaziu
    
    Sfaturi generale pentru gimnaziu
    
    Clasa a V-a
    
    Clasa a VI-a
    
    Clasa a VII-a
    
    Clasa a VIII-a
    
    Baraj și lot juniori
  - Liceu
    Liceu
    
    Sfaturi generale pentru liceu
    
    Clasa a IX-a
    
    Clasa a X-a
    
    Clasele XI-XII
    
    Baraj și lot seniori
- Probleme rezolvate
  Probleme rezolvate
  - Olimpiada Județeană de Informatică (OJI)
    Olimpiada Județeană de Informatică (OJI)
    
    OJI 2002-2009
    OJI 2002-2009
    
    OJI 2002
    OJI 2002
    
    Clasa a V-a
    Clasa a V-a
    
    Balaur
    
    La școală
    
    Clasa a VI-a
    Clasa a VI-a
    
    Valori-pantă
    
    Cuburi
    
    Clasa a VII-a
    Clasa a VII-a
    
    Panglică
    
    Joc
    
    Clasa a VIII-a
    Clasa a VIII-a
    
    Sir
    
    Anagrame
    
    Clasa a IX-a
    Clasa a IX-a
    
    Poarta
    
    Mouse
    
    Clasa a X-a
    Clasa a X-a
    
    Triang
    
    Cod
    
    Clasele XI-XII
    Clasele XI-XII
    
    Urgenta
    
    Nunta
    
    OJI 2003
    OJI 2003
    
    Clasa a V-a
    Clasa a V-a
    
    Exponent
    
    Pinochio
    
    Clasa a VI-a
    Clasa a VI-a
    
    Visul
    
    Gardul
    
    Clasa a VII-a
    Clasa a VII-a
    
    Sir
    
    Paranteze
    
    Clasa a VIII-a
    Clasa a VIII-a
    
    Templu
    
    Tort
    
    Clasa a IX-a
    Clasa a IX-a
    
    Text
    
    Numere
    
    Clasa a X-a
    Clasa a X-a
    
    Spirala
    
    Taxe
    
    Clasele XI-XII
    Clasele XI-XII
    
    Compus
    
    Zmeu
    
    OJI 2004
    OJI 2004
    
    Clasa a V-a
    Clasa a V-a
    
    Cifre
    
    Concurs
    
    Clasa a VI-a
    Clasa a VI-a
    
    control
    
    vanatoare
    
    Clasa a VII-a
    Clasa a VII-a
    
    siruri
    
    NU te supăra, FRATE!
    
    Clasa a VIII-a
    Clasa a VIII-a
    
    culmi
    
    ron
    
    Clasa a IX-a
    Clasa a IX-a
    
    expresie
    
    reactivi
    
    Clasa a X-a
    Clasa a X-a
    
    perle
    
    rj
    
    Clasele XI-XII
    Clasele XI-XII
    
    mosia
    
    lanterna
    
    OJI 2005
    OJI 2005
    
    Clasa a V-a
    Clasa a V-a
    
    Multimi
    
    Ucif
    
    Clasa a VI-a
    Clasa a VI-a
    
    Numere
    
    Sir
    
    Clasa a VII-a
    Clasa a VII-a
    
    Ocr
    
    Tabel
    
    Clasa a VIII-a
    Clasa a VIII-a
    
    Muzica
    
    Volei
    
    Clasa a IX-a
    Clasa a IX-a
    
    Numere
    
    Maxd
    
    Clasa a X-a
    Clasa a X-a
    
    Lacusta
    
    Scara
    
    Clasele XI-XII
    Clasele XI-XII
    
    Lant
    
    Scara
    
    OJI 2006
    OJI 2006
    
    Clasa a V-a
    Clasa a V-a
    
    Case
    
    Vraji
    
    Clasa a VI-a
    Clasa a VI-a
    
    Piramida
    
    Cifre
    
    Clasa a VII-a
    Clasa a VII-a
    
    Harry
    
    Grupe
    
    Clasa a VIII-a
    Clasa a VIII-a
    
    Elfi
    
    Mare
    
    Clasa a IX-a
    Clasa a IX-a
    
    Flori
    
    Pluton
    
    Clasa a X-a
    Clasa a X-a
    
    Ecuatii
    
    Sudest
    
    Clasele XI-XII
    Clasele XI-XII
    
    Graf
    
    Secretul cifrului
    
    OJI 2007
    OJI 2007
    
    Clasa a V-a
    Clasa a V-a
    
    Telecabina
    
    Test
    
    Clasa a VI-a
    Clasa a VI-a
    
    Cod
    
    Furnica
    
    Clasa a VII-a
    Clasa a VII-a
    
    Ceas
    
    Excel
    
    Clasa a VIII-a
    Clasa a VIII-a
    
    Afise
    
    Dreptc
    
    Clasa a IX-a
    Clasa a IX-a
    
    Paritate
    
    Cartele
    
    Clasa a X-a
    Clasa a X-a
    
    Alee
    
    Dir
    
    Clasele XI-XII
    Clasele XI-XII
    
    Numere
    
    Cezar
    
    OJI 2008
    OJI 2008
    
    Clasa a V-a
    Clasa a V-a
    
    Numere
    
    Schi
    
    Clasa a VI-a
    Clasa a VI-a
    
    Turnuri
    
    Pagini
    
    Clasa a VII-a
    Clasa a VII-a
    
    Culori
    
    Virus
    
    Clasa a VIII-a
    Clasa a VIII-a
    
    Numar
    
    Turist
    
    Clasa a IX-a
    Clasa a IX-a
    
    Concurs
    
    Pluricex
    
    Clasa a X-a
    Clasa a X-a
    
    Colaj
    
    Piața
    
    Clasele XI-XII
    Clasele XI-XII
    
    Iepuri
    
    Numar
    
    OJI 2009
    OJI 2009
    
    Clasa a V-a
    Clasa a V-a
    
    Divizor
    
    Inimioare
    
    Clasa a VI-a
    Clasa a VI-a
    
    Factori
    
    Ruleta
    
    Clasa a VII-a
    Clasa a VII-a
    
    Grad
    
    Startrek
    
    Clasa a VIII-a
    Clasa a VIII-a
    
    Problema 235
    
    Vecini
    
    Clasa a IX-a
    Clasa a IX-a
    
    Expresie
    
    Placare
    
    Clasa a X-a
    Clasa a X-a
    
    Insule
    
    Rețetă
    
    Clasele XI-XII
    Clasele XI-XII
    
    Cerc
    
    Project Management
    
    OJI 2010-2019
    OJI 2010-2019
    
    OJI 2010
    OJI 2010
    
    Clasa a V-a
    Clasa a V-a
    
    Sir
    
    Tren
    
    Clasa a VI-a
    Clasa a VI-a
    
    Loto
    
    Submit
    
    Clasa a VII-a
    Clasa a VII-a
    
    Cuvinte
    
    Zar
    
    Clasa a VIII-a
    Clasa a VIII-a
    
    Cladiri
    
    Secvente
    
    Clasa a IX-a
    Clasa a IX-a
    
    Livada
    
    Numar
    
    Clasa a X-a
    Clasa a X-a
    
    Expozitie
    
    Text
    
    Clasele XI-XII
    Clasele XI-XII
    
    Immortal
    
    Joc
    
    OJI 2011
    OJI 2011
    
    Clasa a V-a
    Clasa a V-a
    
    Magic
    
    Numerus
    
    Clasa a VI-a
    Clasa a VI-a
    
    Carte
    
    Grad
    
    Clasa a VII-a
    Clasa a VII-a
    
    Grupe
    
    Litere
    
    Clasa a VIII-a
    Clasa a VIII-a
    
    Adunscad
    
    Comp
    
    Clasa a IX-a
    Clasa a IX-a
    
    Vase
    
    Cri
    
    Clasa a X-a
    Clasa a X-a
    
    Ai
    
    Expresie
    
    Clasele XI-XII
    Clasele XI-XII
    
    Suma
    
    Ubuntzei
    
    OJI 2012
    OJI 2012
    
    Clasa a V-a
    Clasa a V-a
    
    Alice
    
    Porumb
    
    Clasa a VI-a
    Clasa a VI-a
    
    Cifru
    
    Flori
    
    Clasa a VII-a
    Clasa a VII-a
    
    Arme
    
    Triunghi
    
    Clasa a VIII-a
    Clasa a VIII-a
    
    Deal
    
    Ozn
    
    Clasa a IX-a
    Clasa a IX-a
    
    Elicop
    
    Roata
    
    Clasa a X-a
    Clasa a X-a
    
    Compresie
    
    Culori
    
    Clasele XI-XII
    Clasele XI-XII
    
    Blis
    
    Parc
    
    OJI 2013
    OJI 2013
    
    Clasa a V-a
    Clasa a V-a
    
    Bete
    
    Chibrituri
    
    Clasa a VI-a
    Clasa a VI-a
    
    Cladiri
    
    Galbeni
    
    Clasa a VII-a
    Clasa a VII-a
    
    Compar
    
    Unific
    
    Clasa a VIII-a
    Clasa a VIII-a
    
    Maxp
    
    Puncte
    
    Clasa a IX-a
    Clasa a IX-a
    
    Betasah
    
    Clepsidru
    
    Clasa a X-a
    Clasa a X-a
    
    Calcule
    
    Zona
    
    Clasele XI-XII
    Clasele XI-XII
    
    Biperm
    
    Subsecvente
    
    OJI 2014
    OJI 2014
    
    Clasa a V-a
    Clasa a V-a
    
    Martisoare
    
    Piramide
    
    Clasa a VI-a
    Clasa a VI-a
    
    Imprimanta
    
    Munte
    
    Clasa a VII-a
    Clasa a VII-a
    
    Patrat
    
    Schi
    
    Clasa a VIII-a
    Clasa a VIII-a
    
    Arrows
    
    Tcif
    
    Clasa a IX-a
    Clasa a IX-a
    
    Cool
    
    Pseudobil
    
    Clasa a X-a
    Clasa a X-a
    
    Ferma
    
    Triunghi
    
    Clasele XI-XII
    Clasele XI-XII
    
    Cartite
    
    Fractii2
    
    OJI 2015
    OJI 2015
    
    Clasa a V-a
    Clasa a V-a
    
    Cuart
    
    Speciale
    
    Clasa a VI-a
    Clasa a VI-a
    
    Covor
    
    Ordine
    
    Clasa a VII-a
    Clasa a VII-a
    
    Ech
    
    Lasere
    
    Clasa a VIII-a
    Clasa a VIII-a
    
    Dominant
    
    Pavare
    
    Clasa a IX-a
    Clasa a IX-a
    
    Arc
    
    Defrag
    
    Clasa a X-a
    Clasa a X-a
    
    Charlie
    
    panda
    
    Clasele XI-XII
    Clasele XI-XII
    
    2sah
    
    Dragoni
    
    OJI 2016
    OJI 2016
    
    Clasa a V-a
    Clasa a V-a
    
    Colier
    
    Palindrom
    
    Clasa a VI-a
    Clasa a VI-a
    
    Cifre
    
    Litere
    
    Clasa a VII-a
    Clasa a VII-a
    
    Axyz
    
    Galerie
    
    Clasa a VIII-a
    Clasa a VIII-a
    
    Arma
    
    Ks
    
    Clasa a IX-a
    Clasa a IX-a
    
    Cifre
    
    Pic
    
    Clasa a X-a
    Clasa a X-a
    
    Interesant
    
    Miting
    
    Clasele XI-XII
    Clasele XI-XII
    
    Elicoptere
    
    Summax
    
    OJI 2017
    OJI 2017
    
    Clasa a V-a
    Clasa a V-a
    
    Numere
    
    Robot
    
    Clasa a VI-a
    Clasa a VI-a
    
    Accesibil
    
    Fermier
    
    Clasa a VII-a
    Clasa a VII-a
    
    Cursuri
    
    Joc
    
    Clasa a VIII-a
    Clasa a VIII-a
    
    Tablou
    
    Triunghiuri
    
    Clasa a IX-a
    Clasa a IX-a
    
    Ace
    
    Admitere
    
    Roboti
    
    Clasa a X-a
    Clasa a X-a
    
    Caps
    
    Rover
    
    Sir
    
    Clasele XI-XII
    Clasele XI-XII
    
    Armonica
    
    Ninjago
    
    Permutare
    
    OJI 2018
    OJI 2018
    
    Clasa a V-a
    Clasa a V-a
    
    Patrate
    
    Forus
    
    Clasa a VI-a
    Clasa a VI-a
    
    Numere
    
    Turnuri
    
    Clasa a VII-a
    Clasa a VII-a
    
    Puzzle
    
    Tbile
    
    Clasa a VIII-a
    Clasa a VIII-a
    
    Cruce
    
    Pal
    
    Clasa a IX-a
    Clasa a IX-a
    
    Cufar
    
    Fadema
    
    Tnia
    
    Clasa a X-a
    Clasa a X-a
    
    Castel
    
    Eq4
    
    Turnuri
    
    Clasele XI-XII
    Clasele XI-XII
    
    Galeti
    
    Ramen
    
    Aquapark
    
    OJI 2019
    OJI 2019
    
    Clasa a V-a
    Clasa a V-a
    
    Aur
    
    Cartele
    
    Clasa a VI-a
    Clasa a VI-a
    
    Album
    
    Maxim
    
    Clasa a VII-a
    Clasa a VII-a
    
    Poarta
    
    Valutar
    
    Clasa a VIII-a
    Clasa a VIII-a
    
    Cate3cifre
    
    Paralele
    
    Clasa a IX-a
    Clasa a IX-a
    
    Abx
    
    Deminare
    
    Mostenire
    
    Clasa a X-a
    Clasa a X-a
    
    Pif
    
    Traseu
    
    Yinyang
    
    Clasele XI-XII
    Clasele XI-XII
    
    Conexidad
    
    Rufe
    
    Tairos
    
    OJI 2020-2024
    OJI 2020-2024
    
    OJI 2020
    OJI 2020
    
    Clasa a V-a
    Clasa a V-a
    
    Cartonase
    
    Tai
    
    Clasa a VI-a
    Clasa a VI-a
    
    Forta
    
    Furnica
    
    Clasa a VII-a
    Clasa a VII-a
    
    Foto
    
    Wind
    
    Clasa a VIII-a
    Clasa a VIII-a
    
    Datorii
    
    Triunghi
    
    Clasa a IX-a
    Clasa a IX-a
    
    Buldo
    
    Cetate
    
    Spiralmatrix
    
    Clasa a X-a
    Clasa a X-a
    
    Alinieri
    
    Arh
    
    Leftmax
    
    Clasele XI-XII
    Clasele XI-XII
    
    Ateleport
    
    Partit
    
    RecycleBin
    
    OJI 2021
    OJI 2021
    
    Clasa a V-a
    Clasa a V-a
    
    Concurs
    
    Sir
    
    Clasa a VI-a
    Clasa a VI-a
    
    Formula1
    
    Seism
    
    Clasa a VII-a
    Clasa a VII-a
    
    Campionat
    
    Exclusiv
    
    Clasa a VIII-a
    Clasa a VIII-a
    
    Cartofi
    
    Tunel
    
    Clasa a IX-a
    Clasa a IX-a
    
    Aproape
    
    Cochilie
    
    Logic
    
    Clasa a X-a
    Clasa a X-a
    
    Labirint
    
    SDistanțe
    
    Tort
    
    Clasele XI-XII
    Clasele XI-XII
    
    Polihroniade
    
    Bob
    
    Dreptunghi
    
    OJI 2022
    OJI 2022
    
    Clasa a V-a
    Clasa a V-a
    
    Ceas
    
    Sss
    
    Clasa a VI-a
    Clasa a VI-a
    
    Cmmdc
    
    Vecine
    
    Clasa a VII-a
    Clasa a VII-a
    
    Patratele
    
    Pseudocmp
    
    Clasa a VIII-a
    Clasa a VIII-a
    
    Pelican
    
    Strips
    
    Clasa a IX-a
    Clasa a IX-a
    
    Balba
    
    Oneout
    
    Pergament
    
    Clasa a X-a
    Clasa a X-a
    
    Circular
    
    Pulsar
    
    Transport
    
    Clasele XI-XII
    Clasele XI-XII
    
    Dulciuri
    
    Investitie
    
    Superhedgy
    
    OJI 2023
    OJI 2023
    
    Clasa a V-a
    Clasa a V-a
    
    Aeriana
    
    Castel
    
    Clasa a VI-a
    Clasa a VI-a
    
    Ciocolata
    
    Unificare
    
    Clasa a VII-a
    Clasa a VII-a
    
    Palindrom
    
    Primprim
    
    Clasa a VIII-a
    Clasa a VIII-a
    
    Hibrid
    
    Tema
    
    Clasa a IX-a
    Clasa a IX-a
    
    Cufere
    
    Fibosnek
    
    Partitura
    
    Clasa a X-a
    Clasa a X-a
    
    Arhitect
    
    Bingo
    
    Fotbal
    
    Clasele XI-XII
    Clasele XI-XII
    
    Parcare
    
    Turcane
    
    Veri
    
    OJI 2024
    OJI 2024
    
    Clasa a V-a
    Clasa a V-a
    
    Bomboane
    
    Microbist
    
    Clasa a VI-a
    Clasa a VI-a
    
    Avid
    
    Perechi
    
    Clasa a VII-a
    Clasa a VII-a
    
    Parking
    
    Ron
    
    Clasa a VIII-a
    Clasa a VIII-a
    
    Mun
    
    Robotron
    
    Clasa a IX-a
    Clasa a IX-a
    
    Macarie
    
    Santinele
    
    Trafalet
    
    Clasa a X-a
    Clasa a X-a
    
    Aprogressive
    
    Opsir
    
    Poseidon
    
    Clasele XI-XII
    Clasele XI-XII
    
    Birocratie
    
    Nestemate
    
    Acoperire

Algoritmi STL ● ● ● ● ●

Autor: Ștefan-Iulian Alecu

Cunoștințe necesare

Structura repetitivă ● ● ● ● ●
Vectori (tablouri unidimensionale) ● ● ● ● ●