|
Titlul: 830 Arb Scris de: Adrian Diaconu din Martie 28, 2009, 13:44:05 Aici puteti discuta despre problema Arb (http://infoarena.ro/problema/arb).
Titlul: Răspuns: 830 Arb Scris de: Bivol Mihai din Martie 31, 2009, 17:46:45 se poate rezolva aceasta problema, parcurgand la fiecare interogare i j toate nodurile de pe nivelul lvl [ i ] + j + 1 ? momentan iau 60, insa fara afisare ia doar o secunda pe cel mai mare test.
Titlul: Răspuns: 830 Arb Scris de: Cezar Mocan din Martie 31, 2009, 20:27:13 Incearca sa gasesti o solutie mai eficienta :)
Titlul: Răspuns: 830 Arb Scris de: Salajan Razvan din Iulie 03, 2012, 15:08:32 Salut! Iau 90 de puncte cu tle pe ultimul test. Am complexitatea (n+m) log n folosind un arbore de intervale si am folosit citerea parsata.
Am incercat cu aib si iau 60 de puncte cu tle pe ultimele 4. Titlul: Răspuns: 830 Arb Scris de: Lucian Bicsi din Martie 28, 2015, 20:13:52 Este solutie liniara la problema asta.
Titlul: Răspuns: 830 Arb Scris de: Mihai Calancea din Martie 28, 2015, 21:39:16 Erau testele slabe. E O(n * m) ce ai tu acolo, gândește-te de ce and fix it :).
Titlul: Răspuns: 830 Arb Scris de: Lucian Bicsi din Martie 29, 2015, 13:53:33 Mi-am dat seama, asa e. Oricum, nu cred ca am ce imbunatati la solutie, ca sa ii reduc timpul. Trebuie sa ma gandesc la altceva...
Titlul: Răspuns: 830 Arb Scris de: Baltatu Andrei-Mircea din Iulie 16, 2015, 15:18:17 Am doua surse aproape identice.
http://www.infoarena.ro/job_detail/1461891 -timpi mai buni http://www.infoarena.ro/job_detail/1461890 - timpi rai Diferenta intre cele doua este ca in loc de NMAX+MMAX(la declararea vectorilor) am mai facut o variable XMAX.Daca fac XMAX am timpi cu 100 ms mai prosti(foarte mult). Mai mult am observat ca surse cu 2*NMAX la declarari in loc de MMAX sau 3*NMAX in loc de NMAX+MMAX au timpi cu 150ms mai prosti Imi poate explica cineva de ce e asa? Am stat o ora cu sursa oficiala in fata pentru ca nu stiam ce sa mai optimizez,facusem tot cum era acolo,inafara de asta... EDIT: inca 2 surse prea ciudate http://www.infoarena.ro/job_detail/1461906 - testul 6 720ms http://www.infoarena.ro/job_detail/1461905 - testul 6 388ms E prea mare diferenta,nu inteleg... Am schimbat din 2*NMAX in MMAX,doar la un vector,atat. Si cu 2*NMAX merge mai bine Titlul: Răspuns: 830 Arb Scris de: Popovici Andrei-Sorin din Martie 08, 2017, 15:30:40 Cred ca limita de timp e prea mica, solutia oficiala nu intra nici daca bag parsare :(
|