|
Titlul: Au net in Yakutsk Scris de: Valentin Stanciu din Iulie 08, 2005, 04:43:38 Hehe, uite ca au si astia net aici in pustietatea de Yakutsk (va scriu de acolo) :) E o sala publica de calculatoare cu aprox 2 lei noi ora
Titlul: Au net in Yakutsk Scris de: Tiberiu-Lucian Florea din Iulie 08, 2005, 11:37:51 Cine mai participa acolo in afara de tine ?
Titlul: Au net in Yakutsk Scris de: Silviu-Ionut Ganceanu din Iulie 10, 2005, 03:42:45 Sa ne tii la curent cu rezultatele, Vali! (mai ales pe mine :p)
Titlul: Au net in Yakutsk Scris de: Valentin Stanciu din Iulie 12, 2005, 02:50:38 well acum sunt la "contestatii"
am aflat de la un prof de aici ca cica eu sunt pe 4 si Filip Buruiana e pe 2 (doar noi 2 suntem din Romania de la info aici) ... cred ca o sa luam argint (eu) si aur (Filip) am luat 399 de puncte (600 max) ... ma oftica ca au fost 2 probleme de mate (da mate, mate) hai ca va mai scriu, ca acum ma cam grabesc... Titlul: Au net in Yakutsk Scris de: Filip Cristian Buruiana din Iulie 12, 2005, 02:57:26 Sal. Si eu va scriu tot din Yakutsk, da' nu din sala de net, ci de la contestatii... :)) A fost un set de probleme destul de 'original', adica cum spunea si svalentin, prima problema suna cam asa:
' Fie q si r catul si restul a^2 + b^2 la (a+b). Sa se determine toate perechile (a,b) a.i. q^2 + r = N, unde N este dat! N <= 2 * 10^9"... cum vi se pare? :)) Am reusit (nu stiu cum) sa iau 100 la asta (dupa 2 ore de incercari) 8) In rest, vreo doua dinamici si una cu grafuri (care as caracteriza-o ca cute :) )... Eu am luat 470. In rest, o sa aducem subiectele in tara.. Mult succes la IOI, BOI si CEOI... bubbleSORT Titlul: Au net in Yakutsk Scris de: vladut.forum din Iulie 12, 2005, 05:32:07 asteptam setul de probleme...:D
Titlul: problema Scris de: vladut.forum din Iulie 12, 2005, 10:01:17 interesanta problema..
o prime idee ar fii... (presupun ca q>=0, nu??) si cum q^2+r=N => N-r=q^2 deci N-r tb sa fie pperfect... cautam totizi r-ii pt N=2 000 000 000, avem 44721 de r... :( si cum cred ca q este pozitiv deja avem aflat q si r... si normal ca cautam a si b, a.i. (a+b)>r acum avem a^2+b^2=q*(a+b)+r (a+b)^2-2ab=q*(a+b)+r (a+b)^2=(q+2)(a+b)+r q, si r cunoscute notam a+b=s s^2-s*q-r-2*a*b=0 that's it... ec de gradu doi, s necunoscut si q si r cunoscut delta=q^2+4*r+8a*b q si r sunt stiute...acum si mai vedeti voi... acum io nu stiu restrictiile si precizarile...in rest cam asa vad eu problema... tu cum ai rezolvat-o...sa imi zici cand esti back in romania si felicitari, pt ca ati aratat la straini ...Romania rulz...(cum imi spunea un prieten) aa si poate probledmele se vor adauga la arhiva... Titlul: Au net in Yakutsk Scris de: Filip Cristian Buruiana din Iulie 18, 2005, 20:14:13 Se demonstra matematica ca q = [sqrt(N)] ( :)) ). Eu am vazut asta prn multe incercari ( vreo 20 :) )... Dupa aia aflam in O(sqrt(N)) perechile (a,b) printr-o ecuatie de gradul doi...
bubbleSORT P.S: azi am ajuns acasa Titlul: Au net in Yakutsk Scris de: vladut.forum din Iulie 19, 2005, 07:51:26 corect, asta am observat si eu, vazand ca atunci cand n=pperfect, aveam numai o solutie. k
|