|
Titlul: Feedback Prosoft @ NT Scris de: Paul Diac din Martie 03, 2016, 19:07:07 Rezultatele sunt acum disponibile.
Solutii pentru probleme in curand (probabil maine, cand vor fi adaugate si la arhiva). Titlul: Răspuns: Feedback Prosoft @ NT Scris de: Vlasiu Flavius din Martie 03, 2016, 19:47:29 Foarte interesante problemele, Asteptare cerea o abordare diferita? Solutia bruta obtine 30p.
Titlul: Răspuns: Feedback Prosoft @ NT Scris de: nagisa din Martie 03, 2016, 20:18:17 Solutia ce obtine punctaj maxim are un smen.
Spor la descoperit smenul!!!! Titlul: Răspuns: Feedback Prosoft @ NT Scris de: nagisa din Martie 03, 2016, 20:20:26 Sunt curios care ar fi solutia de 100 de puncte la problema secvente3.
Idei??? :ok: Titlul: Răspuns: Feedback Prosoft @ NT Scris de: Niculae Alexandru Vlad din Martie 03, 2016, 21:37:21 Solutia la secvente3 pe care am bagat-o eu in concurs...
Daca vrei sum(st,dr) <= S inseamna ca vrei sum(1,dr) <= S + sum(1,st-1). Tu vei modifica fiecare S ca mai sus, iar acum toate query-urile au st = 1. Sortezi query-urile dupa S-urile noi, iar in O(MAX_DR+m) poti gasi pentru fiecare raspunsul :D Titlul: Răspuns: Feedback Prosoft @ NT Scris de: Paul Diac din Martie 04, 2016, 09:38:02 Am publicat solutiile: http://www.infoarena.ro/prosoft-2016/solutii
Si am adaugat problemele la arhiva. Spor la antrenament! @Niculae Alexandru Vlad: aceea este si solutia comisiei (sau unda dintre ele). |