Afişează mesaje
Pagini: 1 ... 38 39 [40]
976  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 213 Jocul : August 07, 2009, 16:35:34
Tu acolo ai complexitate O(N) pentru ca faci doar citirea , nu O(N * S ) .Desi nu suna prea bine , e o coincidenta ca ai luat 7 teste Smile) . Uite un test mic pe care busesti :

2
7
2

Aici e dinamica si chiar una draguta daca vrei sa incepi s-o inveti  Very Happy
977  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 213 Jocul : August 07, 2009, 16:18:32
Cum faci ? Cam rapida sursa pentru complexitatea aia.
978  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 496 Rj : August 04, 2009, 20:54:52
De ce nu in (2,1)?

Sa reformulez atunci.

Cod:
1 4
R  J
Unde se intalnesc?

Cod:
1 3
R J
Aici stiu unde pentru ca exista un mijloc, (1,2). Cand se considera ca se intalnesc, daca nu exista mijlocul?

Citat
Pentru datele de test exista intotdeauna solutie.

Cred ca restrictia respectiva se refera si la chestii de genu asta  Think
979  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 841 Bete2 : Iulie 30, 2009, 22:01:29

Cod:
   
                      else dr=mij;
     

else dr = mij - 1;   Smile

Mai bine fa-o functie :

Cod:


bool Bsearch ( int val ) {

   int mid , left = j , right = N;
   
   while ( left <= right ) {
        mid = ( left + right ) >> 1;
        if ( A[mid] == val ) return 1;
          else if ( A[mid] < val ) left = mid + 1;
              else right = mid - 1;
     }

return 0;
}


Break-urile si chestii dinastea nu-s chiar semnele programarii ingrijite  Very Happy Am un coleg care face ceva gen while ( 1 ) { if ( nu stiu ce )  break; } Nu recomand Rolling Eyes Cel putin cand ai alternativa .
980  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 013 Petrica : Iulie 28, 2009, 18:00:35
Eu fac un DF pentru Sum[ i ] = populatia subarborelui cu radacina in nodul i si apoi incerc toate variantele de taiere . Am 10 puncte cu wa pe restul si nu prea imi dau seama de ce. Practic am aceeasi problema cu Filip Buruiana ( pagina 1 )  . Ma poate ajuta cineva , va rog ? Very Happy
981  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 519 Modulo : Iulie 23, 2009, 22:52:40

Nu , mai . B-ul e pana in 1 << 32 pow ( a ,  b/2 ) e urias , degeaba ai facut functia aia daca folosesti pow . Ideea e sa fie recursiva ( desi nu neaparat ) si sa scapi de problema asta. Uita-te pe ridicare la putere in timp logaritmic , ai si surse acolo . Si mai uita-te si pe restul topicului...
982  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 519 Modulo : Iulie 23, 2009, 22:18:02
Am creat o functie.

Cod:
long long int put(long int a,long int b,long int c)
    {
    int rez,aux;
    if (b%2!=0) aux=pow(a,b-1)*a;
       else aux=pow(a,b/2)*pow(a,b/2);
    rez=aux%c;
    return rez;
    }

Iau 0 puncte pe rezolvarea mea. Ce as putea optimiza, am citit topicul si am aplicat ceea ce am gasit. What's the problem?  Eh?

Cod:
  if (b%2!=0) aux=pow(a,b-1)*a;
       else aux=pow(a,b/2)*pow(a,b/2);

pow-ul e problema.

983  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 799 Fetite : Iulie 23, 2009, 22:13:57
Am gandit ce am si scris, anume ca daca n este numar impar ultima petala este n insusi ; daca n este par ultima petala este n-1. Nu stiu daca am dreptate ...  Confused

N-ai fost prea explicita. Nu merge nici pe exemplu, citeste solutia oficiala si incearca sa-ti demonstrezi teoriile cand lucrezi din arhiva . Si no offence, dar nu mai posta cand chestia asta iti ia mai mult timp decat sa te verifici cu exemplul din text  Smile Just a tip , poate iti mai creste karma Very Happy
984  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 799 Fetite : Iulie 23, 2009, 22:02:48
S-ar putea sa scriu o mare prostie, dar am constatat ceva si nu stiu daca este adevarat ...

daca n=7

Avem 1,2,3,4,5,6,7 . Taiem: 2,4,6 in prima faza, apoi in a 2-a faza 1,3,5. Raman cu 7, adica  n.

daca n=4

Avem 1,2,3,4. Taiem: 2,4,1 si ramanem cu 3, adica n-1.

Nu stiu daca am gandit corect, explicati-mi daca e bine sau nu.  Think

