Uždaviniai su dp ir medžiais
Papildomai info: https://codeforces.com/blog/entry/20935 Lengvesni užd: Pomedžiai
Užduotys:
Uždaviniai su Dijkstra
Dijkstros algoritmas - greitas būdas rasti trumpiausia kelią. Lengviausias uždavinys: "Dijkstros algoritmas".
Užduotys:
Uždaviniai su medžiais ir grafais
Lengvesni uždaviniai:
- Meistras
- DFS medyje
Užduotys:
Uždaviniai su pirminiais
Pirminiai skaičiai. Lengvesni uždaviniai: "Ar pirminis?", "Virsmas", "Dalikliai".
Užduotys:
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
Dp uždaviniai2
Dar dinaminio programavimo.
Užduotys:
- Ilgiausias bendras posekis
- Sumakampis
- Kuprinė
- Ilgiausias bendras posekis 2
- Keliai lentelėje
- Auksinės monetos
- Skrandis
Dp uždaviniai
Lengvesni uždaviniai:
- Posekis
- Saldainiai
Užduotys:
- Monetos
- Didesnis - gudresnis?
- Saldainių dalybos
- Ilgiausias didėjantis posekis
- Ilgiausias didejantis posekis 2
Užsiėmimas 2024-04-20
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 2024-03-23
Paieška gilyn grafuose
Lengvesni uždaviniai:
- Paieškos gilyn pratimas
- Kelių konstravimas
Užduotys:
Užsiėmimas 2024-02-17
Įvadas į dinaminį programavimą.
Lengvesni uždaviniai:
- Lenta 1
- Kauliuko kombinacijos
Užduotys:
Užsiėmimas 2023-02-03
Šiandienos tema - įvadas į grafų teoriją.
Lengvesni uždaviniai:
Grafų saugojimo būdai Kaimynų kaimynai
Užduotys:
Užsiėmimas 2024-01-20
Dar daugiau rekursijos! Lengvesni uždaviniai: Grupės, Posekiai, Posekio suma, Lenta 0.
Užduotys:
Užsiėmimas 2024-01-06
Š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 2023-12-09
Š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 2023-11-18
Užsiėmimo tema: rekursija
Užduotys:
- Suma
- Mengerio kempinė
- Hanojaus bokštai
- Fibonačio seka
- Kolatso uždavinys
- Ar palindromas?
- Dvejeto laipsnis
- Laiptai
Užsiėmimas 2023-11-04
Pirmasis užsiėmimas. Susipažinimas su sistema, algoritmų sudėtingumas, C++ duomenų struktūros.
Užduotys: