Si Eclipse are suport pentru git; anyway, IntelliJ is cool

da, mersi George, memoria e problema, dupa cum ai spus tu, Alex, initial, ca iei MLE, deci nu ai treaba cu timpul... doar nu citi tot fisierul la inceput, ci proceseaza pe masura ce citesti

Asemanator: coursera.org

ce fac gresit, sau ce declar in plus de tot imi da MLE?, cum ar trebui facut astfel incat sa nu imi mai dea MLE pe ult. 4 teste pt ca algoritmul meu e bun.

Alex, tu citesti intr-un vector de siruri fiecare rand, dupa care il parcurgi secvential; nu e nevoie de asta, citeste fiecare rand si apoi proceseaza-l... deci ideea e sa nu citesti tot fisierul la inceput 

Eu m-am mutat la ICHB anul acesta, de la C.N. Ion C. Bratianu Pitesti si pot sa spun ca daca esti muncitor si lucrezi pentru olimpiada, vrei sa inveti, si le arati ca stii ceva si ca iti place ce faci, taxa nu este o problema poti negocia cu ei, sunt intelegatori. In plus pe mine m-a ajutat foarte mult (desi am dat-o in bara de multe ori), profesori excelenti care ne pregatesc serios si, in special, anturajul, ceilalti olimpici de la care inveti foarte mult (mai ales daca stai la camin, desi eu nu stau). Eu simt ca am evoluat foarte mult datorita acestui liceu, se merita

Cum puteai face sa se incadreze in 1000 de linii si coloane + variabile longint daca rezolvai in pascal ? Pt ca imi aparea stack overflow daca puneam valori asa mari. Inca un lucru : m-am uitat si in regulament si n-am gasit de unde vin defapt punctele de penalizare:)

Nu-s bun la Pascal (personal te sfatuiesc sa treci mai departe) dar daca primesti stack overflow si crezi ca e de la declararea matricei (apropo, matricea din input poate fi int) atunci probabil ca declari in interiorul functiei, declara global 

Diana, se vor posta solutiile de la concurs aici, desi nu era problema de idee, ci doar trebuia sa parcurgi matricea si sa tii maximul pentru fiecare diagonala (eu am facut separat pentru cele || cu cea principala si pentru cele || cu cea secundara). Pentru fiecare element, aduni ce e in stanga sus pentru diagonalele asa "\" si ce e in dreapta sus pentru diagonalele asa "/". Ai grija sa lucrezi pe long long 

Cum pot vedea solutiile propuse de ceilalti participanti?  Dar solutia corecta a problemei?

Dupa ce o faci de 100 in Arhiva Monthly, poti vedea sursele, iar solutiile vor fi postate curand...

A fost mult mai grea decat runda 1, dar super problema Graf2, desi impreuna cu Stiva2 e prea mult... oricum celelalte 2 au fost inspirat de usoare si probabil au mai echilibrat... good job guys!

pe foaie... inmultesti singur... dar de obicei la probleme de mate gasesti formula(inmultesti de 3-4 ori si iti dai seama de regula), si apoi faci inductie

Nu e un topic foarte bun, dar propun sa scoateti chestia cu "Nu ai destule permisiuni pentru acest macro." de pe pagina cu problemele concursului inainte de incepere, e prea urat backgroundul ala rosu... mai bine puneti text normal, ma dor ochii

pentru a inmulti 2 matrice: (de exemplu cu 2 linii si 2 coloane)

Cod:

inline void mult(int A[][2],int B[][2])
{
    double C[2][2]= {0};
    for(int i = 0; i < 2; i++)
        for(int j = 0; j < 2; j++)
            for(int k = 0; k < 2; k++)
                C[i][j] += A[i][k] * B[k][j];
    memcpy(A,C,sizeof(C));
}

iar pentru a ridica la putere, folosesti ridicarea la putere in timp logaritmic: http://infoarena.ro/problema/lgput si in loc sa inmultesti a*a sau a*b faci mult(a,a) unde "a" este o matrice in cazul asta...
Exemple:
http://infoarena.ro/problema/iepuri
http://infoarena.ro/problema/swaps -- de la Algoritmiada 2012, runda 3 (super problema)

Bellman-Ford cu coada cu prioritate chiar are complexitatea mai mare (O(N*M*log2N)) decat cu coada simpla? (O(N*M)) cf. textului

Da, coada de prioritate este un heap, si operatiile au complexitatea O(lg N) pe cand coada simpla este un vector si ai complexitate O(1). Vezi Algoritmul lui Dijkstra din Arhiva Educationala.

da, nu am citit bine ultimele posturi, am raspuns la "Se recomandă evitarea citirii cu streamuri." pentru ca si eu faceam aceeasi chestie, pana mi-am dat seama ca daca nu mai overloadez cin si cout nu mai iau TLE 

dupa olimpiade

Ar fi super sa avem ceva gen IDEone sau Cloud9 IDE sa putem scrie si compila cod aici  

sau macar pentru inceput doar editor si syntax highlighter (pana si timus are textbox pentru submit, nu doar "Choose file")

Merge la fel de rapid si fara sync, dar sa faci deschiderea cu ifstream nu cu freopen  http://infoarena.ro/job_detail/692351?action=view-source

Astfel, toti calatorii care se aflau in tren inainte de statia P nu mai trebuie verificati.

Asta m-a derutat, acum inteleg, trebuie verificati toti calatorii care s-au urcat in tren si nu au apucat sa coboare inainte de statia Q.

Deci pt elementul (1,2): 8+7+5 + 5+6+4 = 35

de ce pentru (1,2) da 35?

serios acum, in enunt nu scrie, cat de mare poate ajunge rezultatul, poate trece de 32 de biti?

rezultatul depaseste 32 de biti?

nu inteleg la ce e nevoie de cautare binara, multiset tine oricum minimul in capat, deci poti sa verifici daca acesta e <= timpul de start al programului curent, nu?

eu am facut in concurs cu priority_queue care e tot heap dar ceva mi-a scapat ca tot 10 pct am luat... (nu a mers decat cand k==1)

ce imi scapa?

Problemele o sa apara in arhiva

6 + 6 + 1 + 2 = 15. Subarborele cerut este cel care contine muchiile 2-1, 1-3, 3-4 si 4-5.

ups, merci

Stiu ca s-a scurs timpul, dar eu nu vad cum da in exemplu 15... nu e corect 16? (costurile sunt 10, 1, 2, 6, 6 -- din numerele astea nu poti scoate 15)