|
Titlul: 611 Copaci 2 Scris de: Adrian Diaconu din Noiembrie 15, 2007, 01:59:56 Aici puteţi discuta despre problema Copaci 2 (http://infoarena.ro/problema/copaci2).
Titlul: Răspuns: 611 Copaci 2 Scris de: The Judger din Decembrie 15, 2007, 17:17:41 poate sa-mi spuna si mie cineva ce am gresit ? ca eu nu-mi dau seama ... :|
Titlul: Răspuns: 611 Copaci 2 Scris de: Andrei Grigorean din Decembrie 15, 2007, 17:27:30 Poti sa iei testele de pe .campion si sa-ti verifici singur :).
Titlul: Răspuns: 611 Copaci 2 Scris de: chisinau gheorghita din Decembrie 19, 2008, 14:13:47 bugetul cheltuit trebuie sa fie neaparat = K? sau poate fi si mai mic ? Care e complexitatea oficiala? :D
Titlul: Răspuns: 611 Copaci 2 Scris de: Savin Tiberiu din Decembrie 19, 2008, 15:02:20 poate fi mai mic costul.
Complexitatea din cate imi aduc eu aminte e O(N * H * log V), H - inaltimea maxima, V - raspunsul. Titlul: Răspuns: 611 Copaci 2 Scris de: chisinau gheorghita din Decembrie 19, 2008, 15:11:49 deci e cum ma gandeam eu :D
Ms pt ajutor! [editat de moderator] Da asa e. Nu mai posta ideea principala a solutiei pe forum Titlul: Răspuns: 611 Copaci 2 Scris de: Iacob Radu din Octombrie 08, 2011, 22:26:10 Ar putea sa retrimita cineva o sursa de 100? :)
Multumesc. ( sursa mea ia 70 pe infoa si 100 pe campion ) Titlul: Răspuns: 611 Copaci 2 Scris de: Paul-Dan Baltescu din Octombrie 09, 2011, 08:39:16 Eu luam 100 de puncte in continuare, dar limita era intr-adevar cam stransa. Am marit limita la 0.25 si am reevaluat incepand de la sursa ta.
Titlul: Răspuns: 611 Copaci 2 Scris de: Salajan Razvan din August 02, 2012, 01:08:08 Salut!
Am facut si eu 2 rezolvari : n * Hmax^2; iar a doua n * Hmax cu deque; cu ambele solutii iau incorect pe testul 3; (evident pe celelalte iau corect cu a 2 sursa si tle/mle cu prima) Ce are acest test mai special ? L.E : Mi-a iesit pana la urma; se pare ca am avut o greasela stupida in cod (ma mir ca am luat asa multe puncte cu acea greseala) Titlul: Răspuns: 611 Copaci 2 Scris de: Dan H Alexandru din August 02, 2012, 10:14:42 La mine aici era problema. :ok:
Citat Un copac poate fi micsorat pana la inaltimea 0 |