Pagini: 1 [2]   În jos
  Imprimă  
Ajutor Subiect: 040 Lowest Common Ancestor  (Citit de 33357 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
alecsandru
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 4



Vezi Profilul
« Răspunde #25 : Martie 12, 2014, 12:03:21 »

copiata de la alex cuturela
Memorat
AlexandruValeanu
Vorbaret
****

Karma: 29
Deconectat Deconectat

Mesaje: 167



Vezi Profilul
« Răspunde #26 : Mai 14, 2014, 14:57:12 »

Cred ca limita de timp este prea mare. O(N*M) ia 90p si O(M*sqrt(N)) ia 100p.
O(N*M): http://www.infoarena.ro/job_detail/1184901
O(M*sqrt(N)): http://www.infoarena.ro/job_detail/1184904
« Ultima modificare: Mai 14, 2014, 15:15:58 de către Alexandru Valeanu » Memorat
SRadu
Client obisnuit
**

Karma: 31
Deconectat Deconectat

Mesaje: 74



Vezi Profilul
« Răspunde #27 : Mai 14, 2014, 21:13:35 »

Nu conteaza. E arhiva educationala. Rezolvi problemele ca sa inveti ceva, nu ca sa scoti puncte.
Memorat
AlexandruValeanu
Vorbaret
****

Karma: 29
Deconectat Deconectat

Mesaje: 167



Vezi Profilul
« Răspunde #28 : Mai 14, 2014, 22:10:12 »

Ziceam ca idee.
Memorat
https
Strain
*

Karma: 0
Deconectat Deconectat

Mesaje: 30



Vezi Profilul
« Răspunde #29 : Septembrie 23, 2014, 19:07:18 »

Se poate sa fie probleme cu evaluatorul? Primesc 0 puncte, dar am downloadat primul test si il rezolva corect la mine pe calculator.
http://www.infoarena.ro/job_detail/1232715?action=view-source
Memorat
vladrochian
Strain
*

Karma: 25
Deconectat Deconectat

Mesaje: 29



Vezi Profilul
« Răspunde #30 : Septembrie 24, 2014, 22:30:04 »

Se poate sa fie probleme cu evaluatorul? Primesc 0 puncte, dar am downloadat primul test si il rezolva corect la mine pe calculator.
http://www.infoarena.ro/job_detail/1232715?action=view-source
Un prim lucru pe care îl observ e că ai vectorul lg prea mic Wink
Memorat
https
Strain
*

Karma: 0
Deconectat Deconectat

Mesaje: 30



Vezi Profilul
« Răspunde #31 : Septembrie 25, 2014, 17:27:19 »

 Aha asa e Smile) Multumesc mult. Si, btw, sursa oficiala cu rmq atunci cand e trimisa da eroare de compilare.
Memorat
vladrochian
Strain
*

Karma: 25
Deconectat Deconectat

Mesaje: 29



Vezi Profilul
« Răspunde #32 : Septembrie 26, 2014, 18:09:34 »

dacă înlocuiești typeof cu decltype probabil va merge (C++11 stuff) Smile
Memorat
Butnaru
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 2



Vezi Profilul
« Răspunde #33 : Martie 01, 2015, 13:11:25 »

Ce sa intimplat cu compilatorul de la pascal,sursele care inainte luau 100 de puncte cu un timp detasat de limita acum primesc 70 de puncte cu 2 TLE.Sper ca o sa rezolvati multumesc mult Ok
Memorat
margiki
Strain


Karma: 2
Deconectat Deconectat

Mesaje: 18



Vezi Profilul
« Răspunde #34 : Martie 27, 2015, 15:12:03 »

Traiasca Bogdan Batog si smenul lui ! Shocked
Memorat
witsel
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 15



Vezi Profilul
« Răspunde #35 : Aprilie 04, 2015, 17:51:50 »

ar putea sa-mi spuna si mie ce e gresit la sursa mea ? #1415472

