Užsiėmimas 2025-05-03
Nesikertančių aibių sąjunga (Disjoint Set Union - DSU) + minimaliu jungiamuoju medžiu (Minimal Spanning Tree - MST; Primo ir Kruskalio algoritmai).
Lengvesni uždaviniai:
- Gaujų karai
- Žiema fantazijos karalystėje
Užduotys:
- Žiema fantazijos karalystėje
- Telefono linija
- Sunkvežimiai (LMIO 2017)
- Gaujų karai
- Grafas Montekristas
- Greitkeliai
Užsiėmimas 2025-04-12
Pirminiai skaičiai. Lengvesni uždaviniai: "Ar pirminis?", "Virsmas", "Dalikliai".
Užduotys:
Užsiėmimas 2025-04-05
Medžiai ir kryptiniai grafai
Lengvesni uždaviniai:
- Meistras
- DFS medyje
Užduotys:
Užsiėmimas 2025-03-22
Dijkstros algoritmas - greitas būdas rasti trumpiausia kelią. Lengviausias uždavinys: "Dijkstros algoritmas".
Užduotys:
Užsiėmimas 2025-03-08
Pirminiai ir Euklido algoritmas
Lengvesni uždaviniai:
- Pratimas patikrinti, ar pirminis
- DBD ir MBK
Užduotys:
- Kambarys
- Nepavyzdingi vaikai
- Didžiausias bendras daliklis
- Pratimas patikrinti, ar pirminis
- DBD ir MBK
Užsiėmimas 2025-03-01
Dar dinaminio programavimo.
Užduotys:
Užsiėmimas 2025-02-08
Tęsiame pažintį su dinaminiu programavimu.
Lengvesni uždaviniai:
- Saldainių dalybos
- Ilgiausias didėjantis posekis
Užduotys:
- Monetos
- Didesnis - gudresnis?
- Saldainių dalybos
- Ilgiausias didėjantis posekis
- Ilgiausias didejantis posekis 2
Užsiėmimas 2025-02-01
Paieška platyn. Lengvesni uždaviniai: „Paieška platyn“, „Kelio paieška“, „Labirintas“, „Žiedai“.
Užduotys:
- Sukabinti žiedai
- Labirintas
- Rikis
- Žaidimas su ratais
- Paieška platyn
- Kelio paieška
- Trumpiausias ciklas
Užsiėmimas 2025-01-18
Paieška gilyn grafuose
Lengvesni uždaviniai:
- Paieškos gilyn pratimas
- Kelių konstravimas
Užduotys:
Užsiėmimas 2025-01-11
Įvadas į dinaminį programavimą.
Lengvesni uždaviniai:
- Lenta 1
- Kauliuko kombinacijos
Užduotys:
Užsiėmimas 2024-12-20
Šiandienos tema - įvadas į grafų teoriją.
Lengvesni uždaviniai:
Grafų saugojimo būdai Kaimynų kaimynai
Užduotys:
Užsiėmimas 2024-12-14
Dar daugiau rekursijos! Lengvesni uždaviniai: Grupės, Posekiai, Posekio suma, Lenta 0.
Užduotys:
Užsiėmimas 2024-11-30
Šiandienos tema - slenkančio lango ir dviejų rodyklių metodai.
Lengvesni uždaviniai:
- Slenkanti suma
- Unikumas
- Kortų žaidimas
- Skylių lopymas
Užduotys:
- Fybonačis
- Unikumas
- Slenkanti suma
- Kortų žaidimas
- Skylių lopymas
- Šokinėjantis posekis
- Slenkanti mediana
- Laimingi skaičiai
Užsiėmimas 2024-11-16
Šiandien rikiuosim ir ieškosim, bet ne paprastai! Užsiėmimo tema: rikiavimas, tiesinė ir dvejetainė paieškos.
Lengvesni uždaviniai:
- Du mažiausi
- Dovanos
- Skaičių skaičiavimas
Užduotys:
Užsiėmimas 2024-11-09
Mokysimės apie rekursiją. Visus šiuos uždavinius, išskyrus "Mengerio kempinę", galima labai lengvai išspręsti be rekursijos, tačiau labai rekomenduojama spręsti su rekursija. Sunkiausi uždaviniai - "Hanojaus bokštas" ir "Mengerio kempinė"
Užduotys:
- Mengerio kempinė
- Hanojaus bokštai
- Fibonačio seka
- Kolatso uždavinys
- Ar palindromas?
- Dvejeto laipsnis
- Laiptai
- Suma
Užsiėmimas 2024-10-19
Pirmasis užsiėmimas - susipažinsime su C++ standartine biblioteka. Pagalbinė medžiaga: https://vstrimaitis.github.io/siom-cpp/patarimai-olimpiadoms.
Užduotys: