Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: No comment  (Citit de 10814 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
MciprianM
Nu mai tace
*****

Karma: 87
Deconectat Deconectat

Mesaje: 324



Vezi Profilul
« : Mai 11, 2012, 19:17:28 »

Azi am primit un mesaj privat:
Salut, ce i-ai facut la invazie sa ai 100 pct ? Ca am facut exponentiere si iau 50
Memorat
darkseeker
De-al casei
***

Karma: 29
Deconectat Deconectat

Mesaje: 106



Vezi Profilul
« Răspunde #1 : Mai 11, 2012, 19:19:14 »

Era si omul curios Smile)
Memorat
PlayLikeNeverB4
Nu mai tace
*****

Karma: 212
Deconectat Deconectat

Mesaje: 721



Vezi Profilul
« Răspunde #2 : Mai 11, 2012, 19:20:16 »

Poti sa-i raspunzi aici, sunt curios si eu Smile Nici mie nu mi-a iesit cu exponentiere.
Memorat
Cristy94
De-al casei
***

Karma: 37
Deconectat Deconectat

Mesaje: 128



Vezi Profilul
« Răspunde #3 : Mai 11, 2012, 19:21:00 »

 Offtopic (nu chiar): La problema Costperm am stat 2 ore sa imi dau seama ca trebuie long long... Nu mi se pare normal sa se ia 0 puncte fara long long, trebuiau date si niste teste mai mici Very Happy, am crezut ca am inteles gresit problema...
Memorat
darkseeker
De-al casei
***

Karma: 29
Deconectat Deconectat

Mesaje: 106



Vezi Profilul
« Răspunde #4 : Mai 11, 2012, 19:21:53 »

La invazie luai 20 cu brute si 30 cu exponentiere ... . Oricum si eu is curios ce trebuia facut la exponentierea aia sa ia 100 .
Memorat
SpiderMan
Nu mai tace
*****

Karma: -463
Deconectat Deconectat

Mesaje: 937



Vezi Profilul
« Răspunde #5 : Mai 11, 2012, 19:22:45 »

Fii atent, exponentierea o faceai pe matrice 2 x 2 corect ? Poti observa ca acea matrice este "simetrica" fapt ce face ca elementul de pe diag. principala sa fie egale, resp. cele de pe diag. secundara. Astfel, optimizezi operatiile modulo, care sunt ff. costisitoare, si inca ceva : faci tot de tip long long, si faci modulo DOAR de 2 ori, adica pentru A[0][0] si A[0][1], si la A[1][1] = A[0][0] si A[1][0] = A[0][1] Wink. Merge si doar cu o variabila, se pare ca totusi matricea era complet egala, dar nu m-am chinuit, deoarece mi-a iesit de 100. Sper ca ti-a fost de folos. Sunt curios cum se facea cea mai buna Very Happy.
Memorat
maritim
Vorbaret
****

Karma: 59
Deconectat Deconectat

Mesaje: 176



Vezi Profilul
« Răspunde #6 : Mai 11, 2012, 19:24:17 »

Legat de CostPerm : Am patit si eu acelasi lucru. Data viitoare ar fi bine sa se anunte in textul problemei ca e nevoie de long long.
Memorat
PlayLikeNeverB4
Nu mai tace
*****

Karma: 212
Deconectat Deconectat

Mesaje: 721



Vezi Profilul
« Răspunde #7 : Mai 11, 2012, 19:28:13 »

@Spiderman: Am facut si eu optimizarile alea si tot nu am luat 100.
Memorat
darkseeker
De-al casei
***

Karma: 29
Deconectat Deconectat

Mesaje: 106



Vezi Profilul
« Răspunde #8 : Mai 11, 2012, 19:29:32 »

Ai incercat sa parsezi citirea?
Memorat
SpiderMan
Nu mai tace
*****

Karma: -463
Deconectat Deconectat

Mesaje: 937



Vezi Profilul
« Răspunde #9 : Mai 11, 2012, 19:30:09 »

Stii, s-o mai intamplat, si mie la concursuri : trebuia sa calculezi, cel mai defavorabil caz era cel cu N N - 1 ..... 1, care avea un cost ... destul de maricel, ceva gen : N(N + 1) / 2 + N(N-1) / 2 + (N-1)(N-2) / 2 + .... + 1, care era .... peste long long.
Memorat
SpiderMan
Nu mai tace
*****

Karma: -463
Deconectat Deconectat

Mesaje: 937



Vezi Profilul
« Răspunde #10 : Mai 11, 2012, 19:32:28 »

@Spiderman: Am facut si eu optimizarile alea si tot nu am luat 100.
Man, stii care-i faza, eu am facut modulo dupa cum am zis doar odata, am parsat citirea, dar nu era nevoie (eu nu cred ca trebuia, cand luam 50 am de-facut-o si avem 50 ms in plus, si limita mea aveam vreo 800 ms, deci nu cred ca asta era pb). Nu poti posta sursa, sau eventual cod, sau explicatie, poate imi dau seama de ce nu aveai 100 ? Si apropo, eu am facut modulo cu scadere, nu stiu daca avea vreo importanta, am trimis din cate tin minte si fara si tot atata am avut.
Memorat
klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #11 : Mai 11, 2012, 19:41:09 »

This is funny on so many levels.
Memorat
S7012MY
Nu mai tace
*****

Karma: 26
Deconectat Deconectat

Mesaje: 648



Vezi Profilul
« Răspunde #12 : Mai 11, 2012, 20:52:45 »

E foarte tare ultimul post de pe blog Smile
Memorat
Florian
Nu mai tace
*****

Karma: 125
Deconectat Deconectat

Mesaje: 832



Vezi Profilul
« Răspunde #13 : Mai 11, 2012, 21:01:18 »

Problema Invazie nu a fost data pentru a parsa citirea. Eu as fi vrut ca nici macar exponentierea de matrice sa nu ia 100 de puncte, dar a fost foarte greu sa pot diferentia solutia mea de cea folosita de majoritatea celor care au luat 100 de puncte ( aparent, nu am reusit acest lucru ). In orice caz, complexitatea solutiei oficiale difera doar prin constanta de cea cu exponentiere de matrice, de aceea cam toata lumea a intampinat probleme in a lua 100 cu varianta cu exponentiere de matrice.  Smile
Memorat
Cristy94
De-al casei
***

Karma: 37
Deconectat Deconectat

Mesaje: 128



Vezi Profilul
« Răspunde #14 : Mai 12, 2012, 12:59:05 »

Rating-ul cand se modifica?
Memorat
VisuianMihai
De-al casei
***

Karma: -9
Deconectat Deconectat

Mesaje: 121



Vezi Profilul
« Răspunde #15 : Mai 12, 2012, 13:57:18 »

Buna. Am si eu o intrebare. Se va modifica ratingul in  urma concursului?  Huh
Memorat
Cristy94
De-al casei
***

Karma: 37
Deconectat Deconectat

Mesaje: 128



Vezi Profilul
« Răspunde #16 : Mai 12, 2012, 15:43:09 »

Buna. Am si eu o intrebare. Se va modifica ratingul in  urma concursului?  Huh

Da. (vad ca te-ai inscris in prealabil)
Memorat
VisuianMihai
De-al casei
***

Karma: -9
Deconectat Deconectat

Mesaje: 121



Vezi Profilul
« Răspunde #17 : Mai 12, 2012, 20:27:08 »

Si cam cand se va modifica? Huh
Memorat
Cristy94
De-al casei
***

Karma: 37
Deconectat Deconectat

Mesaje: 128



Vezi Profilul
« Răspunde #18 : Mai 12, 2012, 21:00:16 »

Si cam cand se va modifica? Huh

Daca citeai posturile dinainte vedeai ca asta am intrebat si eu...
Memorat
andreifirst
Strain
*

Karma: 4
Deconectat Deconectat

Mesaje: 26



Vezi Profilul
« Răspunde #19 : Mai 14, 2012, 22:04:30 »

Nu mai fac inca un topic pe tema asta daca tot s-a adus vorba. Eram curios daca se face update la rating. Si la FMI si la runda 4 de la Monthly Smile
Memorat
tzipleatud
De-al casei
***

Karma: 104
Deconectat Deconectat

Mesaje: 117



Vezi Profilul
« Răspunde #20 : Mai 14, 2012, 22:21:37 »

Nu mai fac inca un topic pe tema asta daca tot s-a adus vorba. Eram curios daca se face update la rating. Si la FMI si la runda 4 de la Monthly Smile

Despre Runda a 4-a de la Monthly s-a precizat de cand s-a terminat ca nu se va modifica ratingul din cauza problemei cu evaluatorul la problema ScaleCrop. Cat despre FMI, nimeni nu a zis nimic, deci probabil se va actualiza in curand. Smile
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines