Užsiėmimas 2019-06-01
Pasitikrinsime, ką išmokome. Užduotys čia.
Užsiėmimas 2019-05-25
Nuotolinis 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
Užduotys:
Užsiėmimas 2019-05-18
Įvairių temų uždaviniai pakartojimui.
Papildomi uždaviniai per greitiems čia.
Užduotys:
Užsiėmimas 2019-05-11
Dinaminis programavimas medžiuose.
Užduotys:
Užsiėmimas 2019-04-13
Programuojame dinamiškai.
Užduotys:
Užsiėmimas 2019-04-06
Toliau kovojame su dinaminiu programavimu.
Šiandien galima sudalyvauti:
- Google Code Jam kvalifikacijoje: vyksta visą dieną
- Codeforces Global Round 2: 14:35-16:35
Užduotys:
Užsiėmimas 2019-03-23
Mega užsiėmimas prieš LMIO :)
- Nesikertančių aibių sąjunga (Disjoint Set Union - DSU)
- Minimalus jungiamasis medis (Primo ir Kruskalio algoritmai)
- Įvadas į dinaminį programavimą
Užduotys:
- Žiema fantazijos karalystėje
- Telefono linija
- Didesnis - gudresnis?
- Saldainių dalybos
- Ilgiausias didėjantis posekis
- Ilgiausias bendras posekis
- Sumakampis
- Gaujų karai
- Grafas Montekristas
- Greitkeliai
Užsiėmimas 2019-02-23
Svoriniai grafai. Orientuoti grafai. Dijkstros algoritmas trumpiausio kelio paieškai. Topologinis rikiavimas.
Užduotys:
Užsiėmimas 2019-02-09
Dar šiek tiek paieškos į plotį, Oilerio keliai ir ciklai.
Užduotys:
Užsiėmimas 2019-01-19
Trumpiausi keliai besvoriuose grafuose - paieška į plotį.
Užduotys:
Užsiėmimas 2019-01-12
Intarpas apie bendrus patarimus ir C++ standartinę biblioteką. Pagalbinė medžiaga, apklausos rezultatai.
Užduotys:
- Blyninė
- Raidžių mišrainė
- Vektorius
- Pažymiai
- Eilė
- Kiek kartų?
- Gimtadienis
- Saldi pamoka
- Knygų lentyna
- Saldainių maišelis
- Paieška 1
- Paieška 2
- Paieška 3
Užsiėmimas 2018-12-15
Grafų teorijos pradmenys, paieška į gylį.
Užduotys:
Užsiėmimas 2018-12-08
Rikiavimas ir paieška. Norintiems paspėlioti :).
Užduotys:
Užsiėmimas 2018-11-24
Rekursija. Perrinkimas ir grįžimo metodas.
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 2018-11-17
Įvadas į skaičių teoriją - pirminiai skaičiai, skaičių skaidymas pirminiais dauginamaisiais. Knygos kodo pavyzdžiai C++ kalba.
Užduotys:
Užsiėmimas 2018-10-27
Algoritmų sudėtingumas, Euklido algoritmas. Knygos kodo pavyzdžiai C++ kalba.
Užduotys:
- Posekio suma
- Algoritmų sudėtingumas
- Atkodavimas
- Kambarys
- Nepavyzdingi vaikai
- Didžiausias bendras daliklis
Užsiėmimas 2018-10-13
Pirmasis užsiėmimas. Kurso knyga.
Užduotys: