Salut! Iti recomand sa faci problema rucsacului din arhiva educationala. Este o problema clasica de programare dinamica, este explicata acolo si ai acces liber la surse.  

Altfel, cauta probleme cu tag-ul de programare dimanica ( Probleme ). Uita-te la cele cu acces liber la surse. Poti sa citesti si comentariile pentru hints sau sa cauti in lista de concursuri ( Concursuri ) concursul de la care a provenit o problema si sa cauti acolo o descriere a solutiei.

De asemenea, daca stii engleza, te poti uita pe site-ul codeforces la problemele care se rezolva cu programare dinamica si se le ordonezi dupa numarul de submisii corecte ( Codeforces ). Acolo ai acces liber la sursele de la orice problema si majoritatea au o descriere a solutiei (cand esti pe enuntului unei probleme apasa pe tutorial in dreapta jos).
Sper ca te-am ajutat

Pune

Cod:

while (a>0 && b>0){
if (a>b) a=a%b;
else b=b%a;}

In loc de

Cod:

while (a>0 && b>0){
if (a>b) a=a%b;
if (b>a) b=b%a;}

Al doilea cod nu merge fiindca nu considera cazul cand a si b sunt egale sau cazul cand valoarea lui a se schimba in primul if si conditia din al doilea if va fi adevarata in cadrul aceleiasi iteratie a while-ului 

Link-ul spre articolul despre forma poloneza nu pare sa duca unde trebuie.
E acesta articolul corect?
http://ksuweb.kennesaw.edu/faculty/rbrow211/web_lectures/postfix/

De fapt, ai dreptate. Algoritmul poate da un raspuns gresit daca se scapa din vedere detaliul cu distanta la patrat.
Am reusit sa fac un test care da gresit pentru sursa oficiala de 100 de puncte

Input:

Cod:

18
-9000 900
-8000 900
-7000 900
-6000 900
-5000 900
-4000 900
-3000 900
-2000 900
0 800
1 1000
9000 900
8000 900
7000 900
6000 900
5000 900
4000 900
3000 900
2000 900

Output corect:

Cod:

200.002500

Output-ul sursei oficiale:

Cod:

1000.000000

[la patrat]

Din cate inteleg, best fiind cea mai mica distanta la patrat, ar trebui sa alegem punctele a caror distanta patrata pe orizontala fata linia verticala este mai mica sau egala cu best.
Avand conditia curenta (cea din sursele oficiale) se mai pastreaza invariantul verificarii a doar 8 puncte consecutive?

Ai dreptate. Ar trebui sa se aleaga punctele a caror distanta la patrat fata de linia verticala este mai mica sau egala cu best, insa algoritmul de 100p postat ramane corect. El doar face un numar nenecesar de pasi, considerand si unele puncte prea indepartate de linia verticala ca sa se poata obtina cu ele o noua distanta minima.
Banuiesc ca a fost doar o scapare din vedere cand s-a scris sursa. 

Iau 100p cu o sursa care da un rezultat gresit pe urmatorul test

Cod:

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

Rezultat corect:

Cod:

2 3 5 

Rezultatul sursei mele ( http://www.infoarena.ro/job_detail/1929639?action=view-source ) (am marcat ce linie de cod omisa creaza problema):

Cod:

Ciclu negativ!

Am gasit un test pe care solutia de 100 de puncte da un rezultat gresit 

1
99799811

Aceasta da:
4 -9938
Cand corect este:
4 35

Iau 100p cu o sursa care da un rezultat gresit pe urmatorul test

Cod:

3
1 2 299987

Rezultat corect:

Cod:

3

Rezultatul sursei mele ( http://www.infoarena.ro/job_detail/1874827 ):

Cod:

2

Imi poate explica cineva de ce in sursa Rabin-Karp se alege baza pentru functia hash numarul 73?
Merge algoritmul si cu alte numere? Ce valori ar putea avea acestea tinand cont ca valorile sirului sunt intre 48 si 122 (0-z) ?
Conteaza ca e prim?

Nu imi intra primul test, dar celelalte da. Are cineva idee de ce?

Edit: Nu mai conteaza. Rezolvarea era gresita, dar imi intra totusi pe 9 teste 

Stie cineva ce este la testul 1?
Este singurul care nu imi merge.
http://www.infoarena.ro/job_detail/1158354

http://www.infoarena.ro/job_detail/1158354
Era vreun caz particular la testul 1 ?