Tare de tot acest sandbox :)

h1. Editorial MScex_s1

h2. Editorial MScex_s1
( autor ==user(user="danalex97" type="tiny")== )

h2. http://www.infoarena.ro/problema/cifra

h4. Cifra

Rezolvarea de 100 era una mai putin "ortodoxa". La astfel de probleme de obicei incerci brutul si
te bazezi pe niste observatii. Observatia era ca rezultatul cerut se repeta din 100 in 100. Astfel
cu o preprocesare puteam calcula cele 100 valori si erau necesare doar ultimele 2 cifre ale celor
T numere. Complexitate era O(T*L) supraestimat , unde L e lungimea maxima a unui query.

Rezolvarea de 100 era una mai putin "ortodoxa". La astfel de probleme de obicei incerci brutul si te bazezi pe niste observatii. Observatia era ca rezultatul cerut se repeta din 100 in 100. Astfel cu o preprocesare puteam calcula cele 100 valori si erau necesare doar ultimele 2 cifre ale celor T numere. Complexitate era O(T*L) supraestimat , unde L e lungimea maxima a unui query.

h2. http://www.infoarena.ro/problema/prim

h4. Prim

Numarul cerut de problema va fi al K+1-lea numar prim. Cu un ciur cu marime rezonabila ( 2 000 000 ) se poate determina in O(Marime_ciur log log Marime_ciur) ( complexitate aproape liniara ) al K+1-lea numar prim. Alte solutii in complexitati mai mari ( gen O(N sqrt N) ) puteau lua ceva puncte.

h2. http://www.infoarena.ro/problema/fact

h4. Fact

Problema asta a fost aleasa ca sa fie cea mai grea din set. Nu necesita decat cunostiinte elementare si e abordabila pentru un incepator de clasa a 9-a care stie cautare binara.