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 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;
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.
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