infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva de probleme > Subiect: 192 Consiliul tribului
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: 192 Consiliul tribului  (Citit de 1352 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
ditzone
Vizitator
« : Martie 03, 2006, 18:24:57 »
Aici puteţi discuta despre problema Consiliul tribului.
« Ultima modificare: Iulie 09, 2010, 16:59:48 de către Andrei Grigorean » Memorat
•vladii
Echipa infoarena
De-al casei
*****

Karma: 32
Deconectat Deconectat

Mesaje: 141



Vezi Profilul
« Răspunde #1 : Iulie 09, 2010, 12:23:16 »
Salut!
Vreau si eu un hint la problema asta...
M-am prins de solutia de 30 de pcte (adica de dinamica aceea pentru radacina fixata). Iau 50 de pcte daca imi fixez radacina doar in nodul 1 si maxim 70 de puncte daca fac un random si imi selectez citeva noduri drept radacina (si imi aleg solutia cea mai buna).
Care ar fi ideea pentru O(N) ? Am citit solutia oficiala, dar nu prea inteleg cum calculez optim noua valoare pentru o noua radacina (vecina cu vechea radacina).
Multumesc!
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva de probleme > Subiect: 192 Consiliul tribului
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines