Afişează mesaje
Pagini: [1]
1  Comunitate - feedback, proiecte si distractie / Feedback infoarena / Răspuns: Bug reports : Octombrie 29, 2014, 16:54:44
 Se pare ca era de la antivirus. Am dezactivat "Scan SSL" si acum merge sa intru pe cont. Ms de ajutor!
2  Comunitate - feedback, proiecte si distractie / Feedback infoarena / Răspuns: Bug reports : Octombrie 28, 2014, 18:20:03
 Am o problema la logarea pe cont... nu ma pot loga decat de pe telefon din cate vad. Cand incerc de pe laptop pagina nu este disponibila(am testat pe mai multe calculatoare si se intampla acelasi lucru).
3  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2013 / Răspuns: Rama : Martie 24, 2013, 19:51:22
o problema interesanta....insa nu m-am prins de rezolvarea de 100p....iau 70p...  TLE pe 3 teste ...
eu am facut mai intai un vector v cu elemente record (val,lin,col) cu semnificatia val este aria dreptunghiului care are dimensiunile lin*col...
apoi am sortat vectorul cu quicksort dupa val...
si am pornit cu cea mai mare valoare v[k].val. daca gaseam un dreptunghi care sa aiba aria val ma opream daca nu treceam la urmatorul (k-1)...
si la fiecare pas apelez o functie drept(x,y) cu semnificatia : cauta un dreptunghi de dimensiuni x*y..si imi verifica pentru fiecare  dreptunghi x*y daca e bordat cu 1 (daca a gasit unul se opreste)...
sugestii de optimizare?

Poti retine pt fiecare element din matrice lungimea unei secvente de 1 care incepe cu el spre dreapta ,respectiv in jos.Te folosesti de asta in functia de verificare.
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines