Eticheta: Olimpiada


  •  9

    Container-ul bitset (STL)

    Urmatorul articol prezinta avantajele folosirii container-ului bitset din STL (Standard Template Library) si cateva elemente specifice acestuira. Mentionez de la inceput ca pentru o intelegere completa sunt necesare cunostintele de[…]

  •  2

    Ridicarea la putere in timp logaritmic

    Probabil au fost cateva persoane ce nu au inteles la un moment dat rezolvarea problemei Ucif in O(1) explicata de Alex si Andrei Misarca si au dorit sa inteleaga ce[…]

  •  5

    Problema Siruri Periodice

    Un sir de caractere se spune ca are perioada k daca poate fi format din concatenarea unuia sau mai multor siruri de lungime k. De exemplu sirul „abcabcabcabc” are perioada 3, deoarece poate fi considerat ca 4 repetitii ale sirului „abc”. Are de asemenea perioada 6 daca dorim sa consideram ca este format din doua concatenari ale sirului „abcabc”.

  •  8

    Carti informatica-Pregatire pentru Olimpiada

    Yeh, cum am revenit la algoritmica m-am apucat din nou de lucru serios. As dori sa discutam un pic despre resursele de invatare. Am scris acum ceva timp despre site-urile de pregatire pentru concursurile de programare, sa vorbim deci despre resursele „pe hartie”, palpabile. Asadar, sa spunem fiecare ce carti ne sunt de folos pentru pregatirea pentru Olimpiada, din ce culegeri ati lucrat, care sunt autorii cartilor cu probleme frumoase si interesante, de unde putem invata diversi algoritmi.

  •  6

    Romanii pun din nou amprenta la IOI,CEOI si in Yakutia

    Da,si anul acesta romanii au dovedit ca stiu informatica(algoritmica) si au reusit noi rezultate ce sunt de luat in seama la Olimpiada Internationala de Informatica(IOI) , lotul romanesc obtinand 2 medalii de aur,o medalie de argint si una de bronz.

    Rezultatele oficiale le puteti gasi la adresa Snark News on IOI

     3

    Cifra de Control

    Fie n un numar natural citit de la tasatura. Scrieti un program care calculeaza si afiseaza cifra de control a lui n. Cifra de control se obtine calculcand suma cifrelor numarului, apoi suma cifrelor sume si tot asa pana la obtinerea unei singure cifre.

  •  15

    Calcularea minimului si maximului

    Pentru a calcula minimul si maximul dintr-un vector tot ce trebuie sa facem este sa parcurgem fiecare element si sa le comparam cu doua variabile ce reprezinta minimul si maxim,initial declarate cu valorile total opuse ce sunt asteptate.In cazul variabilei maxim o vom declara cu -1 daca stim ca valorile sunt sa spunem in intervalul [0,32000] si minimul il vom declara cu 32001.

     0

    [ONI][IX] Bere

    N prieteni, numerotaţi de la 1 la N, beau bere fără alcool la o masă rotundă. Pentru fiecare prieten i se cunoaşte Ci – costul berii lui preferate. Din când în când, câte un prieten, fie el k, cumpără câte o bere pentru o secvenţă de prieteni aflaţi pe poziţii consecutive la masă, incepand cu el, în sensul acelor de ceasornic. El este dispus să cheltuiască x bani şi doreşte să facă cinste la un număr maxim posibil de prieteni.

  • Problema banda 3

    Problema banda

    Salut ! Va propun o problema care mie mi s-a parut interesanta, am gasit-o in arhivele de pe .campion ( e mai veche)…

     4

    [OJI][IX]Cifra 4

    Fie n un numar natural nenul.Scrieti un program care sa genereze numarul n pornind de la cifra 4,fiind permise numai urmatoarele operatii :

    • impartirea la 2
    • adaugarea la dreapta a cifrei 0
    • adaugarea la dreapta a cifra 4
  • [ONI][IX]Criptare 1

    [ONI][IX]Criptare

    Mircea ÅŸi Vasilică vor să-ÅŸi trimită mesaje pe care alÅ£ii să nu le înÅ£eleagă. Au citit ei despre spioni ÅŸi modalităţi de a scrie mesaje ÅŸi, în final, au imaginat un mod de criptare a unui mesaj care foloseÅŸte “cuvânt cheie” (le-a plăcut lor denumirea asta 🙂 ).