Užsiėmimas 2020-05-30
Paskutinis užsiėmimas - pasitikrinsime žinias. Užduotys čia.
Užsiėmimas 2020-05-23
Paieška į plotį būsenų grafuose.
Užduotys:
Užsiėmimas 2020-05-09
Užsiėmimas apie bendrus naudingus uždavinių sprendimo būdus. Nuorodos savarankiškam pasiskaitymui:
- Slenkantis langas (angl. sliding window): https://www.geeksforgeeks.org/window-sliding-technique/
- Uždavinio sakidymas į dvejeto laipsnių dydžio sub-uždavinius. Pavyzdys - sparse table: https://www.geeksforgeeks.org/sparse-table/, https://cp-algorithms.com/data_structures/sparse-table.html
- Trejetainė paieška (angl ternary search): https://www.hackerearth.com/practice/algorithms/searching/ternary-search/tutorial/
- Dviejų rodyklių (angl. two pointers) metodas: https://tp-iiita.quora.com/The-Two-Pointer-Algorithm
Lengvesni uždaviniai:
- Unikumas
- Intervalas
Užduotys:
Užsiėmimas 2020-04-25
Dinaminis programavimas medžiuose.
Savarankiškam paskaitymui: https://codeforces.com/blog/entry/20935.
Lengvesni uždaviniai:
- Pomedžiai
- Sukabinti žiedai 2
Užduotys:
Užsiėmimas 2020-04-18
Dar dinaminio programavimo.
Lengvesni uždaviniai:
- Kelionė namo 1
- Kelionė namo 2
Užduotys:
Užsiėmimas 2020-03-21
Pirmasis nuotolinis užsiėmimas. Šiandien tęsime kovą su dinaminiu programavimu.
Lengvesni uždaviniai:
- Ilgiausias didėjantis posekis 2
Užduotys:
Užsiėmimas 2020-03-07
Įvadas į dinaminį programavimą.
Lengvesni uždaviniai:
- Ilgiausias didėjantis posekis
- Didesnis - gudresnis?
Užduotys:
- Didesnis - gudresnis?
- Saldainių dalybos
- Ilgiausias didėjantis posekis
- Ilgiausias bendras posekis
- Sumakampis
Užsiėmimas 2020-02-15
Šiandien kovosim su nesikertančių aibių sąjunga (Disjoint Set Union - DSU) bei minimaliu jungiamuoju medžiu (Minimal Spanning Tree - MST; Primo ir Kruskalio algoritmai).
Lengvesni uždaviniai:
- Gaujų karai
- Žiema fantazijos karalystėje
Užduotys:
Užsiėmimas 2020-02-08
Svoriniai grafai. Orientuoti grafai. Dijkstros algoritmas trumpiausio kelio paieškai. Topologinis rikiavimas.
Lengvesni uždaviniai:
- Meistras
- Policija
Užduotys:
Užsiėmimas 2020-01-18
Trumpiausi keliai besvoriuose grafuose - paieška į plotį.
Lengvesni uždaviniai:
- Sukabinti žiedai
- Labirintas
Užduotys:
Užsiėmimas 2020-01-04
Grafų teorijos pradmenys, paieška į gylį.
Lengvesni uždaviniai:
- Besmegeniai
- Pažintys
Užduotys:
Užsiėmimas 2019-12-14
Rikiavimas ir paieška. Norintiems paspėlioti :).
Lengvesni uždaviniai:
- Rikiavimas
- Skaičių skaičiavimas
Užduotys:
Užsiėmimas 2019-12-07
Rekursija. Perrinkimas ir grįžimo metodas.
Lengvesni uždaviniai:
- Mengerio kempinė
- Hanojaus bokštai
Užduotys:
- Mengerio kempinė
- Super-pirminiai skaičiai
- Hanojaus bokštai
- Hanojaus bokštai 2
- Ar dalo?
- Aštuonių valdovių uždavinys
Užsiėmimas 2019-11-16
Įvadas į skaičių teoriją - pirminiai skaičiai, skaičių skaidymas pirminiais dauginamaisiais. Knygos kodo pavyzdžiai C++ kalba.
Lengvesni uždaviniai:
- Ar pirminis?
- Šviesos, daugiau šviesos!
- Dvyniai pirminiai
Užduotys:
Užsiėmimas 2019-11-09
Intarpas apie bendrus patarimus ir C++ standartinę biblioteką. Pagalbinė medžiaga.
Užduotys:
- Blyninė
- Raidžių mišrainė
- Vektorius
- Pažymiai
- Eilė
- Kiek kartų?
- Gimtadienis
- Saldi pamoka
- Knygų lentyna
- Saldainių maišelis
Užsiėmimas 2019-10-19
Algoritmų sudėtingumas, Euklido algoritmas. Knygos kodo pavyzdžiai C++ kalba.
Lengvesni uždaviniai:
- Kambarys
- Nepavyzdingi vaikai
- Atkodavimas
Užduotys:
- Posekio suma
- Algoritmų sudėtingumas
- Atkodavimas
- Kambarys
- Nepavyzdingi vaikai
- Didžiausias bendras daliklis
Užsiėmimas 2019-10-05
Pirmasis užsiėmimas. Kurso knyga.
Lengvesni uždaviniai:
- Kaladėlių dėžutė
- Skaitmuo
- Balanso skaičius
- Balansas
Užduotys: