Clasa a XI-a/Structuri de date arborescente
Structuri de date arborescente · Probleme de informatică
Știai că! Pe InfoAs, problemele sunt atent selectate și verificate pentru a asigura o experiență de învățare optimă.
Arbore indexat binar
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
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
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
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.
Experimente
Problemă dificilă din Olimpiada Județeană de Informatică 2025, clasele XI-XII
Dexter și-a deschis un laborator nou în care vrea să efectueze o serie de experimente pe șoareci pentru a descoperi leacul pentru cancer. În laborator există N șoareci, care se află așezați într-un cerc și sunt numerotați în ordine de la 0 la N - 1. Dexter efectuează, pe rând, M experimente. Pentru fiecare experiment, șoarecii care participă la al i-lea experiment formează întotdeauna un interval continuu, exprimat sub forma unei perechi de numere (Si, Fi). La fiecare pas, Dexter vrea să știe câți din cei N șoareci au participat la toate experimentele efectuate până atunci.
5 probleme respectă filtrele.
Alege clasa Șterge