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

Karma: 301
Deconectat Deconectat

Mesaje: 962



Vezi Profilul
« : Septembrie 11, 2007, 14:20:03 »
Aici puteţi discuta despre problema Banuti.
Memorat
•SpiderMan
Nu mai tace
*****

Karma: -463
Deconectat Deconectat

Mesaje: 937



Vezi Profilul
« Răspunde #1 : Ianuarie 10, 2013, 13:49:31 »
Iau 20 cu MLE, cum pot optimiza memoria, eu construiesc graful exact ca in solutie, dar sunt relativ cam multe muchii.
Memorat
•klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #2 : Ianuarie 10, 2013, 13:53:08 »
Pai de ce ai retine muchiile?
Memorat
•SpiderMan
Nu mai tace
*****

Karma: -463
Deconectat Deconectat

Mesaje: 937



Vezi Profilul
« Răspunde #3 : Ianuarie 10, 2013, 14:04:13 »
Nu inteleg intrebarea. Adica eu construiesc lista vector <int> G[MAX_M], unde MAX_M = numarul minim maxim, care este 5000 in acest caz, si apoi fac dijkstra pe acest graf. Dar se pare ca lista asta devine cam "voluminoasa" la un moment dat, si nu stiu ce sa fac.
Memorat
•klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #4 : Ianuarie 10, 2013, 14:26:38 »
Nu ai nevoie sa memorezi muchiile. Le poti obtine pe loc oricand ai nevoie.
Memorat
•SpiderMan
Nu mai tace
*****

Karma: -463
Deconectat Deconectat

Mesaje: 937



Vezi Profilul
« Răspunde #5 : Ianuarie 10, 2013, 17:01:25 »
Am rezolvat, acuma iau 50 pct. cu TLE.
[LE] Gata, merci fain.
« Ultima modificare: Ianuarie 10, 2013, 17:58:05 de către Simoiu Robert » Memorat
•veleandu
De-al casei
***

Karma: 155
Deconectat Deconectat

Mesaje: 132



Vezi Profilul
« Răspunde #6 : Noiembrie 11, 2014, 14:09:15 »
ceva nu e chiar ok la problema asta
#1 nu cred ca merge in O(N * N). cel putin mie nu mi-a mers.
daca am bagat dijkstra care merge teoretic in O(N * N * logN)

stiu ca teoretic e foarte greu sa iasa O(NNlogN) dar cred totusi ca ar trebui sa mearga mai bine NN pt ca graful e complet.

#2 exista cazuri in care rezultatul e pe int64
nu exista aceasta restrictie si e foarte usor sa gasesti un test care sa iasa de int 32 de biti
2
4999 10^7
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva de probleme > Subiect: 521 Banuti
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

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