Užsiėmimas 2022-05-21
Dinaminis programavimas medžiuose.
Savarankiškam paskaitymui: https://codeforces.com/blog/entry/20935.
Lengvesni uždaviniai:
- Pomedžiai
Užduotys:
Užsiėmimas 2022-04-09
Nesikertančių aibių sąjunga (DSU) ir mažiausi jungiamieji medžiai (MST)
Lengvesni uždaviniai:
- Gaujų karai
- Žiema fantazijos karalystėje
Užduotys:
Užsiėmimas 2022-04-01
Dijkstros algoritmas. Lengviausias uždavinys: "Dijkstros algoritmas". Sunkiausias uždavinys: "Policija".
Užduotys:
Užsiėmimas 2022-03-05
Medžiai ir kryptiniai grafai
Lengvesni uždaviniai:
- Meistras
- DFS medyje
Užduotys:
Užsiėmimas 2022-02-12
Pirminiai skaičiai. Lengvesni uždaviniai: "Ar pirminis?", "Virsmas", "Dalikliai".
Užduotys:
Užsiėmimas 2022-02-05
Pirminiai skaičiai 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 2022-01-22
Dar dinaminio programavimo.
Per užsiėmimą parodyti uždaviniai: Ilgiausias bendras posekis, Kuprinė, Ilgiausias bendras posekis 2, Keliai lentelėje.
Iš likusiųjų trijų uždavinių lengviausias yra Skrandis.
Užduotys:
- Ilgiausias bendras posekis
- Sumakampis
- Kuprinė
- Ilgiausias bendras posekis 2
- Keliai lentelėje
- Auksinės monetos
- Skrandis
Užsiėmimas 2022-01-15
Tęsiame pažintį su dinaminiu programavimu.
Lengvesni uždaviniai:
- Posekis
- Saldainiai
Užduotys:
- Monetos
- Didesnis - gudresnis?
- Saldainių dalybos
- Ilgiausias didėjantis posekis
- Ilgiausias didejantis posekis 2
Užsiėmimas 2021-12-17
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 2021-12-11
Paieška gilyn grafuose
Lengvesni uždaviniai:
- Paieškos gilyn pratimas
- Kelių konstravimas
Užduotys:
Užsiėmimas 2021-12-04
Įvadas į dinaminį programavimą.
Lengvesni uždaviniai:
- Lenta 1
- Kauliuko kombinacijos
Užduotys:
Užsiėmimas 2021-11-26
Šiandienos tema - įvadas į grafų teoriją.
Lengvesni uždaviniai:
- Grafų saugojimo būdai
- Kaimynų kaimynai
Užduotys:
Užsiėmimas 2021-11-19
Dar daugiau rekursijos! Lengvesni uždaviniai: Grupės, Posekiai, Posekio suma, Lenta 0.
Užduotys:
Užsiėmimas 2021-11-13
Šiandienos tema - slenkančio lango ir dviejų rodyklių metodai.
Lengvesni uždaviniai (rodyti per užsiėmimą):
- 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 2021-10-30
Š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 2021-10-23
Mokysimės apie rekursiją. Visus šiuos uždavinius, išskyrus "Mengerio kempinę", galima labai lengvai išspręsti be rekursijos, tačiau labai rekomenduoju 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 2021-10-16
Pirmasis užsiėmimas - susipažinsime su sistema, bandysime susipažinti su algoritmų sudėtingumu bei C++ standartine biblioteka. Pagalbinė medžiaga: https://vstrimaitis.github.io/siom-cpp/patarimai-olimpiadoms
Užduotys: