Problem Set - East Central 1994
Original Problem Set Text
-
Problem Lining Up - Find a line with maximal number of points lying on it,
Solution,
Input,
Output.
-
Problem Simply Syntax - Expression in prefix notation syntax checking,
Solution,
Input,
Output.
-
Problem TEX Quotes - Replacing double quotes with two quotes,
Solution,
Input,
Output.
-
Problem Jack Straws - Direct and indirect connection of lines testing,
Solution,
Input,
Output.
-
Problem Cat and Mouse - Directed graph - finding disjoint cycles,
Solution,
Input,
Output.
-
Problem Expanding Fractions - Expanding of rational numbers,
Solution,
Input,
Output.
-
Problem Egyptian Multiplication - Long egyptian multiplication,
Solution,
Input,
Output.
-
Problem Cabinets - Simple text processing,
Solution,
Input,
Output.
Tarred & gzipped problem set.
Complete archive including
sample data and solutions.
Based on East Central Regional 1994 ACM Contest.