ditzone
Vizitator
|
|
« : Octombrie 15, 2006, 21:24:10 » |
|
Aici puteţi discuta despre problema CT.
|
|
|
Memorat
|
|
|
|
•Marius
|
|
« Răspunde #1 : Noiembrie 05, 2006, 21:36:24 » |
|
Imi spune si mie cineva o idee ?
|
|
|
Memorat
|
Faceti lucrurile simplu: pe cat de simplu posibil, dar nu mai simplu.
|
|
|
•wefgef
|
|
« Răspunde #2 : Noiembrie 06, 2006, 10:35:21 » |
|
Daca ai distruge toate LCA-urile, atunci ai fi sigur ca nu exista drum intre cele 2 noduri din oricare pereche.
Nu iti ramane decat sa vezi cum minimizezi numarul de LCA-uri pe care le distrugi (adica daca ptr 2 noduri ai distrus deja un nod de pe drumul ce le unesete, nu mai are rost sa distrugi LCA-ul lor).
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
•StTwister
Client obisnuit
Karma: 11
Deconectat
Mesaje: 86
|
|
« Răspunde #3 : Ianuarie 15, 2007, 18:51:45 » |
|
Cum pot sa gasesc in mod optim LCA-urile care sunt in plus?
|
|
|
Memorat
|
|
|
|
•astronomy
|
|
« Răspunde #4 : Ianuarie 15, 2007, 19:24:58 » |
|
Faci o parcurgere din radacina arborelui, intai rezolvi subarborii radacinii si apoi vezi daca mai are sens sau nu sa elimini radacina.
|
|
|
Memorat
|
|
|
|
•Florian
|
|
« Răspunde #5 : Iunie 22, 2009, 10:52:12 » |
|
Are cineva idee ce au testele 5,6 si 9 ? Am deja ore de debug si nu gasesc niciun test pe care sa nu-mi mearga. Programul pare perfect. Folosesc ideea din articolul cu solutii (varianta a 2-a). Exista vreun caz particular mai ascuns?
|
|
|
Memorat
|
|
|
|
•wefgef
|
|
« Răspunde #6 : Iunie 22, 2009, 13:24:56 » |
|
Tin minte ca am avut si eu probleme cu testele astea. Din pacate sursa nu o mai am (era pe infoarena 1), dar parca buseam ceva foarte stupid - nu declaram vectorul pentru aint destul de mare.
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
•Florian
|
|
« Răspunde #7 : Iunie 22, 2009, 14:17:02 » |
|
Multumesc mult! Am reusit sa iau 100. Intr-adevar, greseam ceva stupid. Am declarat peste tot dublu decat declarasem initial si am luat 100. Dar mi se pare ciudat. Tind sa cred ca testele nu respecta restrictiile
|
|
|
Memorat
|
|
|
|
•pauldb
|
|
« Răspunde #8 : Iunie 22, 2009, 15:58:46 » |
|
Poti sa bagi assert-uri in sursa ta si daca ceva nu e in regula, contacteaza-ma.
|
|
|
Memorat
|
Am zis
|
|
|
•Florian
|
|
« Răspunde #9 : Iunie 22, 2009, 16:08:35 » |
|
Am verificat si testele sunt ok. Totusi, parcurgerea Euler nu are 2*N - 1 elemente? [N - nr de noduri]. Chiar nu stiu ce are sursa asta. Cam dubioasa intamplarea...
|
|
|
Memorat
|
|
|
|
•wefgef
|
|
« Răspunde #10 : Iunie 22, 2009, 18:46:25 » |
|
Pai parcurgerea euler are 2*n elemente => aint-ul trebuie sa aiba 8*n elemente (4*n nu este de ajuns - vezi cazul cand n = 9, aint-ul = 64).
Edit: Acum vad ca tu ai facut cu RMQ. Eh, o fi ceva aseamantor.
|
|
« Ultima modificare: Iunie 22, 2009, 18:52:17 de către Andrei Grigorean »
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
•ctlin04
|
|
« Răspunde #11 : Iulie 23, 2012, 15:22:27 » |
|
Ma ajuta cineva sa mai optimizez inca cu vreo 50 ms, ca eu nu mai am nici o idee, am facut LCA cu RMQ, si am aflat toate LCA-urile la gruparile de orase teroriste, am sortat descrescator cele k LCA-uri dupa nuvelul LCA-ului in arbore cu quicksort, apoi am eliminat nodurile in O ( n+k ), plus am parsat si citirea Mai este vreo optimizare care sa micsoreze complexitatea sau e da la PASCAL
|
|
|
Memorat
|
|
|
|
•PlayLikeNeverB4
|
|
« Răspunde #12 : August 03, 2012, 19:43:47 » |
|
Cred ca e prea stransa limita.
|
|
|
Memorat
|
|
|
|
•mvcl3
Strain
Karma: 0
Deconectat
Mesaje: 22
|
|
« Răspunde #13 : Noiembrie 28, 2013, 17:31:36 » |
|
imi explica si mie cineva care ar fi problema in solutia mea http://www.infoarena.ro/job_detail/1043463?action=view-sourceeu am facut lca pentru fiecare a si b din cele K si dupa aia le-am sortat dupa nivelul lor in arbore am parcurs lca-urile si verificam daca nodurile din care este format lca-ul dat sunt nemarcate ambele faceam df pentru subarborele lc-aului
|
|
|
Memorat
|
|
|
|
•Zenus
Strain
Karma: 0
Deconectat
Mesaje: 10
|
|
« Răspunde #14 : Iunie 24, 2014, 16:33:10 » |
|
Dupa ce fac fiecare LCA si le ordonez dupa nivel , ce fac??
|
|
|
Memorat
|
|
|
|
•crisovidiu
Strain
Karma: 0
Deconectat
Mesaje: 1
|
|
« Răspunde #15 : Martie 22, 2015, 15:13:02 » |
|
Merge sa fac o liniarizare si apoi sa rezolv problema cuielor, intervalele fiind "formate" din first[ x ] si first[ y ] unde x si y sunt bazele unei organizatii sau metoda asta e total pe langa?
|
|
|
Memorat
|
|
|
|
•alex1096
Strain
Karma: 0
Deconectat
Mesaje: 1
|
|
« Răspunde #16 : Aprilie 15, 2015, 13:06:43 » |
|
Poate sa ma ajute cineva? Pe testele 4,5,6 si 9 imi da incorect desi mie imi merge pe toate exemplele. Am incercat sa maresc si dimensiunile vectorilor dar tot acelasi rezultat. Sursa este http://www.infoarena.ro/job_detail/1419337?action=view-source
|
|
|
Memorat
|
|
|
|
|