infoarena

infoarena - concursuri, probleme, evaluator, articole => ONIS 2014 => Subiect creat de: Teodor Plop din Decembrie 14, 2013, 01:01:17



Titlul: Brazi
Scris de: Teodor Plop din Decembrie 14, 2013, 01:01:17
Aici puteti pune intrebari la problema Brazi (http://www.infoarena.ro/problema/brazi) de la concursul  ONIS 2014, Runda 1 (http://www.infoarena.ro/onis-2014/runda-1).


Titlul: Răspuns: Brazi
Scris de: UPB ShiftMyBits din Decembrie 14, 2013, 10:34:56
Nodurile unui brad de N elemente contin intotdeauna numerele de la 1 la N?


Titlul: Răspuns: Brazi
Scris de: Teodor Plop din Decembrie 14, 2013, 10:39:44
Da


Titlul: Răspuns: Brazi
Scris de: Statescu Andrei Rares din Decembrie 14, 2013, 11:04:11
Radacina unui arbore este intotdeauna nodul cu indicele 1 ?


Titlul: Răspuns: Brazi
Scris de: FMI No Stress din Decembrie 14, 2013, 11:09:18
NU


Titlul: Răspuns: Brazi
Scris de: UVS-Elfus-Dutzul-Kira din Decembrie 14, 2013, 11:14:31
2 arbori cu 2 noduri, amandoi cu radacina in nodul 1, dar unul avand nodul 2 ca fiu stang si celalalt nodul 2 ca fiu drept sunt asemenea?


Titlul: Răspuns: Brazi
Scris de: FMI No Stress din Decembrie 14, 2013, 11:18:20
NU. Vezi exemplul.


Titlul: Răspuns: Brazi
Scris de: Alghisi Alessandro Paolo din Decembrie 14, 2013, 11:28:53
Citat
Doi brazi sunt asemenea daca, schimband etichetarea unui dintre ei, se obtin fix muchiile celuilalt.

Doar mie mi se pare ca nu e ceva corect gramatical pe aici ?


Titlul: Răspuns: Brazi
Scris de: Teodor Plop din Decembrie 14, 2013, 11:32:47
Multumim pentru precizare. Enuntul a fost corectat :D


Titlul: Răspuns: Brazi
Scris de: Antoche Ioana Alexandra din Decembrie 14, 2013, 11:49:24
Se pot reeticheta oricate noduri (din acelasi arbore)?


Titlul: Răspuns: Brazi
Scris de: Teodor Plop din Decembrie 14, 2013, 11:53:43
Da


Titlul: Răspuns: Brazi
Scris de: Mihai Ionut Enache din Decembrie 14, 2013, 13:38:51
Se garanteaza ca nodurile sunt etichetate cu numere de la 1 la N? Sau nu neaparat? (de exemplu, N = 4 si nodurile sunt etichetate cu 3, 4, 5, 6)


Titlul: Răspuns: Brazi
Scris de: FMI No Stress din Decembrie 14, 2013, 13:39:27
"1 ≤ x, y ≤ N"


Titlul: Răspuns: Brazi
Scris de: Buleandra Cristian din Decembrie 14, 2013, 19:58:36
De ce era limita de timp asa mare? Am vazut ca la majoritatea le-a intrat in sub 0.5s .


Titlul: Răspuns: Brazi
Scris de: George Marcus din Decembrie 14, 2013, 21:20:40
Exact. Iar la alte probleme era la micron :)