infoarena

infoarena - concursuri, probleme, evaluator, articole => PreOJI 2016 => Subiect creat de: Adrian Budau din Februarie 27, 2016, 09:50:34



Titlul: Qxy
Scris de: Adrian Budau din Februarie 27, 2016, 09:50:34
Aici se pot pune întrebări legate de problema Qxy (http://www.infoarena.ro/problema/qxy) de la Clasele 11-12 (http://www.infoarena.ro/preoji2016/11-12) a concursului PreOJI 2016 (http://www.infoarena.ro/preoji2016).


Titlul: Răspuns: Qxy
Scris de: Lup Vasile din Februarie 27, 2016, 10:11:00
Elementele sirului pot sa fie mai mari ca 1000?


Titlul: Răspuns: Qxy
Scris de: Gemene Narcis - Gabriel din Februarie 27, 2016, 10:12:35
Nu


Titlul: Răspuns: Qxy
Scris de: Tamio Vesa Nakajima din Februarie 27, 2016, 11:58:56
(Scuze ca pun intrebarea asta aici, dar nu mi-am dat seama unde altundeva s-o pun)
La runda aceasta sunt permise sursele care folosesc c++11 ?


Titlul: Răspuns: Qxy
Scris de: Adrian Budau din Februarie 27, 2016, 12:42:23
Asta e o intrebare care nu are treaba cu concursul in sine, ci cu platforma. Noi nu facem distinctie la concursuri, orice merge in arhiva de probleme merge si aici deci da. C++11 functioneaza :-). Scuze de raspunusl intarziat.


Titlul: Răspuns: Qxy
Scris de: Victor Teodor Stoian din Martie 01, 2016, 21:24:26
Salut, imi poate explica cineva ideea pentru 100 de puncte? nu reusesc sa ma prind de schema  ](*,) ](*,)


Titlul: Răspuns: Qxy
Scris de: Alexandru Valeanu din Martie 01, 2016, 23:48:41
Incearca sa imparti vectorul A in bucati de lungime K si sa preprocesezi ceva pentru fiecare bucata astfel incat sa poti raspunde la un query (pe intreaga bucata) in O(1).


Titlul: Răspuns: Qxy
Scris de: Ardelean Andrei Timotei din Martie 05, 2016, 13:28:39
Ce au special aceste teste: 13 14 15 16, am vazut ca nu sunt singurul care a luat TLE doar pe ele. Ca metoda de rezolvare traiasca Batog si smenul sau.


Titlul: Răspuns: Qxy
Scris de: Patrick Sava din Martie 05, 2016, 18:32:29
Este necesara parsarea input-ului.


Titlul: Răspuns: Qxy
Scris de: Alex Cociorva din Martie 05, 2016, 19:02:39
Nu este necesara parsarea daca rezolvi problema in (N + M) log VALMAX si folosesti arbori indexati binar.


Titlul: Răspuns: Qxy
Scris de: Patrick Sava din Martie 05, 2016, 19:11:28
Eu vorbeam de solutia cu smenul lui Batog.


Titlul: Răspuns: Qxy
Scris de: Ardelean Andrei Timotei din Martie 05, 2016, 19:12:16
Multumesc mult Patrick :)


Titlul: Răspuns: Qxy
Scris de: Patrick Sava din Martie 05, 2016, 19:12:57
Cu placere  :D