|
Titlul: 879 Praslea Scris de: Adrian Diaconu din Mai 22, 2009, 14:21:44 Aici puteţi discuta despre problema Praslea (http://infoarena.ro/problema/praslea).
Titlul: Răspuns: 879 Praslea Scris de: Florian Marcu din Mai 22, 2009, 17:29:17 Lipseste inceputul enuntului, cred. Textul incepe direct cu
Citat evenimentele ce urmează să aibă loc în gradină. Titlul: Răspuns: 879 Praslea Scris de: Andrei-Bogdan Antonescu din Mai 22, 2009, 20:38:09 Da, am modificat :)
Titlul: Răspuns: 879 Praslea Scris de: Zajzon Barna din Iulie 07, 2009, 23:16:19 Putin offtopic: codul urmator,
Cod: for (int i=1;i<=1000000;++i) Titlul: Răspuns: 879 Praslea Scris de: Andrei Grigorean din Iulie 07, 2009, 23:19:59 Pentru ca e destept compilatorul si se prinde ca nu faci nimic in forurile alea, asa ca le ignora.
Titlul: Răspuns: 879 Praslea Scris de: Zajzon Barna din Iulie 07, 2009, 23:25:07 Inteleg. Mersi :P
Titlul: Răspuns: 879 Praslea Scris de: Florian Marcu din Martie 01, 2010, 16:10:26 Iau 80 de puncte si 2 TLE. Sortez crescator dupa timpii de intrare. Apoi, imi tin intr-un heap zmeii aflati in gradina la un moment dat. Iau in ordine evenimentele ( intrare sau iesire, eliminand sau adaugand in heap ), si pt fiecare stare a heapului fac o dinamica ( dp[ i ][ j ] = forta maxima pe care o am, daca ma bat cu zmei din primii i zmei din heap, asumand un risc de fix j ), iar rezultatul dinamicii o inmultesc cu intervalul de timp pt care e valabila starea respectiva. Complexitatea este O(N^3) amortizat ( fiecare zmeu e introdus/scos o singura data ). Cum ar trebui optimizata? Multumesc.
Titlul: Răspuns: 879 Praslea Scris de: Radu-Andrei Szasz din Ianuarie 10, 2013, 22:26:26 Cred ca ar trebui marita limita de timp. Pentru a intra in timp a trebuit sa imi pun 3/4 din variabile short sau unsigned short si sa parsez citirea.
Totusi iau un incorect avand variabilele declarate astfel desi pe testele oficiale iau corect si pe testul 10. S-au schimbat testele? PS Am complexitate O(N^2 * R) |