Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

ACM ICPC 2013 NEERC (Northeastern European Regional Contest) Problems Review

4,482 views

Published on

Published in: Technology
  • Be the first to comment

ACM ICPC 2013 NEERC (Northeastern European Regional Contest) Problems Review

  1. 1. ACM ICPC 2013{2014 Northeastern European Regional Contest Problems Review Roman Elizarov December 1, 2013
  2. 2. Problem A. ASCII Puzzle I The problem is solved by exhaustive search I
  3. 3. ll each spot in the trivial puzzle from the top-left to the bottom-right corner I try to place each piece that
  4. 4. ts I backtrack after trying all pieces for a place I Must check which pieces can be placed on borders I and place them only onto the corresponding borders I otherwise time-limit will be exceeded
  5. 5. Problem B. Bonus Cards I The problem is solved by dynamic programming I Let k be the total number of tickets already distributed, 0 k n I Let g be the number of ICPC card holders who already got tickets, max(0; k

×