|
Titlul: 101 Tri2 Scris de: Mircea Pasoi din Septembrie 03, 2005, 18:19:48 Aici puteţi discuta despre problema Tri2 (http://infoarena.ro/problema/tri2).
Titlul: Răspuns: 101 Tri2 Scris de: Andrei Misarca din Martie 24, 2009, 23:19:10 Ce complexitate trebuie pentru 100? Cu O(N3 + M) iau TLE pe 7 teste :)
Titlul: Răspuns: 101 Tri2 Scris de: Paul-Dan Baltescu din Martie 24, 2009, 23:36:59 Eu am rezolvat problema in O(N^2 log N + M).
Titlul: Răspuns: 101 Tri2 Scris de: Andrei Misarca din 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 (http://infoarena.ro/problema/patrulatere) Titlul: Răspuns: 101 Tri2 Scris de: Paul-Dan Baltescu din 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.
Titlul: Răspuns: 101 Tri2 Scris de: Andrei Misarca din 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.
Titlul: Răspuns: 101 Tri2 Scris de: Andrei Grigorean din Martie 25, 2009, 16:34:34 Normalizezi si faci AIB ;)
Titlul: Răspuns: 101 Tri2 Scris de: Andrei Misarca din Martie 25, 2009, 20:01:08 Mersi de idee :thumbup: :yahoo:
Titlul: Răspuns: 101 Tri2 Scris de: Ozturk Arif din Decembrie 24, 2015, 20:24:33 Testele sunt cele din concurs?
|