|
Titlul: Ecotraseu Scris de: Paul Diac din Aprilie 19, 2015, 09:06:42 Aici puteti pune intrebari la problema Ecotraseu (http://www.infoarena.ro/problema/ecotraseu) de la concursul ONIS 2015, Runda 3.
Titlul: Răspuns: Ecotraseu Scris de: Vasiu Alexandru din Aprilie 19, 2015, 10:41:22 e neaparat sa fie N-1 muchii?
Titlul: Răspuns: Ecotraseu Scris de: Vlad Manea din Aprilie 19, 2015, 10:43:49 Fara comentarii.
Titlul: Răspuns: Ecotraseu Scris de: Dont Blink din Aprilie 19, 2015, 13:35:30 Raspuns gresit, nodul x nu este frunza. Reveniti! :)
De ce primim acest feedback ? :-s Titlul: Răspuns: Ecotraseu Scris de: m l comisie din Aprilie 19, 2015, 15:21:44 ca sa compenseze cu faptul ca enuntul e facut retardat si nu intelegi ca iti cere frunza
Titlul: Răspuns: Ecotraseu Scris de: Dont Blink din Aprilie 19, 2015, 15:26:54 Am incercat sa o facem la modul general (n-am observat ca trebuie doar frunze) si n-a intrat N log ^ 2 in timp ...
Titlul: Răspuns: Ecotraseu Scris de: George Marcus din Aprilie 19, 2015, 15:30:38 A fost data o problema asemanatoare la IOI http://www.ioi2011.or.th/hsc/tasks/EN/race.pdf (mergea O(NlogN) fara frunze). Ciudat, cei de la IOI n-au facut secret de stat din faptul ca sunt N-1 muchii.
Titlul: Răspuns: Ecotraseu Scris de: m l comisie din Aprilie 19, 2015, 15:32:31 e normal sa se intample asta, ioi nu se poate masura cu alte concursuri mai serioase cum ar fi onis
Titlul: Răspuns: Ecotraseu Scris de: Mihai Calancea din Aprilie 19, 2015, 16:23:28 Primul paragraf vorbește doar despre faptul că-i arbore și că se face o distincție între frunze și restul nodurilor. Citiți și voi enunțuri întregi, nu puteți reproșa autorului că n-a scris un enunț pe care să-l înțelegi citind doar rândurile impare și formatul inputului.
Titlul: Răspuns: Ecotraseu Scris de: Dont Blink din Aprilie 19, 2015, 16:31:20 Nu inteleg de ce autorii nu aleg uneori sa iti spuna exact ce cere problema (fara tot felul de vrajeli inutile) si sa puna accentul pe ideea de rezolvare decat pe cat de atent esti la orice cuvant din enunt...
Cand apare clasamentul? |