Afişează mesaje
Pagini: [1] 2 3 ... 6
1  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Mihai : Iunie 07, 2012, 15:52:17
Odihneasca-se in pace   sad
2  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 018 Cautare binara : Martie 05, 2012, 16:51:37
uite aici teste http://infoarena.ro/problema/cautbin?action=attach-list
3  infoarena - concursuri, probleme, evaluator, articole / Articole / Răspuns: Multe "smenuri" de programare in C/C++... si nu numai! : Februarie 02, 2012, 11:03:02
A = [1,  2, 3, 4, 5, 6]
B = [0, 10, 0, 0, 0, -10]
Este O(1) pentru update si O(N) pentru afisarea sirului. Este eficient doar atunci cand ai multe operatii de update si doar una de afisare.
Ai = Ai + B0 + B1 + ... + Bi
A0 = 1 + 0 = 1
A1 = 2 + 10 = 12
A2 = 3 + 10 = 13
A3 = 4 + 10 = 14
A4 = 5 + 10 = 15
A5 = 6 + 10 - 10 = 6
4  infoarena - concursuri, probleme, evaluator, articole / Articole / Răspuns: Multe "smenuri" de programare in C/C++... si nu numai! : Ianuarie 14, 2012, 12:15:49
La solutia lui Mihai Patrascu ar mai merge optimizat un pic:
Cod:
int x[n], n;

int best_binary(int elem)
{
    int poz = 0, nr_bit = 0, m = n;

    for ( ; m ; m = m & ((nr_bit = m) - 1) );

    for ( ; nr_bit ; nr_bit >>= 1)
        if (poz + nr_bit < n && x[poz + nr_bit] <= elem)
            poz += nr_bit;

    return poz;
}
5  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Rezultate ACM ICPC 2011 SouthEastern European Region : Octombrie 16, 2011, 18:59:06
Felicitari  Weightlift
6  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2011 / Răspuns: Feedback Runda 3 : Martie 27, 2011, 12:34:27
Frumos concurs, pacat ca nu m-am trezit mai repede, ca sa pot sa incerc toate problemele, felicitari castigatorilor  Banana
7  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: FMI No Stress 2010 : Decembrie 12, 2010, 21:11:21
Eu nu stiu cum puteti sa ziceti sa se anuleze sursele dupa 5 h... Dupa ce ca a inceput mai tarziu au mai fost si problemele astea cu siteul. Eu jumate din timp am stat sa dau refresh ca sa reusesc sa-mi pun sursele Neutral Problemele au fost frumoase, dar nu se poate face nimic ca siteul sa mearga mai bine?
Deoarece este un concurs de 5 ore , chiar daca a fost mai greu cu vizualizarea rezultatelor live, nu e un concurs maraton, ai avut timp arhisuficient sa le faci pe toate, cum au reusit altii  sa le rezolve in 5 ore puteai si tu. Ok
8  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: FMI No Stress 2010 : Decembrie 12, 2010, 19:54:46
Foarte frumos concursu,felicitari organizatorilor.Pacat de probleme tehnice, in rest foarte reusit  Ok la cat mai multe de genul acesta.Felicitari Winner 1st place Winner 2nd place Winner 3rd place  Applause
9  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: FMI No Stress 2010 : Decembrie 12, 2010, 17:39:52
Toate sursele trimise dupa cele 5 ore, ar trebui anulate, in mod normal. Ok
Si ar fi frumos sa scrieti cand se termina concursul, sa stie si lumea daca e concurs de 24h sau de 5h Ok
10  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: FMI No Stress 2010 : Decembrie 12, 2010, 11:05:53
La cat incepe? Ok
11  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1021 Submatrix : Aprilie 13, 2010, 21:33:39
e bine de stiut SmileThumb up
12  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1021 Submatrix : Aprilie 13, 2010, 21:28:43
sursa de 0 la ONI
http://infoarena.ro/job_detail/442165  Thumb down Thumb down
prea penal Neutral, mi sa spus ca a iesit din memorie pe toate testele
13  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: ONI Liceu 2010 : Aprilie 13, 2010, 21:15:06
http://oni2010.isjcta.ro/doc/rezultate%20finale.pdf   Read This!
Mi se pare ca si-au batut joc..  Thumb down Thumb down Din afara de premii, la care rezultatele sunt puse in ordine corecta restul rezultatelor sunt puse la intamplare.Ce e drept, ca este foarte greu sa faci un tabel ordonat dupa o coloana  Shame on you Shame on you
14  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1021 Submatrix : Aprilie 13, 2010, 21:08:49
Stiti cumva cum pot face rost de sursele mele de la Nationala?
Am uitat sa mi le i-au pe stik. pe cele de la ONI.  Thumb up Banana
15  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: ONI Liceu 2010 : Aprilie 12, 2010, 13:30:50
A fost un an foarte frumos. Problemele foarte interesante, desi cred ca din cauza testelor proaste nu s-a facut departajarea corect. Felicitari celor calificati la Lot si bafta in continuare  Thumb up Thumb up
16  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2010 / Răspuns: Compact : Martie 21, 2010, 11:12:08
Doamne ... imi cer scuze  Brick wall
17  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2010 / Răspuns: Compact : Martie 21, 2010, 11:09:58
Prin "minim" se intelege strict < sau <= ?
18  infoarena - concursuri, probleme, evaluator, articole / .com 2009 / Răspuns: Feedback Runda 2 : Martie 14, 2010, 14:46:35
Faine probleme, sunt curios de rezolvarea la problema "Intensitate"  Applause
19  infoarena - concursuri, probleme, evaluator, articole / .com 2009 / Răspuns: Harta3 : Martie 14, 2010, 13:57:33
eu am primit "ok!!" pe teste deci da
20  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 988 Text3 : Martie 10, 2010, 15:19:03
     Nu am citit solutia oficiala da asta e destul de buna si usor de inteles.
     Eu imi mentin un sir de 26 , unde i este a i-a litera din alfabet si A[ i ] reprezinta numarul maxim de cuvinte pe care am reusit sa il formez incepand cu litera a i-a din alfabet.
