Užsiėmimas 2020-05-23

Seni LMIO uždaviniai pasiruošimui finalui

Užduotys:


Užsiėmimas 2020-05-09

Savarankiškas sprendimas

Užduotys:


Užsiėmimas 2020-04-25

Šiek tiek geometrijos.

Užduotys:


Užsiėmimas 2020-04-18

Savarankiškas sprendimas

Užduotys:


Užsiėmimas 2020-03-21

Savarankiškas sprendimas.

Visi testai ir rezultatai skaitomi/rašomi iš standartinės išvesties.

Užduotys:


Užsiėmimas 2020-03-07

Fenwick tree

Užduotys:


Užsiėmimas 2020-02-29

LCA (Lowest common ancestor)

Implementacija

Užduotys:


Užsiėmimas 2020-02-15

Implementaciniai uždaviniai

Užduotys:


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: