Afişează mesaje
Pagini: [1] 2
1  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1114 NumereX : Aprilie 16, 2011, 18:36:10
As vrea si eu sa stiu cand este un nod al AINT-ului considerat "plin"?
Cand suma K-urilor cu care ca fost updatat este aceiasi in toate elementele din intervalul reprezentat de nodul respectiv?


PS: Ma refer strict la problema NumereX!
 Am mai folosit trucul cu vectorul full[] de mai multe ori pana acum.
2  Comunitate - feedback, proiecte si distractie / Off topic / Răspuns: Universitatea Babes Bolyai : Aprilie 11, 2011, 09:30:34
Cam care este ultima medie cu care se intra la Informatica fara taxa?
9,50 este suficient? Smile
3  infoarena - concursuri, probleme, evaluator, articole / F11 Competition 2011 / Răspuns: Runda 2 : Aprilie 11, 2011, 08:13:15
La mine e '-' in dreptul problemelor. Trebuie sa fie o greaseala  Fool pentru ca pe teste functioneaza si sursele au fost trimise cu mult inainte de termen.
4  infoarena - concursuri, probleme, evaluator, articole / .CAMPION / Răspuns: Limita pentru dimensiunea fisierului : Aprilie 01, 2011, 15:44:54
Da oricum multumesc pentru raspuns. E bine de stiut pentru anul urmator  Very Happy.
5  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 020 Cuplaj maxim in graf bipartit : Aprilie 01, 2011, 06:53:26
Care este cel mai eficient algoritm pentru a afla cuplajul maxim intr-un graf multi partit( tripartit, 4 partit, 5 partit, 6 partit) ?
Dar cred ca pentru ce am eu nevoie va fi 7->9 partit.

Edmonds-Karp?
6  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1081 Pod : Martie 31, 2011, 08:16:31
Imi poate da si mie cineva niste hinturi la problema aceasta pentru 100 de puncte?
Am vazut ca se inmultesc niste matrice.
Cu ce scop?
7  infoarena - concursuri, probleme, evaluator, articole / .CAMPION / Limita pentru dimensiunea fisierului : Martie 29, 2011, 16:51:52
Aveti cumva idee cat este limita de memorie(dimensiunea sursei) pentru sursele trimise la campion(la concurs, nu in arhiva)?
Stiu ca la OJI era 5KB la o problema. Eu am trimis la campion o sursa care are peste 4 KB .
8  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: IDE bun pentru web programming : Martie 27, 2011, 17:43:46
Incearca phpDesigner 7  Very Happy
Pacat ca nu e freeware  sad.

