|
Titlul: 745 Culmi Scris de: Adrian Diaconu din Iunie 08, 2008, 20:25:50 Aici puteţi discuta despre problema Culmi (http://infoarena.ro/problema/culmi).
Titlul: Răspuns: 745 Culmi Scris de: Serban Andrei Stan din Iunie 09, 2008, 10:17:06 Am vazut ca e o mica greseala in enunt.
Citat Lui Gigel ii place ss se joace cu numerele. Titlul: Răspuns: 745 Culmi Scris de: Cezar Mocan din Iunie 17, 2008, 09:59:19 Problema asta merge doar cu formula aia scrisa pe numere mari sau se poate (intra in timp) si cu dinamica ?
Titlul: Răspuns: 745 Culmi Scris de: Adrian Diaconu din Iunie 17, 2008, 10:01:12 Se poate si cu dinamica. La lot majoritatea a luat 100 cu dinamica.
Titlul: Răspuns: 745 Culmi Scris de: Cezar Mocan din Iunie 17, 2008, 10:05:33 Ok, m-am linistit. Mersi.
Titlul: Răspuns: 745 Culmi Scris de: tester din Septembrie 04, 2008, 20:42:58 am bagat o dinamica pe numere mari....dinamica e in 3 dimensiuni...si iau TLE pe 3 teste.....se poate cumva si in 2 dimensiuni?
L.E. ...am reusit sa mai ciupesc 20 puncte....acum iau 90 de pcte cu 1 TLE Titlul: Răspuns: 745 Culmi Scris de: tester din Septembrie 05, 2008, 12:27:31 Intra problema asta cu dinamica in 3 dimensiuni? Sau trebe cumva cu Catalan ](*,)?
Titlul: Răspuns: 745 Culmi Scris de: Paul-Dan Baltescu din Septembrie 05, 2008, 16:03:42 Raspunsul la intrebarea ta il gasesti in acest subiect. Citeste subiectele inainte de a posta.
Ca sfat: Ai incercat sa optimizezi operatiile pe numere mari? Titlul: Răspuns: 745 Culmi Scris de: tester din Septembrie 05, 2008, 16:58:12 am citit si nu scrie nicaieri ce fel de dinamica ar intra.....daca exista cumva una in 2 dimensiuni sau nu :D
cate despre optimizarea pe numere mari....altceva decat ca folosesc baza mai mare (1000000000) nu stiu eu am ceva de genu: D[ i ][ j ][ k ] - numarul de posibilitati daca am parcurs distanta i, ma aflu la altitudinea j si am format k varfuri. memoria am optimizat-o cat am putut (D[ 3 ][ MAXJ ][ MAXK ] .... pe mine pt i ma intereseaza numa ce se afla la distanta i-1 si i-2) Titlul: Răspuns: 745 Culmi Scris de: Paul-Dan Baltescu din Septembrie 05, 2008, 22:19:50 Intr-adevar, nu stiam despre ce vorbesc. Imi pare rau, am fost indus in eroare de posturile de mai sus.
Nici eu nu reusesc sa trec de 90p cu dinamica. :) Titlul: Răspuns: 745 Culmi Scris de: Florian Marcu din Aprilie 15, 2010, 17:15:11 Ce optimizari ati facut pentru a lua 100 cu dinamica? :)
Titlul: Răspuns: 745 Culmi Scris de: Andrei Misarca din Aprilie 19, 2010, 22:56:57 Cred că ar trebui mărită puțin limita de timp ca să intre și soluția cu dinamică de 100. :)
|