Clasa a XI-a/Structuri de date arborescente
Structuri de date arborescente · Probleme de informatică
Arbore indexat binar 641
Problemă ușoară din Advent Calendar 2022
Se dau q operații pe un vector de tipul: elementul de pe poziția x devine y, care este suma elementelor cu indici între x și y. Să se execute cele n operații.
CFR 730
Problemă dificilă din RAU Coder 2022
RAU-Gigel se joacă cu noul său set de cale ferată, primit cadou de ziua lui anul acesta. Setul conține N gări distincte din diverse orașe reprezentative ale României (București, Iași, Sebeș, …), numerotate în continuare, pentru simplitate, cu numere de la 1 la N și N – 1 bucăți de șină care pot conecta între ele câte două gări distincte date (conexiunea este bidirecțională) astfel încât folosind aceste șine există un drum unic alcătuit din șine între oricare două gări distincte.
Pixeli 743
Problemă dificilă din RAU Coder 2020
RAU-Gigel este pasionat de grafică, așa că se gândește la un joc cu imagini. El creează într-un editor grafic o imagine bitmap binară de dimensiuni N X N pixeli. Dându-se N și M operaţii de tipul 1 și 2, să se răspundă la operaţiile de tip 2.
JocCuLasere 745
Problemă dificilă din RAU Coder 2021
RAU-Gigel testează un joc cu trageri și premii. Jocul constă într-o serie de acțiuni care au loc la anumite momente de timp. Acțiunile pot fi: (1) aparițiile unor premii sau (2) trageri. Premiile apar la anumite înălțimi, pentru un interval de timp bine definit. Tragerile au loc la anumite momente de timp și se propagă în spațiu instantaneu. RAU-Gigel câștigă câte un punct pentru fiecare premiu ochit. Să se afle câte puncte câștigă RAU-Gigel la fiecare tragere.
4 probleme respectă filtrele.
Alege clasa Șterge