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:
Rezultatai:
| Fybonačis | Unikumas | Vaikų žaidimas | Sniegas | Minimumas | Intervalas | |
|---|---|---|---|---|---|---|
| Deividas Sabaliauskas | 100% (8) | 100% (1) | 100% (9) | 100% (9) | 100% (4) | 100% (1) |
| Augustė Lukošiūtė | - | 100% (2) | - | - | - | - |
| Jonas Mieliauskas | - | 100% (1) | - | - | 0% (3) | - |
| Emilis Vaicieka | - | - | - | - | - | - |
| Agne Dze | - | - | - | - | - | - |
| Rokas Braidokas | 100% (2) | 100% (5) | 100% (5) | 100% (32) | 100% (1) | 100% (3) |
| Liron Blank | - | - | - | - | - | - |
| Povilas Sauciuvienas | - | - | - | - | - | - |
| Džiugas Kuzmickas | - | - | - | - | - | - |
| Džiugas Stumbrys | - | - | - | - | - | - |
| Aleksandras Šukelovič | 48.4% (30) | 100% (22) | 58.8% (7) | 100% (22) | 100% (4) | 100% (1) |
| Julius Mieliauskas | 100% (8) | 100% (3) | 100% (10) | 100% (3) | 100% (1) | 100% (1) |
| Simas Paluckas | - | - | - | - | - | - |
| Gustas Pladis | 100% (2) | 100% (2) | - | 84.3% (1) | 100% (2) | 100% (4) |
| Vesta Cicėnaitė | - | 100% (3) | - | - | - | - |
| Rūta Giedrytė | - | - | - | - | - | - |
| Tautvydas Vinkus | - | - | - | - | - | - |
| Saulius Paukštė | 51.6% (8) | 48.4% (2) | - | - | - | - |
| Žilvinas Aleksa | - | - | - | - | - | - |
| Benas Raisutis | - | - | - | - | - | - |