|
Titlul: 1022 Minuni Scris de: Paul-Dan Baltescu din Aprilie 13, 2010, 15:36:51 Aici puteți discuta despre problema Minuni (http://infoarena.ro/problema/minuni).
Problema a fost adăugată de Andrei Antonescu (http://infoarena.ro/utilizator/andrei-alpha). :thumbup: Titlul: Răspuns: 1022 Minuni Scris de: Radu-Andrei Szasz din Octombrie 17, 2012, 19:19:06 Salut!
Se poate obtine la problema asta 100 folosind solutia cu arbori de intervale in O(M * log M)? Eu iau 80 de puncte cu TLE pe ultimele 2 teste. Titlul: Răspuns: 1022 Minuni Scris de: Andrei Grigorean din Octombrie 18, 2012, 00:36:59 Am schimbat limita la 0.5
Titlul: Răspuns: 1022 Minuni Scris de: Radu-Andrei Szasz din Octombrie 18, 2012, 12:50:56 A intrat acum. Multumesc! :D
Titlul: Răspuns: 1022 Minuni Scris de: Popa Razvan din Martie 15, 2013, 11:55:32 De ce o solutie cu set-uri care cauta la fiecare query pentru muchia curenta (x -> y), o muchie pusa anterior (a -> b) cu a maxim (a < x) nu este corecta?
Titlul: Răspuns: 1022 Minuni Scris de: Daria Dicu din Martie 25, 2013, 20:50:02 De ce o solutie cu set-uri care cauta la fiecare query pentru muchia curenta (x -> y), o muchie pusa anterior (a -> b) cu a maxim (a < x) nu este corecta? Gandeste-te ca poti avea query-uri de forma: 1 10 2 3 5 7 Daca ai cauta pentru al treilea query muchia cu a maxim, atunci rezultatul ar fi 2->3, ceea ce nu e corect pentru ca tu ai nevoie de o muchie care cuprinde intervalul (5, 7), muchia asta fiind 1->10. |