#1901
Median_Heaps
Se dă un vector de N
numere naturale nenule, indexat de la 1
.
Se cere să se raspundă la Q
interogări de tipul:
[l, r]
din vector, aflați costul total mimin, al egalizării tuturor elementelor din interval.ad-hoc
#670
Preordine
Se dă un arbore binar care conține valori numere naturale. Să se afișeze valorile din arbore în urma parcurgerii în preordine.
Se dă un șir de numere asupra căruia se pot face două tipuri de operații: actualizare a unui element (schimbarea valorii sale) și interogarea unui interval de indici (determinarea celui mai mare divizor comun pentru valorile aflate între cei doi indici, inclusiv).
#2534
Bogdan
Se dă un șir de n
elemente, numere naturale. Problema constă în două operații:
1 i val
: Elementul de pe poziția i
se înlocuiește cu valoarea val
.
2 i j
: Stabiliți dacă secvența [i,j]
, din șirul curent, este ordonată crescător.
#671
Inordine
Se dă un arbore binar care conține valori numere naturale. Să se afișeze valorile din arbore în urma parcurgerii în inordine.
#1854
Arbore Binar Complet
Se dau n
numere naturale, reprezentând în ordine valorile nodurilor dintr-un arbore binar complet și m
operații de tip 1
sau 2
, aplicate unui nod k
.
Operația de tip 1
determină valoarea nodului părinte a lui k
, iar operația de tip 2
determină suma valorilor fiilor nodului k
. Dacă k=1
sau dacă nodul k
nu are fii, rezultatul va fi 0
.
Afișați pentru fiecare operație rezultatul ei.
N
și M
și apoi M
perechi de numere X
, Y
ambele valori fiind cuprinse între 1
și N
. În această problemă numim interval o mulțime de numere naturale consecutive. Notăm [A, B]
cu A <= B
ca fiind intervalul format din numerele A, A+1, A+2, ... B-1, B
. Numim descompunere în intervale a unei perechi de numere X
, Y
ca fiind o mulțime de intervale care acoperă complet mulțimea (fiecare număr dintre X
și Y
, inclusiv, este conținut de exact un interval din descompunere). De exemplu, pentru perechea 5,10
, o descompunere în intervale este [5,5], [6,8],[9,10]
.
Dorim să realizăm o descompunere în intervale a tuturor celor M
perechi de numere date, astfel încât să se îndeplinească condițiile următoare (notăm L = 1 + [log
2
N]
).
2*L
intervale.N
.#672
Postordine
Se dă un arbore binar care conține valori numere naturale. Să se afișeze valorile din arbore în urma parcurgerii în postordine.
#1855
Heap
Se consideră o colecție de numere naturale, inițial vidă. Asupra ei se fac două tipuri de operații:
1 x
– valoarea x
se adaugă în colecție;2
– cea mai mare valoare din colecție se afișează, apoi se elimină din colecție.Dându-se un șir de m
operații, să se afișeze în ordine rezultatele operațiilor de tip 2
.
#2746
Heap Sort
Se dă n
și un sir cu n
elemente, numere naturale. Folosind metoda HeapSort
, să se sorteze crescător șirul și să se afișeze elementele sale, separate prin câte un spațiu.