Clasa a XI-a/Structuri de date arborescente/Probleme cu alte structuri de date
Probleme cu alte structuri de date · 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.
3 probleme respectă filtrele.
Alege clasa Șterge