Pagini recente » Istoria paginii runda/oni.test-2009_runda1/clasament | Urmasii lui Moisil 2016, Clasa a 10-a | Monitorul de evaluare | Monitorul de evaluare | Diferente pentru preoni-2007/runda-4/solutii intre reviziile 12 si 13
Nu exista diferente intre titluri.
Diferente intre continut:
* 'Teoria jocurilor: numerele Sprague-Grundy':http://www.ginfo.ro/revista/14_5/mate.pdf, 'GInfo Mai 2004':http://www.ginfo.ro, Cosmin Negruseri
* 'Game Theory Text: Impartial Combinatorial Games':http://www.math.ucla.edu/~tom/Game_Theory/comb.pdf, Thomas Ferguson
Aceasta probleme se regaseste in literatura de specialitate si cu titlul de _Kayles_. Rezultatul pentru un joc se poate calcula in functie de $XOR$-ul numerelor _Grundy_ pentru fiecare secventa de popice din sir. Cum $N ≤ 50.000$ trebuie calculate valorile Grundy pentru fiecare secventa de $i$ popice cu $i ≤ 50.000$. Acestea se pot calcula in complexitate patratica si se pot pune in sursa ca un sir de constante. O alta solutie se foloseste de observatia ca incepand cu $i = 72$ sirul de valori se repeta cu perioada $12$. Pentru fiecare test din fisier, complexitatea rezolvarii este $O(N)$.
h2. 'Regiuni':problema/regiuni
h3. (problema medie, clasa a 10-a, problema usoara, clasele 11-12)
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.