Pai spune-ne ce ai gandit .
985  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 860 Bere : Iulie 17, 2009, 18:42:02
Poate fi incorect , dar in cazul de fata nu e destul de rapid.

Din cate tin minte pentru 60p sortezi query-urile dupa k  si pentru un k(i) iterezi o singura data pentru toate cererile asociate lui .
Mie mi se pare cam aiurea . E ok ca idee de optimizare minora, dar ai mai multe de invatat din solutia de 100p . As trece direct la ea. Smile
986  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 003 Fractii : Iulie 01, 2009, 23:04:04
Nu Smile
http://infoarena.ro/forum/index.php?topic=2512.0
987  Comunitate - feedback, proiecte si distractie / Feedback infoarena / Răspuns: Bug reports : Mai 27, 2009, 22:10:36
A picat evalul.  Smile
988  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 484 Numere 5 : Aprilie 22, 2009, 07:18:38
Pai in mod evident foloseste prea multa memorie  Smile

Uita-te prin restul topicului . Poti gasi multe solutii la aceasta problema  si chiar una care ruleaza in O(1) memorie   Weightlift
989  Comunitate - feedback, proiecte si distractie / Feedback infoarena / Răspuns: Bug reports : Aprilie 08, 2009, 21:56:09
Forumul nu respecta dorinta lui Franklin de a se folosi in mod eficient orele de lumina naturala Thumb down E pe ora veche.
990  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 006 Factorial : Aprilie 08, 2009, 21:30:22
Timpul de executie e ok . Very Happy Nu cred ca ai fost prea atent la cerinta . Tu ai gasit acolo o functie pe care o poti folosi pentru a afla numarul de zerouri al lui N ! , insa ti se cere N minim pentru care N! are exact P zerouri, deci pe undeva exact invers Smile. Poti totusi folosi functia asta la ceva Tongue Daca nu iese , citeste tot topic-ul .
991  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 839 Palindrom2 : Aprilie 06, 2009, 12:39:49
In general , cand te tine memoria ( si deobicei te tine ) declara mai mult, nu lasa la voia sortii 10 - 20 de puncte pe chestii dinastea si apoi sa " Shame on you" staff -ul IA. Keep in mind ca indexarea incepe de la 0 , si fiind vorba si de charuri mai ai un \n & stuff.

Si apropo de " Shame on you" , ai grija la ortografie Smile  Ai busit toate cratimele .
992  Comunitate - feedback, proiecte si distractie / Off topic / Răspuns: A murit Victor Piturca : Martie 31, 2009, 23:33:33
[...] Sad
993  infoarena - concursuri, probleme, evaluator, articole / Grigore Moisil 2009 / Răspuns: Grigore Moisil 2009 : Martie 31, 2009, 23:23:20
If that's the case, finala Algoritmiadei se va desfasura dupa ONI?  Think

994  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 565 Pali : Martie 25, 2009, 15:59:43
Testele sunt grupate. Primesti punctaj pe o grupa doar daca ai ok pe toate testele din care e constituita, otherwise primesti 0 pe grupa respectiva. Toate problemele date la Happy Coding sunt in stilul asta, 0 sau 100. Smile
995  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 307 Maxsecv : Februarie 16, 2009, 23:01:39
Ok , va rog clarificati-mi si mie un lucru legat de cerinta. Think
Pentru
14
1 1 0 0 0 1 1 1 1 0 0 1 1 1
Daca mutam secventa cu indicii(12,14) pe pozitia 3, nu vom obtine ceva de genul:
1 1 1 1 1 1 1 1 1 0 0 0 0 0 ?

Si solutia ar fi 9.

L.E.

Daca am inteles eu ceva gresit, si probabil asta e problema, ma scuzati Very Happy

Ok, m-a luminat cineva.
Ar arata defapt:
1 1 1 1 1 0 0 0 1 1 1 1 0 0

My bad Smile
996  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 480 Ecuatii 2 : Februarie 10, 2009, 20:49:37
Mersi mult Very Happy Dar nu era asta problema.
Programul afisa "Imposibil" si "Infinit" in loc de "imposibil" respectiv "infinit" Whistle si chestia asta m-a tinut in 30p 2 zile. Daca patesc chestia asta la OJI Beat Dead Horse

Very Happy
997  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 480 Ecuatii 2 : Februarie 09, 2009, 21:45:38
Si eu iau 30 Think Pe testele de la OJI merge perfect .Folosesc fscanf pentru citire (cu fgets iau 0). Am incercat sa afisez si 5 zecimale, same thing. I'm out of ideas Confused. A little help please? Very Happy I'd be grateful.
Pagini: 1 ... 38 39 [40]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines