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

3,379 views
3,076 views

Published on

Published in: Technology
0 Comments
6 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
3,379
On SlideShare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
95
Comments
0
Likes
6
Embeds 0
No embeds

No notes for slide

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

×