Užsiėmimas 2019-01-18

Pasiruošimas LMIO atrankiniam etapui

Užduotys:


Užsiėmimas 2020-01-04

Daugiau dinaminio programavimo :)

Užduotys:


Užsiėmimas 2019-12-14

Šiek tiek matematikos

Užduotys:


Užsiėmimas 2019-12-07

Dijkstra, Kruskalio bei topologinio rikiavimo algoritmai.

Užduotys:


Užsiėmimas 2019-11-23

Dinaminis programavimas

Užduotys:


Užsiėmimas 2019-11-09

Šiandienos tema: intervalo atnaujinimas segmentuotam medyje

Intervalo atnaujinimas

Intervalo atnaujinimas medyje be rekursijos

Užduotys:


Užsiėmimas 2019-10-19

Segmentuotas medis (Segment Tree)

Implementacijos:

Su rekursija

Be rekursijos

Paprastos optimizacijos:

ios_base::sync_with_stdio(false);

cint.tie(0);

Vietoj endl naudoti "\n";

Submatricos užklausos (Submatrix Sum Queries)

Užduotys:


Užsiėmimas 2019-10-05

Pirmasis užsiėmimas. Nesikertančių aibių sąjunga (disjoint set union, DSU).

Užduotys: