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
Rezultatai:
| Žiema fantazijos karalystėje | Telefono linija | Didesnis - gudresnis? | Saldainių dalybos | Ilgiausias didėjantis posekis | Ilgiausias bendras posekis | Sumakampis | Gaujų karai | Grafas Montekristas | Greitkeliai | |
|---|---|---|---|---|---|---|---|---|---|---|
| Per Magnus Skullerud | 100% (4) | 50% (6) | - | 100% (1) | 100% (2) | 100% (2) | 29.0% (1) | 80.6% (1) | 100% (1) | 25% (2) |
| Artiom Tretjakovas | 100% (3) | 100% (2) | 50% (1) | 70% (1) | 100% (10) | - | - | - | - | - |
| Tomas Žadvydas | 100% (1) | - | - | - | 90% (7) | - | - | - | - | - |
| Augustė Lukošiūtė | 100% (1) | 62.5% (1) | 100% (3) | - | 100% (2) | - | - | 100% (1) | 3.2% (1) | - |
| Paulius Gečas | - | - | - | - | - | - | - | - | - | - |
| Pijus Tiškevičius | - | - | - | - | - | - | - | - | - | - |
| Emilis Vaicieka | - | - | - | - | 100% (1) | - | - | - | - | - |
| Ignas Volčokas | - | - | - | - | - | - | - | - | - | - |
| Martynas Budrevičius | 100% (1) | - | - | - | 100% (1) | - | - | 25.8% (2) | - | - |
| Nedas Bolevičius | 100% (1) | - | - | - | - | - | - | 100% (4) | 100% (2) | - |
| Rokas Braidokas | 100% (2) | 100% (8) | 100% (9) | 100% (16) | 100% (6) | 100% (6) | 100% (9) | 100% (7) | 100% (8) | 100% (24) |
| Gabrielius Gvazdauskas | - | - | - | - | - | - | - | - | - | - |
| Aldas Lenkšas | 100% (1) | 100% (1) | 100% (3) | 100% (2) | 100% (2) | 100% (1) | 100% (6) | 100% (3) | 100% (1) | 100% (24) |
| Armandas Leonavičius | 100% (1) | 100% (1) | 100% (7) | 100% (3) | 100% (1) | 100% (10) | 100% (1) | 100% (2) | 100% (3) | 50% (2) |
| Mantas Jankūnas | 0% (1) | - | 10% (4) | - | 100% (1) | - | - | 100% (1) | - | - |
| Konstantin Sesok | 100% (1) | 100% (1) | 100% (3) | 100% (3) | 100% (1) | 90% (6) | 100% (8) | 100% (1) | 100% (2) | 37.5% (4) |
| Tomas Babelis | - | - | 100% (2) | 100% (5) | 100% (2) | - | - | - | - | - |
| Gabrielius Keibas | 100% (1) | 100% (1) | 100% (4) | 100% (2) | 100% (2) | 100% (1) | 100% (4) | 100% (1) | 100% (1) | 100% (2) |
| Liron Blank | 100% (1) | 100% (12) | 100% (8) | - | 100% (3) | - | - | 100% (1) | - | - |
| Adomas Auga | - | - | - | - | 100% (3) | 100% (2) | 38.7% (1) | 100% (8) | - | - |
| Vika Meškauskaitė | - | - | - | - | - | - | - | - | - | - |
| Nojus Džiaugys | - | - | 100% (4) | - | - | - | - | - | - | - |
| Artur Masalcev | - | - | - | - | - | - | - | - | - | - |
| Faustas Puzeras | - | - | - | - | - | - | - | - | - | - |