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

Karma: 281
Deconectat Deconectat

Mesaje: 1.340



Vezi Profilul WWW
« : Septembrie 03, 2005, 18:19:48 »
Aici puteţi discuta despre problema Tri2.
Memorat
•Mishu91
Nu mai tace
*****

Karma: 169
Deconectat Deconectat

Mesaje: 751



Vezi Profilul
« Răspunde #1 : Martie 24, 2009, 23:19:10 »
Ce complexitate trebuie pentru 100? Cu O(N3 + M) iau TLE pe 7 teste  Smile
Memorat
•pauldb
Nu mai tace
*****

Karma: 821
Deconectat Deconectat

Mesaje: 1.901



Vezi Profilul
« Răspunde #2 : Martie 24, 2009, 23:36:59 »
Eu am rezolvat problema in O(N^2 log N + M).
Memorat
Am zis Mr. Green
•Mishu91
Nu mai tace
*****

Karma: 169
Deconectat Deconectat

Mesaje: 751



Vezi Profilul
« Răspunde #3 : Martie 24, 2009, 23:46:23 »
Imi poti da un hint cum ai facut precomputarea in O(N2logN)?
Io am facut ca la problema Patrulatere
Memorat
•pauldb
Nu mai tace
*****

Karma: 821
Deconectat Deconectat

Mesaje: 1.901



Vezi Profilul
« Răspunde #4 : Martie 25, 2009, 00:06:20 »
La precalculare, fixeaza pe rand cate un punct si apoi sorteaza segmentele cu capatul in acest punct dupa panta.
Memorat
Am zis Mr. Green
•Mishu91
Nu mai tace
*****

Karma: 169
Deconectat Deconectat

Mesaje: 751



Vezi Profilul
« Răspunde #5 : Martie 25, 2009, 16:05:16 »
Dupa sortare, cum as putea cate din punctele aflate "sub" fiecare segment au coordonata x cuprinsa intre coordonatele x ale capetelor segmentelor, fara a mai face inca o iteratie. Am incercat cu AIB, dar nu prea intra in memorie, coordonatele fiind intre 0 si 2*10^9.
Memorat
•wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #6 : Martie 25, 2009, 16:34:34 »
Normalizezi si faci AIB Wink
Memorat
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
•Mishu91
Nu mai tace
*****

Karma: 169
Deconectat Deconectat

Mesaje: 751



Vezi Profilul
« Răspunde #7 : Martie 25, 2009, 20:01:08 »
Mersi de idee  Thumb up  Yahoo!
Memorat
•pepsiM4A1
Strain


Karma: -1
Deconectat Deconectat

Mesaje: 15



Vezi Profilul
« Răspunde #8 : Decembrie 24, 2015, 20:24:33 »
Testele sunt cele din concurs?
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva de probleme > Subiect: 101 Tri2
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

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