Pregatire ACM - FMI 2014 - 2015, Anul I

Pregatirea se va tine Joi 1800 - 2000, in Amfiteatrul de la etajul 2.

Notare: 50% Teme, 25% Codeforces, 15% FMI No Stress, 10% FAcebook Hacker Cup

Bonusuri pentru rezultate bune la: Algoritmiada, HackerRank, TalentBuddy, TopCoder

Arhiva cu teme semestrul II

Pagina de pregatire pentru anul II

Subiecte discutate

Semestrul II

Subiecte discutate la primul curs: ONIS runda 1

Subiecte discutate la al 2-lea curs (3 martie): Scurta introducere in grafuri; Aplicatii.

BFS, DFS, Amici2,
Reinvent, Banana;

Acyclic Decomposition
Problema grea: Div1-C

Subiecte discutate la al 3-lea curs (10 martie): Drumuri minime; Bellman-Ford; Sisteme de inegalitati.

Trilant
Drumuri3
Al 2-lea drum de cost minim: Roadblocks
Sistem de inegalitati

Subiecte discutate la al 4-lea curs (18 martie): Drumuri minime; Algoritmul lui Dijkstra. Aplicatii.

Subiecte discutate la al 5-lea curs

Subiecte discutate la al 6-lea curs: Componente Biconexe, Tare-Conexe. Aplicatii.

Subiecte discutate la al 7-lea curs: Grafuri Euleriene, Hamiltoniene.

Ciclu eulerian, Fotbal2, Biti

Ciclu hamiltonian, Ciclu hamiltonian in graf dens, Dinamica exponentiala

Subiecte discutate la al 8-lea curs: ONIS runda 3

Programare dinamica: Easygraph, Divisors

Subiecte discutate la al 9-lea curs: Probleme ad-hoc; Programare dinamica;

Asmax, Sediu, Permlcs, Xor

Subiecte discutate la al 10-lea curs: Cuplaj in graf bipartif ,drumuri de crestere alg optim, flux maxim

discutate: senat , taramul nicaieri

tema: java , senat , taramul nicaieri

Subiecte discutate la al 11-lea curs: Probleme ad-hoc;

Block Tower , Dist3, Reversing Prefixes, Gasirea unei coliziuni pentru o functie de hash.

Semestrul I

Subiecte discutate la primul curs (6 noiembrie): vectori, stive , stack_stl.

Probleme discutate: Parantezare, Editor
Probleme de interviu: Craking the interview code
Probleme grele(nediscutate, care ar putea fi discutate la urmatorul curs): Cerere, Largest Submatrix, Just Matrix.

TEMA: Par, Secv6, Trompeta.

Subiecte discutate la al 2-lea curs (13 noiembrie): cozi(abstract_data_type), queue_stl

Probleme discutate: Queue (si alte probleme similare), Skyline, Largest Submatrix (problema reluata de la primul curs), Cifre4

TEMA: Queue, Tsunami, Cifre4
REMINDER: Miercuri 19 Noiembrie Ora 18:00, Etajul 2 - Curs InfO'Clock. Discutat si implementat o problema de la Facebook

Subiecte discutate la al 3-lea curs (20 noiembrie): FMI No Stress Problem Solving

FMI No Stress 2010, FMI No Stress 2012, FMI No Stress 3, FMI No Stress 4

TEMA: Qtri, Grarb, Tamplar, Berarii2, Beri
TASK: Codeforces 278

Subiecte discutate la al 4-lea curs (26 noiembrie): FMI No Stress 5

Tema: Toate problemele de la fmi no stress 5, probleme

Subiecte discutate la al 5-lea curs (27 noiembrie): hashuri map, unordered_map, set, unordered_set

Probleme discutate: Patrate3, Loto, Pariuri, Secventa5, Arbore3
Tema: Patrate3, Loto, Pariuri, Secventa5, Arbore3

Subiecte discutate la al 6-lea curs( 3 decembrie ): sume partiale

Probleme discutate : subsecventa de suma maxima, par, custi, secvrest , struti , skyline , maximum_sum,

Subiecte discutate la al 7-lea curs( 4 decembrie ): Codeforces live coding

Subiecte discutate la al 8-lea curs( 11 decembrie): Sortari, Statistici de Ordine

Solutii Algoritmiada Runda 1
Inversiuni
Binar
Alpin

Subiecte discutate la al 9-lea curs( 8 ianuarie): Discutii codeforces Christmas & New eve , probleme cu biti

Discutate(si tema): pavare, blabla

Subiecte discutate la al 10-lea curs( 15 ianuarie): heapuri(data_structure), heapuri in arhiva educationala

Probleme discutate si TEMA: timbre, lupu