infoarena

infoarena - concursuri, probleme, evaluator, articole => Concursuri => Subiect creat de: Stefan-Alexandru Filip din Februarie 27, 2010, 01:21:16



Titlul: [Concurs] Campion, runda 9
Scris de: Stefan-Alexandru Filip din Februarie 27, 2010, 01:21:16
Sambata, 27 februarie, de la ora 9:00, va avea loc runda 9 a concursului .campion (http://campion.edu.ro/). Probleme date vor fi comune cu cele date la concursul Info-Oltenia.


Titlul: Răspuns: [Concurs] Campion, runda 9
Scris de: Philip din Februarie 27, 2010, 12:48:01
Daca se poate posta aici, rog pe cineva care a facut problema bradut sa-mi spuna pe scurt ideea de rezolvare.


Titlul: Răspuns: [Concurs] Campion, runda 9
Scris de: Florian Marcu din Februarie 27, 2010, 12:56:50
dp[ i ][ j ] = numarul de modalitati distincte de a construi i nivele cu fix j cutii verzi si restul albastre. Recurenta e simpla.
Daca exista solutie, atunci aceasta se afla in dp[ N ][ A ], unde N este numarul de nivele.


Titlul: Răspuns: [Concurs] Campion, runda 9
Scris de: Philip din Februarie 27, 2010, 12:58:03
Multumesc!  :D