|
Titlul: 1222 Sccm Scris de: Andrei Grigorean din Decembrie 11, 2011, 15:00:37 Aici puteţi discuta despre problema Sccm (http://infoarena.ro/problema/sccm).
Titlul: Răspuns: 1222 Sccm Scris de: George Popoiu din Decembrie 18, 2011, 20:12:10 Am citit in topicul de feedback pentru Runda 1 ca se foloseste un Aint 2D pentru a rezolva problema asta. Un hint va rog ?
Singura mea idee e in O(N^4). :'( PS : Nu am mai auzit pana acum de Aint 2D (initial credeam ca e vorba de AIB 2D), dar mi-a spus un prieten de http://infoarena.ro/arbori-de-intervale (problema 3) Titlul: Răspuns: 1222 Sccm Scris de: Petru Trimbitas din Decembrie 18, 2011, 21:59:01 Normal tu in dinamica ai 3 conditii si de aici ar trebui 3 dimensiuni. Daca sortezi dupa una din ele iti raman doua si de aici ai aib 2d.
Iti recomand sa rezolvi inainte problema evantai. Daca nu intelegi da-mi pm si iti explic :) Succes! Titlul: Răspuns: 1222 Sccm Scris de: Mircea Dima din Martie 28, 2012, 14:12:30 Merge si cu AIB2D pe hashuri :D, doar ca e nevoie de putin tuning la hash ca sa obtina performante cat mai bune
|