|
Titlul: Usaco feb05 Gold Division Scris de: Voicu Octavian din Martie 10, 2005, 14:14:58 Care stie cum se face problema secret de la Gold Division? Am incercat pe Analysis mode o solutie cu cautare binara pentru cea mai mica lungime maxima si fluxuri pt verificarea daca exista cel putin T drumuri cu o anumita lungime maxima, dar iau TLE la 4 teste. Alte idei?
Titlul: Re: Usaco feb05 Gold Division Scris de: Mircea Pasoi din Martie 10, 2005, 15:06:27 Citat din mesajul lui: druid Care stie cum se face problema secret de la Gold Division? Am incercat pe Analysis mode o solutie cu cautare binara pentru cea mai mica lungime maxima si fluxuri pt verificarea daca exista cel putin T drumuri cu o anumita lungime maxima, dar iau TLE la 4 teste. Alte idei? Asa se face, vezi ca s-a mai discutat p-aici pe forum cum sa implementezi ca sa nu iei tle. |