Citesti toate cuvintele si le pui intr-o matrice.Dupa care iti parcurgi matricea invers(de la ultimul cuvant la primul) si pentru fiecare cuvant te intereseaza prima si ultima litera, sa le notam(first si last).Daca A[first] < A[last] +1, asta inseamna ca ai gasit un subsir care incepe cu prima litera => A[first]  = A[last] +1.Solutia ta o sa fie maixmul din A[ i ].
      Pentru a reconstitui solutia mai trebuie sa ti 2 siruri, unu in care pentru fiecare poz o sa iti ti pozitia urmatorului cuvant cu care acesta formeaza lungimea maxima. Si inca unul in care pentru fiecare litere iti ti pozitia de inceput a secventei de lungime maxima care incepe cu litera respectiva.
     Sper ca ai inteles  Thumb up
21  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: OJI Liceu 2010 : Martie 09, 2010, 15:29:45
 Shocked Shocked Shocked Shocked
am vorbit cu cineva o sa se modifice Very Happy Ok
22  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 985 Immortal : Martie 07, 2010, 21:48:53
Un pik ciudat sa se dea back la 11-12  peacefingers
23  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: OJI Liceu 2010 : Martie 07, 2010, 09:33:01
Cel mai probabil construia muchii de la (i,j) doar la k elemente precedente Think
24  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: OJI Liceu 2010 : Martie 06, 2010, 23:35:21
Cum ai facut dijkstra? ai inversat semnul numerelor , ca sa poti sa afli maximu ? Think
ai luat ceva puncte pe ea?
25  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: OJI Liceu 2010 : Martie 06, 2010, 19:47:32
Felicitari  Very Happy bafta la ONI
Pagini: [1] 2 3 ... 6
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines