|
Titlul: 098 Parcele Scris de: Mircea Pasoi din Septembrie 02, 2005, 00:51:11 Aici puteţi discuta despre problema Parcele (http://infoarena.ro/problema/parcele).
Titlul: Raspuns: 098 Parcele Scris de: u-92 din Aprilie 03, 2006, 19:41:28 problema se reduce la aflarea unui interval de lungime D cu suma maxima si nu prea imi dau seama cum sa o rezolv in log(N).. imi poate da cineva o idee?
Titlul: Raspuns: 098 Parcele Scris de: ditzone din Aprilie 03, 2006, 19:48:39 Poate te inspira problema atac de la grupa Large runda 12 de la campion:
http://campion.edu.ro/problems.php?mode=view_round&group_number=3&year=2005&round_number=12 Nu-i chiar acelasi lucru, dar e o sursa buna pentru inspiartie :) Titlul: Raspuns: 098 Parcele Scris de: Filip Cristian Buruiana din Aprilie 03, 2006, 20:21:39 Daca notezi cu S[k] suma de pe intervalul [k, k+D-1], atunci actualizarea se poate face in O(log N), determinand pentru un interval (x,y) pe Oy ce elemente din vectorul S afecteaza. Query-ul e max(S[1], S[2]...), care se afla in radacina arborelui de intervale.
Titlul: Raspuns: 098 Parcele Scris de: u-92 din Aprilie 04, 2006, 00:03:34 got it :mrgreen: 10x de reply`uri
Titlul: Răspuns: 098 Parcele Scris de: Z.Z.Daniel din Ianuarie 16, 2011, 14:13:48 Ma poate ajuta cineva la problema aceasta va rog?
Am incercat sa o rezolv dar nu reusesc. Titlul: Răspuns: 098 Parcele Scris de: Simoiu Robert din Ianuarie 16, 2011, 15:04:26 Ai la sectiunea Downloads, Lot 2003 ( http://infoarena.ro/downloads#lot ) .
Titlul: Răspuns: 098 Parcele Scris de: Z.Z.Daniel din Ianuarie 16, 2011, 16:25:03 De fapt e lot 2003.
M-am uitat pe surse si tot nu am inteles. Titlul: Răspuns: 098 Parcele Scris de: Simoiu Robert din Ianuarie 16, 2011, 16:38:28 Da, am scris prost. Nu exista explicatii ?
Titlul: Răspuns: 098 Parcele Scris de: Z.Z.Daniel din Ianuarie 16, 2011, 16:45:05 Nu sunt explicatii, doar sursele oficiale.
|