Diferente pentru blog/acm-2013-etapa-nationala-partea-ii intre reviziile #10 si #11

Nu exista diferente intre titluri.

Diferente intre continut:

h2. 'C. Power Calculus':http://acm.tju.edu.cn/toj/vcontest/showp9268_C.html
Problema ne cere să aflăm numărul minim de operaţii pentru a calcula $x ^n^ $ pornind de la $x$ fără a folosi puteri negative. De exemplu $ x ^31^ $ poate fi calculat cu $6$ operaţii (5 înmulţiri şi o împărţire) $x ^2^ = x × x, x ^4^ = x ^2^ × x ^2^, x ^8^ = x ^4^ × x ^4^ , x ^16^ = x ^8^ × x ^8^ , x ^32^ = x ^16^ × x ^16^ , x ^31^ = x ^32^ ÷ x$
Problema ne cere să aflăm numărul minim de operaţii pentru a calcula $ x ^n^ $ pornind de la $x$ fără a folosi puteri negative. De exemplu $ x ^31^ $ poate fi calculat cu $6$ operaţii (5 înmulţiri şi o împărţire) $x ^2^ = x × x, x ^4^ = x ^2^ × x ^2^, x ^8^ = x ^4^ × x ^4^ , x ^16^ = x ^8^ × x ^8^ , x ^32^ = x ^16^ × x ^16^ , x ^31^ = x ^32^ ÷ x$
h2. 'D. Polygons on the Grid':http://acm.tju.edu.cn/toj/vcontest/showp9268_D.html

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.