Wielka Przesmycka Reloaded 2011 - omówienie zadań

22.11.2011

W tym roku mieliśmy dla Was 6 zadań. Każde z nich w dwóch wersjach, basic i professional, różniących się limitami na dane wejściowe. W niektórych zadaniach (Mona Lisa, Drużyna) wersja professional wymagała rozwiązania o lepszej złożoności czasowej, w niektórych (Nobel, Mrówki) chcieliśmy w ten sposób sprawdzić czy umiecie udowodnić poprawność Waszego algorytmu, a w jeszcze innych (Połącz kropki, To może być toczeń) zmiana limitów sprawiała, że zadanie wymagało diametralnie innego podejścia.

Poniżej znajdują się krótkie komentarze do wszystkich zadań. Nie są to co prawda kompletne opisy rozwiązań, ale mamy nadzieję, że zawierają wystarczająco dużo informacji, aby można było odtworzyć wszystkie detale.

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com