1. Tree2 - all time favourite ad hoc. no comment here
2. Hallway - un exemplu de problemă aparent jeg care se reduce printr-o observație inteligentă la un algoritm clasic
3. Crescator2 - două brute-uri corespunzătoare unor idei diferite de dinamică, combinate, pentru soluția de 100
4. Flux - altă aplicație interesantă a unui algoritm clasic. hint: nu este flux
5. Tunel - o introducere bună în expected value
6. Telegraf - nice dp problem
7. Seriale - un ad hoc mai recent care mi-a plăcut în mod special
8. Sakura - am primit în concurs problema asta, mi-a plăcut ideea
9. Invsort - cât de utilă poate fi rezolvarea unei probleme pe un caz particular
10. Nowhere-zero - grafuri planare

Dezactiveaza O2 din optiunile de compilare. Ar trebui sa mearga.

Consider că problema este pusă greșit din start. Întrebarea nu este "de ce să facem sursele și testele publice?" ci "de ce să reducem din resursele disponibile utilizatorilor pe o platformă de learning, cum a spus și @depevlad, prin ascunderea lor?".

Presimt că vor urma multe argumente de tipul "dacă sursele ar fi libere peste tot, lumea ar copia sursele celorlați în loc să se gândească pe cont propriu". Eu sunt de părere că modul cum abuzează unii este strict problema lor. Performanța presupune în primul rând ambiție. Dacă nu ai ambiția necesară măcar să stai puțin să te gândești la o problemă, nu te poate ajuta nimeni (cu atât mai puțin împotriva voinței tale) să ajungi mai sus.

http://www.infoarena.ro/job_detail/1739323
Cel puțin un test are format greșit.

Cam nasol cu WA-urile de la precizie la problema asta ... o schimbare foarte subtila a modului de calculare a ariei unui poligon m-a dus de la 50 la 90. Pana la 100 de puncte, diferenta a fost ca am setat Epsilon 1e^-6 in loc de 10^-7... nu ar fi trebuit sa fie mai precis cu epsilon mai mic?

Un epsilon prea mic este practic inutil. Tu vrei ca două valori destul de apropiate să fie considerate egale. Valoarea exactă depinde și de problemă, iar aici dacă respecți recomandările iese

Draga evaluator,

Testele acestei probleme nu suporta fiecare optiune de rezolvare. Eu am luat 100 de punte pe problema scmax care se refera la cel mai lung subsir ordonat(in O(n log n)), dar evaluatorul imi spune ca"Sirul nu e obtinut prin interclasare!", desi interclasez prin interclasare. Puntacjul luat de mine este de 94. Mie mi se pare ca testele trebuie imbunatatite. Va rog remediati aceasta problema  

Puțin cam arogant tu așa. Ar fi drăguț dacă în general atunci când nu îți merge ceva, în loc să dai vina pe teste și evaluator, prima reacție ar fi să îți pui problema că e ceva greșit cu soluția ta și să verifici mai bine. Spun doar că mentalitatea asta ajută mai mult.

Pentru oricine nu intelege de ce are 80p si WA pe primele si ultimele teste: sirul poate contine si whitespace ... Pentru mine s-a rezolvat trecand de la citire standard cu streamuri la getline.

Cine e atent la restricții se prinde

Cam mic vectorul v. Gândește-te câte camere poți avea maxim

Stiti cumva ce este la testul 6 ? Tot incerc sa inteleg de ce iau doar 90 pct

Testele sunt publice

Daca un varf se repeta in lista de t ori, trebuie sa am t diagonale diferite care pornesc din varful respectiv?

Cine a zis ca trebuie sa le vezi? Bagi sursa si speri ca e pt enuntul bun 

ar putea fi crescută puțin limita de timp la problema asta

Pe exemplu la iesire nu ar trebuii sa fie 3 pentru primul interval?

Vectorul este indexat de la 1 la N, deci in intervalul [2, 4] avem valorile 5, 6 și 4. Într-adevăr, ar trebui precizat acest lucru, dar se cam deduce din exemplu.

Salut! Eroarea de care spui apare în momentul în care apelezi o funcție care a fost declarată dar nu este definită.
http://www.cprogramming.com/declare_vs_define.html

Cel mai probabil funcțiile de care spui sunt definite în fișiere sursă diferite față de main.cpp și aici intervine procesul de "linking" (detalii aici: http://www.cprogramming.com/compilingandlinking.html)
O rezolvare simplă dacă folosești CodeBlocks este să adaugi toate sursele într-un proiect, și să dai "RUN" la proiect.

De ce nu poate fi solutia ippimississ (care necesita doar 8 rotatii), fata de solutia data imississipp care necesita 10 rotatii?

Pentru că nu este cea mai mică lexicografic. m este mai mic decât p.

Înlocuiește

Cod:

fstream f("suma.in");

cu

Cod:

ifstream f("suma.in");

și ai grijă la împărțirea în modul. (a / b) % p nu e echivalent cu ((a % p) / (b % p)) % p

s=(n*(n+1)*(n-1))/3; si apoi ii dau comanda g << s%p;(s si n sunt long long int) de ce imi da "Killed by signal 8(SIGFPE)." ?

În primul rând, produsul nu încape în long long, trebuie să înmulțești câte 2 numere și să faci modulo după fiecare înmulțire.

De asemenea, ar fi indicat să pui

Cod:

return 0;

la sfârșitul funcției main

Nu știu dacă s-au mai postat chestii asemănătoare, dar mi s-ar părea ok să existe la "contul meu" o opțiune de a dezactiva notificările pe mail pentru mesajele private primite.
Mie personal mi se pare oarecum enervant să primești un mail nou de fiecare dată când ai mesaj de la cineva, și oricum intru mai des pe infoarena decât pe mail

O idee foarte bună!
De asemenea, felicitări pentru adăugarea criteriului "dimensiunea sursei"!

Buna ziua,

as vrea sa stiu, la definitia functiei mex, care este multimea S, deoarece nu este definita anterior.

Multumesc.

S este o mulțime oarecare de numere naturale, valoarea lui mex(S) fiind cel mai mic număr din N - S.
De exemplu, pentru S = {0, 1, 2, 5}, mex(S) = 3.
Ai aici alte câteva exemple:
https://en.wikipedia.org/wiki/Mex_%28mathematics%29

Multă baftă!

[pozitive]

"Urmatoarele N linii contin cate N numere naturale pozitive separate prin exact un spatiu, descriind codificarea matriceala a regiunii."

Testul acesta este valid?

Cod:

1
5 6
1 2
1 3
1 4
5 2
5 3
5 4

Cu doua surse diferite de 100 de puncte primesc raspunsuri diferite 

dacă înlocuiești typeof cu decltype probabil va merge (C++11 stuff)

Se poate sa fie probleme cu evaluatorul? Primesc 0 puncte, dar am downloadat primul test si il rezolva corect la mine pe calculator.
http://www.infoarena.ro/job_detail/1232715?action=view-source

Un prim lucru pe care îl observ e că ai vectorul lg prea mic