In rest e exact ceea ce cautam.
9  infoarena - concursuri, probleme, evaluator, articole / F11 Competition 2011 / Răspuns: Probleme tehnice sit Web : Martie 26, 2011, 10:50:05
La unul din coechipierii mei i-am scris numele cu diacritice si acum in fisierul pdf nu se intelege numele sau.
Va rog sa faceti ceva sa fisierele respective sa suporte si diacriticele romanesti sau sa-mi ma ajutati sa-i schimb numele(ca acum vad ca din contul echipei noastre nu se mai poate schimba).
10  infoarena - concursuri, probleme, evaluator, articole / Informatica / IDE bun pentru web programming : Martie 26, 2011, 10:46:32
M-am apucat recent de programarea web. Am inceput cu HTML si vreau sa ma apuc de PHP.
Imi puteti recomanda un  IDE bun( preferabil pentru Windows dar nu ma deranjeaza nici cele de Ubuntu).
As prefera sa aiba indentari si sa-mi afiseze o lista cu atribute atunci cand scriu cateva litere intr-un tab(la fel cum se intampla in code :: blocks cand folosesc un container si imi arata o lista cu operatiile pe care le pot face( .size(), push_back(), pop_back()).

Multumesc anticipat! Very Happy
11  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2011 / Răspuns: Algoritmiada Runda 3 : Martie 23, 2011, 13:47:43
Nu se poate tine de la 13 sau de la 15 ca si runda trecuta?
Si eu as dori acest lucru!
 Smile
12  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: problema : Martie 14, 2011, 09:39:53
Daca am inteles bine ce vrei, ai putea salva numerele in 2 vectori...
13  Comunitate - feedback, proiecte si distractie / Off topic / Răspuns: Au profesorii voie sa faca asta ? : Martie 11, 2011, 13:09:02
Legat de ultimul post, ma scuzati ... este vorba despre un concurs interjudetean.

Se apropie iarasi judeteana si ca sa ne referim la acest subiect tabu, as dori sa va intreb pe voi cum as
putea sa ma autostimulez sa muncesc stiind ca este un risc ca un domn profesor sa vina si sa nu trimita locul 1 mai departe?

Am o intrebare de curiozitate : Ce s-a intamplat in Bacau ?
Stie cineva ce s-a intamplat in Bacau ?   Banana
Din cate am auzit s-a calificat la matematica... Asa ca nu au fost smecherii.
14  Comunitate - feedback, proiecte si distractie / Off topic / Răspuns: Carte C# : Martie 10, 2011, 09:48:39
http://www.betterworldbooks.com/visual-c-2008-how-to-program-with-dvdrom-3rd-edition-id-013605322X.aspx
Aici costa 92 de dolari varianta uzata din 2008, cam 100 de dolari cu trasport. Deci e cam la jumatate fata de una noua.
15  Comunitate - feedback, proiecte si distractie / Off topic / Răspuns: Carte C# : Martie 09, 2011, 15:41:32
Poate domnul Deitel s-a transferat la o facultate din Irak  Very Happy
Eu am luat cartea de pe Amazon. Si am preferat sa cumpar o carte second hand. Are avantajul ca e foarte ieftina (e intre 4 si 9 dolari). E adevarat ca trebuie sa cumpere cartea second-hand cineva care locuieste in USA, dar la ce sunt buni prietenii?
Betterworldbooks vinde carti oriunde:
http://www.betterworldbooks.com/C-How-To-Program-H0.aspx?SearchTerm=C%23+How+To+Program+&InventoryMix=99
Editia din 2005 este cam 16 $ cu tot cu transport.

Dar din ce an este editia cumparata de tine?
Mi-e sa nu fie diferente prea mari.
16  Comunitate - feedback, proiecte si distractie / Off topic / Răspuns: Carte C# : Martie 08, 2011, 23:14:14
http://hebookcollection.blogspot.com/2010/07/c-deitel-c-how-to-program-2005-examples.html

Asta este?
Sau:
http://kuiraq.com/it-nidhal/compressed%20comp.book/C-Sharp-How-to-Program.pdf
17  Comunitate - feedback, proiecte si distractie / Off topic / Răspuns: Carte C# : Martie 08, 2011, 18:34:53
Si eu as vrea sa ma apuc de C#.
De "Thinking in C#" de Bruce Eckel ce parere aveti?
18  infoarena - concursuri, probleme, evaluator, articole / RMMS 2011 / Răspuns: Romanian Master of Mathematics & Sciencies 2011 : Februarie 25, 2011, 18:05:51

- Light2:
Eu m-am gindit la principiul includerii si excluderii, formula este:
sol = P[ d1 ] + P[ d2 ] + ... + P[ dK ] - 2 * P[ cmmmc(d1, d2) ] - 2 * P[ cmmmc(d1, d3) ] - ... - 2 * P[ cmmmc(dK-1, dK) ] + 4 * P[ cmmmc(d1, d2, d3) ] + 4 * P[ cmmmc(d1, d2, d4) ] + ...
unde P[ x ] = numarul de numere divizibile cu x de la 1 pina la N.
In general, pentru toate numerele de la 1 la (1 << K), daca descompunerea in baza 2 are B biti, atunci daca B este impar, adaug la solutie 2^(B-1) * P[ cmmmc(D[x1], D[x2], ..., D[xB]) ], iar daca B este par atunci scad din solutie 2^(B-1) * P[ cmmmc(D[x1], D[x2], ..., D[xB]) ] (x1, x2, ..., xB = pozitiile bitilor care au valoarea 1).


Ah! Era cu puterile lui 2 Aha. Un pic daca mai insistam si era super. Cred ca era solutia de 100.

Multumesc pentru raspuns!
19  infoarena - concursuri, probleme, evaluator, articole / RMMS 2011 / Răspuns: Romanian Master of Mathematics & Sciencies 2011 : Februarie 25, 2011, 15:37:59
Imi puteti spune cum se faceau Light2 si Walls?

Multumesc anticipat!
20  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2011 / Răspuns: 1105 Culoar : Februarie 20, 2011, 18:08:35
Multumesc pentru raspunsuri.
Am voie sa folosesc setprecision? Nu imi mai aduc aminte la ce concurs scria in regulament ca Iomanip-ul este interzis.
21  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2011 / Răspuns: 1105 Culoar : Februarie 20, 2011, 17:41:35
Punctele prin care trec cele 2 drepte nu sunt considerate a fi in interior.
Am dreptate?
22  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2011 / Răspuns: 1103 Drumuri3 : Februarie 20, 2011, 15:41:49
Limita pentru M cat este?
23  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2011 / Răspuns: 1103 Drumuri3 : Februarie 20, 2011, 15:28:37
Daca luam un nod de 2 ori atunci el se numara de 2 ori sau o singura data?
24  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 139 Taramul Nicaieri : Decembrie 27, 2010, 17:19:20
 Confused
Cu Hopcroft Karp se poate lua 100?
Eu am incercat ideea ta si am mai folosit un tabel  care-mi spune daca am folosit o muchie sau nu.
Cod:
bool dfs(int x)
{
    if(viz[x]) return 0;
    viz[x]=1;
    vector<int>::iterator it;

    for(it=G[x].begin();it<G[x].end();it++)
    {
        if((!l[*it])&&!map[adev1[x]][adev[*it]])
        {   map[adev1[x]][adev[*it]]=1;
            l[*it]=x;
            map[adev1[x]][r[x]]=0;
            r[x]=*it;
            return 1;
        }
    }

    for(it=G[x].begin();it<G[x].end();it++)
    {
        if(dfs(l[*it])&&!map[adev1[x]][adev[*it]])
        {   map[adev1[x]][adev[*it]]=1;
            l[*it]=x;
            map[adev1[x]][r[x]]=0;
            r[x]=*it;
            return 1;
        }
    }
    return 0;
}
25  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 139 Taramul Nicaieri : Decembrie 27, 2010, 13:17:34
Eu am facut problema cu flux mai demult, dar acum am gasit-o ca fiind rezolvabila cu cuplaj maxim la problema omonima din arhiva educationala.
Se poate rezolva si asa ca eu nu reusesc sa-mi dau seama cum?
Pagini: [1] 2
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines