|
Titlul: Por Costel si Livada Scris de: Mihai Nitu din Februarie 21, 2015, 09:46:58 Aici puteti pune intrebari la problema Por Costel si Livada (http://www.infoarena.ro/problema/livada2) de la concursul ONIS 2015 Runda 1 (http://www.infoarena.ro/onis-2015/runda-1).
Titlul: Răspuns: Por Costel si Livada Scris de: UBB - Cociorva - Popoveniuc din Februarie 21, 2015, 10:16:49 Ce vrei sa spui prin "Intersectia submultimii cu o linie a matricei este fie multimea vida, fie o secventa “conexa” (aceeasi definitie ca mai sus) de celule" ?
Titlul: Răspuns: Por Costel si Livada Scris de: UNIBUC Impaler-009 Challenge costyv87 din Februarie 21, 2015, 10:19:10 Am adaugat o explicatie alternativa.
Titlul: Răspuns: Por Costel si Livada Scris de: UNIBUC Kira96 lockmihai din Februarie 21, 2015, 11:23:00 Restrictia numarul 3 nu e redundanta?
Titlul: Răspuns: Por Costel si Livada Scris de: Mihai Nitu din Februarie 21, 2015, 11:26:49 No comment.
Titlul: Răspuns: Por Costel si Livada Scris de: UVT Marcus Mateescu Spataru din Februarie 21, 2015, 15:06:40 Nu era suficient O(N * M^2)?
Titlul: Răspuns: Por Costel si Livada Scris de: UPB Pirtoaca Vasilescu Zamfiratos din Februarie 21, 2015, 15:09:12 Noua ne iesea din timp cu aceasta complexitate. Se pare ca comisia a vrut sa departajeze intre O(N*M^2) si O(N*M^2*log(M)) dar...
Titlul: Răspuns: Por Costel si Livada Scris de: UNIBUC GG Facil din Februarie 21, 2015, 15:12:56 Eu am luat OK cu O(N*M^2) dupa foarte multe optimizari :x
Titlul: Răspuns: Por Costel si Livada Scris de: UVT Marcus Mateescu Spataru din Februarie 21, 2015, 15:14:22 :thumbdown:
Titlul: Răspuns: Por Costel si Livada Scris de: UPB Pirtoaca Vasilescu Zamfiratos din Februarie 21, 2015, 15:15:16 Nu ni se pare normal sa se dea probleme în care trebuie sa optimizezi 2h astfel încât sa treci problema chiar daca solutia este cea corecta. Si la alte probleme sa se poata lua 100 cu brut. Este destul de incorect.
Titlul: Răspuns: Por Costel si Livada Scris de: Oncescu Costin din Februarie 21, 2015, 15:20:17 Ce complexitate ai?Mie mi-a intrat mai mult decat lejer fara nicio eficientizare.
Titlul: Răspuns: Por Costel si Livada Scris de: UPB Pirtoaca Vasilescu Zamfiratos din Februarie 21, 2015, 15:29:05 O(N*M^2) este complexitatea. Pentru fiecare linie faceam 2 rmq.
Titlul: Răspuns: Por Costel si Livada Scris de: Oncescu Costin din Februarie 21, 2015, 15:36:48 Nu ma prind exact ce vrei sa spui.Dar solutiile normale n-aveau rmq...Totusi rmq inseamna inca un MlogM pe acolo...vezi sa nu fie M^2logM sau ceva
Titlul: Răspuns: Por Costel si Livada Scris de: UPB Pirtoaca Vasilescu Zamfiratos din Februarie 21, 2015, 15:41:17 Nu apare log înmulțit cu M^2 nicaieri. Făceam rmq, ca sa găsesc maximul într-un interval de linii, respectiv de coloane. Preprocesarea se făcea în M*log(M) nu M^2*log(M).
|