The 2009 ACM North Central North America Regional Programming Contest was held simultaneously at numerous sites throughout the region on Saturday 31 October 2009.

In particular, Lake Superior State Unviersity, Sault Sainte Marie, Michigan, USA, hosted teams from several schools:

Algoma University College, Sault Sainte Marie, Ontario, Canada
Lake Superior State University, Sault Sainte Marie, Michigan, USA
Michigan Technological University, Houghton, Michigan, USA
Northern Michigan University, Marquette, Michigan, USA

The contest consisted of 10 problems to be solved over a 5 hour period. No official solutions were published, so what follows are my solutions, written in Java.

Problem 1
Problem 1 Solution
Problem 1 Executable
Problem 1 Test Input
Problem 1 Expected Output

Problem 2
Problem 2 Solution
Problem 2 Executable
Problem 2 Test Input
Problem 2 Expected Output

Problem 3
Problem 3 Solution
Problem 3Executable
Problem 3 Test Input
Problem 3 Expected Output

Problem 4
Problem 4 Solution
Problem 4 Executable
Problem 4 Test Input
Problem 4 Expected Output

Problem 5
Problem 5 Solution
Problem 5 Executable
Problem 5 Test Input
Problem 5 Expected Output

Problem 6
Problem 6 Solution
Problem 6 Executable
Problem 6 Test Input
Problem 6 Expected Output

Problem 7
Problem 7 Solution
Problem 7 Executable
Problem 7 Test Input
Problem 7 Expected Output

Problem 8
Problem 8 Solution
Problem 8 Executable
Problem 8 Test Input
Problem 8 Expected Output

Problem 9
Problem 9 Solution
Problem 9 Executable
Problem 9 Test Input
Problem 9 Expected Output

Problem 10
Problem 10 Solution
Problem 10 Executable
Problem 10 Test Input
Problem 10 Expected Output

For more information, please visit the official contest site.