EDIT: Am gasit. Pusesem j<<1 in loc de 1<<j Neutral
« Ultima modificare: Aprilie 05, 2015, 14:11:39 de către Witsel Andrei » Memorat
Eman98
Strain


Karma: -1
Deconectat Deconectat

Mesaje: 2



Vezi Profilul
« Răspunde #36 : Octombrie 20, 2015, 09:48:05 »

Linkul la TopCoder nu merge.
Link bun : https://www.topcoder.com/community/data-science/data-science-tutorials/range-minimum-query-and-lowest-common-ancestor/
Memorat
andreiiii
Echipa infoarena
Client obisnuit
*****

Karma: 23
Deconectat Deconectat

Mesaje: 86



Vezi Profilul
« Răspunde #37 : Octombrie 21, 2015, 20:35:19 »


Fixed.
Memorat
irimiec
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 3



Vezi Profilul
« Răspunde #38 : Martie 01, 2016, 13:50:27 »

Am impresia ca nu sunt concludente testele, cu http://www.infoarena.ro/job_detail/1622695 (modificata putin pentru evidentiere) nu tin cont de nivelul nodurilor si fac direct RMQ pe indicele nodurilor, si tot iau 100.

Asta ar insemna ca pentru orice nod, tatal lui are indicele < ca indicele nodului

si un exemplu de test care ar da WA pe sursa mea, dar merge pe o sursa implementata corect:
Cod:
11 5
6 1 6 6 1 4 4 2 3 3
10 11
8 9
5 11
5 6
4 2

gresesc eu pe undeva? sau e specificat asta si n-am inteles eu enuntul?
Memorat
rares96cheseli
Client obisnuit
**

Karma: 45
Deconectat Deconectat

Mesaje: 60



Vezi Profilul
« Răspunde #39 : Decembrie 17, 2016, 02:23:19 »

Cred ca ar trebui modificata putin limita de timp deoarece am luat 100p cu dinamica de la Stramosi si intra lejer in timp (2,2sec pe testul 9)
Memorat
dadadada
Strain


Karma: -2
Deconectat Deconectat

Mesaje: 3



Vezi Profilul
« Răspunde #40 : Decembrie 15, 2017, 09:30:18 »

Cod:
void dfs(int nod, int lev)
{
    H[++K] = nod; //nodul actual este adaugat in reprezentarea Euler a arborelui
    L[K] = lev; //se retine nivelul fiecarei pozitii din reprezentarea Euler a arborelui
    First[nod] = K; //se retine si prima aparitie a fiecarui nod in reprezentarea Euler a arborelui
     
    foreach(G[nod])
    {
        dfs(*it, lev+1);
         
        H[++K] = nod;
        L[K] = lev;
    }
}
Buna ziua ,
Daca m-ati putea ajuta cu aceasta nelamurire.
Cand se opreste aceasta functie ?
Care e conditia de oprire ?
Memorat
Bodo171
Client obisnuit
**

Karma: 11
Deconectat Deconectat

Mesaje: 52



Vezi Profilul
« Răspunde #41 : Decembrie 19, 2017, 11:49:57 »

Nu e nevoie de conditie de oprire in cazul asta,deoarece daca tinem doar fiii in lista de adiacenta,functia nu va mai continua cand va ajunge intr-un nod fara fii.Poti simula asta pe foaie cu un arbore si o sa-ti dai seama mai bine.
Memorat
Andrei-27
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 17



Vezi Profilul
« Răspunde #42 : Ianuarie 01, 2019, 21:39:28 »


sursele sunt aproape indentice ( structurile de date sunt la fel , ideea e aceasi  ) si totusi diferenta pe ultimul test e de 500 ms


https://infoarena.ro/job_detail/2310708


https://infoarena.ro/job_detail/2308666


rog pe cineva care are timp sa arunce o privire


Memorat
Pagini: 1 [2]   În sus
  Imprimă  
 
Schimbă forumul:  

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