Clasa a XI-a/Structuri de date arborescente

Structuri de date arborescente · Probleme de informatică

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.