infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva ACM => Subiect creat de: Teodor Plop din Decembrie 14, 2013, 18:15:38



Titlul: 008 Brazi
Scris de: Teodor Plop din Decembrie 14, 2013, 18:15:38
Aici puteţi discuta despre problema Brazi (http://infoarena.ro/problema/brazi).


Titlul: Răspuns: 008 Brazi
Scris de: Vasilut Lucian din Septembrie 21, 2014, 18:22:31
Salutare . Imi poate da cineva un test mai "smecher" ? Ideea mea este urmatoarea : fac un dfs din radacina si imi tin un string cu un fel de cod ( 0 daca e fiu stang , 1 daca e drept si mai adaugam un 2 cand ieseam dintr-un nod ) si codul asta il bag intr-un hash . Vreo sugestie ceva?  :)


Titlul: Răspuns: 008 Brazi
Scris de: George Marcus din Septembrie 22, 2014, 00:00:03
Daca ti se dau muchiile in alta ordine tie iti iese alt cod.


Titlul: Răspuns: 008 Brazi
Scris de: Vasilut Lucian din Septembrie 22, 2014, 23:55:26
Daca ti se dau muchiile in alta ordine tie iti iese alt cod.

Am schimbat putin abordarea sa prind si cazul in care muchiile sunt in alta ordine insa nu s-a schimbat nimic  ](*,) tot 0 iau.


Titlul: Răspuns: 008 Brazi
Scris de: George Marcus din Septembrie 23, 2014, 11:47:01
Nu e bun modul de construire al codului.

Cod:
2
3
1 2 0
1 3 1
3
1 2 0
2 3 1


Titlul: Răspuns: 008 Brazi
Scris de: Males Sebastian din Ianuarie 07, 2018, 15:20:47
Este un typo in enunt "Anul acesta brazii au forma unor arbori binar".