infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva de probleme > Subiect: 991 Transport Rutier
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: 991 Transport Rutier  (Citit de 1170 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•DITzoneC
Nu mai tace
*****

Karma: 301
Deconectat Deconectat

Mesaje: 962



Vezi Profilul
« : Decembrie 01, 2008, 13:25:47 »
Aici puteti discuta despre problema Transport Rutier.
Memorat
•tvlad
De-al casei
***

Karma: 63
Deconectat Deconectat

Mesaje: 121



Vezi Profilul
« Răspunde #1 : Martie 11, 2010, 18:30:35 »
Pagina problemei nu e legata de topic
Memorat
•wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #2 : Martie 11, 2010, 18:32:41 »
Fixed Ok
Memorat
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
•razvan.popa
Strain


Karma: -3
Deconectat Deconectat

Mesaje: 12



Vezi Profilul
« Răspunde #3 : Februarie 07, 2013, 23:30:24 »
Un hint la problema asta?
Eu fac un lca intre nodurile ce trebuie unite, cu determinarea muchiei de cost maxim dintre cele 2 noduri. Apoi, daca hotarasc sa o sterg, refac arborele.

Complexitate : O(N*M)
Iau numai TLE si Killed by Signal

Cu algoritmii de RMQ ma gandesc ca nu ar functiona pentru ca se adauga si se sterg muchii, deci ar trebui un LCA dinamic.
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva de probleme > Subiect: 991 Transport Rutier
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

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