|
Titlul: 719 Mexc Scris de: Adrian Diaconu din Mai 24, 2008, 12:43:07 Aici puteţi discuta despre problema Mexc (http://infoarena.ro/problema/mexc).
Titlul: Răspuns: 719 Mexc Scris de: Mircea Popoveniuc din Decembrie 27, 2013, 23:22:16 Am citit solutia si am inteles-o, dar ceva imi scapa: cum as putea afla in mod optim, daca sunt la o anumita inaltime X, numarul de destinatii finale pentru acea inaltime (dupa ce am unit componentele conexe ale casutelor nou-accesibile cu cele ale vecinilor)? ???
Multumesc anticipat. Titlul: Răspuns: 719 Mexc Scris de: Oncescu Costin din Noiembrie 20, 2014, 17:45:30 In caz ca mai ai nevoie, retii in paralel pentru fiecare componenta conexa, numarul de noduri din ea cu H >= X.Pentru asta la pasul actul faci H[radacina(x)] ++. :)
Titlul: Răspuns: 719 Mexc Scris de: Vlad Dumitru-Popescu din Mai 24, 2016, 19:11:30 Cred ca limita de timp e putin cam dura... M-am chinuit destul de mult sa iau 100 si am reusit doar cu parsare, un smen ca sa scap de pairuri si bucket sort. Chiar si atunci de abia a intrat cu 20ms sub TLE. Vad ca mai sunt si altii care au avut probleme.
Titlul: Răspuns: 719 Mexc Scris de: Eugenie Daniel Posdarascu din Mai 25, 2016, 09:00:46 Am marit limita. Multumim de sesizare. :)
|