Ed's Programming Contest Problem Archive

A

• A Dicey Problem - 1999 ACM Finals, Problem C
• A Node To Far - 1994 ACM North-Central Regional, Problem F

B

• Bad To The Bone - 1992 ACM East-Central Regional, Problem H
• Bang the Drum Slowly - 1996 ACM Finals, Problem D
• Bank (Not Quite O.C.R.) - 1995 ACM Western European Regional, Problem B
• Bee Breeding - 1999 ACM Finals, Problem A
• Bits - 1994 ACM Western European Regional, Problem B
• Block Voting - 1995 ACM Western European Regional, Problem D
• Borrowers - 1994 ACM Finals, Problem A
• Bowling - 1997 ACM East-Central Regional, Problem 7
• Budget Travel - 1993 ACM Finals, Problem A
• Bullet Hole - 1999 ACM Finals, Problem B

C

• Cabinets - 1994 ACM East-Central Regional, Problem H
• Calling Circles - 1996 ACM Finals, Problem B
• Cat and Mouse - 1994 ACM East-Central Regional, Problem E
• "Cheapest" Scores - 1996 ACM North-Central Regional, Problem G
• Classifying Lots in a Subdivision - 1993 ACM Finals, Problem B
• Clock Hands - 1997 ACM East-Central Regional, Problem 2
• Coconuts, Revisited - 1997 ACM North-Central Regional, Problem 3
• Code Generation - 1991 ACM Finals, Problem G
• Concurrency Simulator - 1991 ACM Finals, Problem C
• Count on Cantor - 1993 ACM East-Central Regional, Problem C
• Counting Patterns - 1993 ACM East-Central Regional, Problem H
• Critical Mass - 1997 ACM East-Central Regional, Problem 3
• Crossword Answers - 1994 ACM Finals, Problem C
• Crystal Clear - 1998 ACM Finals, Problem A
• Cutting Corners - 1996 ACM Finals, Problem C

D

• Department of Redundancy Department - 1992 ACM Finals, Problem E
• Dining Diplomats - 1993 ACM East-Central Regional, Problem D
• Divisors - 1994 ACM Western European Regional, Problem C
• Do You Know the Way to San Jose? - 1997 ACM Finals, Problem F
• Doing Windows - 1997 ACM North-Central Regional, Problem 5
• Domino Effect, The - 1991 ACM Finals, Problem D
• Donkey - 1995 ACM Western European Regional, Problem E
• Double Trouble - 1993 ACM East-Central Regional, Problem G
• Draggin' The Line - 1992 ACM East-Central Regional, Problem F

E

• Egyptian Multiplication - 1994 ACM East-Central Regional, Problem G
• Enigmatic Encryption - 1996 ACM East-Central Regional, Problem 7
• Evaluating Simple C Expressions - 1993 ACM North-Central Regional, Problem D
• Expanding Fractions - 1994 ACM East-Central Regional, Problem F
• Extrapolation Using a Difference Table - 1993 ACM North-Central Regional, Problem C

F

• Factorial Frequencies - 1993 ACM North-Central Regional, Problem A
• Fatman - 1994 ACM Western European Regional, Problem D
• Finite State Text-Processing Machine, The - 1993 ACM North-Central Regional, Problem E
• Firetruck - 1991 ACM Finals, Problem A
• Flight Planning - 1998 ACM Finals, Problem B
• Flooded! - 1999 ACM Finals, Problem H
• Floppies - 1994 ACM Western European Regional, Practice Problem A
• Freeze Frame - 1992 ACM East-Central Regional, Problem B
• Fortified Forest, The - 1999 ACM Finals, Problem D

G

• Game - 1994 ACM Western European Regional, Practice Problem B
• Getting Chorded - 1996 ACM North-Central Regional, Problem B
• Getting in Line - 1992 ACM Finals, Problem B
• Golf - 1994 ACM Western European Regional, Practice Problem C
• Golygons - 1993 ACM Finals, Problem D

H

• Hip to be Square - 1992 ACM East-Central Regional, Problem D
• HTML Syntax Checking - 1995 ACM North-Central Regional, Problem E

I

• Identifying Concurrent Events - 1994 ACM North-Central Regional, Problem D
• Identifying Legal Pascal Real Constants - 1993 ACM North-Central Regional, Problem B
• Integer Inquiry - 1996 ACM East-Central Regional, Problem 6
• Interpreting Control Sequences - 1994 ACM North-Central Regional, Problem G
• Inventory Maintenance - 1993 ACM North-Central Regional, Problem B
• Is It A Tree - 1997 ACM North-Central Regional, Problem 2
• Islands - 1995 ACM Western European Regional, Problem F
• It's Ir-Resist-Able - 1996 ACM North-Central Regional, Problem A

J

• Jack Straws - 1994 ACM East-Central Regional, Problem D
• Jill Rides Again - 1997 ACM Finals, Problem B
• Jill's Bike - 1995 ACM Finals, Problem A

K

• Kissin' Cousins - 1993 ACM Finals, Problem C

L

• Lead or Gold - 1998 ACM Finals, Problem C
• LED Test - 1995 ACM East-Central Regional, Problem E
• Letter Carrier's Rounds, The - 1999 ACM Finals, Problem G
• Lining Up - 1994 ACM East-Central Regional, Problem A
• Long Division - 1995 ACM East-Central Regional, Practice Problem 1
• Long Multiplication - 1995 ACM North-Central Regional, Problem A

M

• Marble, The - 1995 ACM East-Central Regional, Practice Problem 2
• Machined Surfaces - 1995 ACM East-Central Regional, Problem C
• Mapping the Route - 1997 ACM North-Central Regional, Problem 1
• Mapping the Swaps - 1994 ACM North-Central Regional, Problem A
• Master-Mind Hints - 1995 ACM North-Central Regional, Problem C
• Matching Meetings - 1996 ACM East-Central Regional, Problem 1
• Matty's Blocks - 1995 ACM Western European Regional, Problem C
• Maze - 1995 ACM Western European Regional, Problem G
• Message Decoding - 1991 ACM Finals, Problem F
• MIDI Preprocessing - 1993 ACM Finals, Problem E
• Modern Art - 1995 ACM Western European Regional, Problem A
• Molecules - 1995 ACM East-Central Regional, Problem G
• Money For Nothing - 1992 ACM East-Central Regional, Problem E
• Monitoring Wheelchair Patients - 1994 ACM Finals, Problem H
• Morse Mismatches - 1997 ACM Finals, Problem C
• Moth Eradication - 1992 ACM Finals, Problem D
• MPI Maelstrom - 1996 ACM East-Central Regional, Problem 5

N

• Non-Stop Travel - 1995 ACM North-Central Regional, Problem D
• Nondeterministic Trellis Automata - 1996 ACM Finals, Problem F
• Nonstop Travel - 1997 ACM North-Central Regional, Problem 4
• Number Chains - 1993 ACM East-Central Regional, Problem B
• Numerically Speaking - 1997 ACM North-Central Regional, Problem 6

O

• Of(f) Course! - 1993 ACM East-Central Regional, Problem F
• Optimal Array Multiplication Sequence - 1996 ACM North-Central Regional, Problem D
• Optimal Routing - 1997 ACM Finals, Problem E
• Othello - 1992 ACM Finals, Problem F

P

• Package Pricing - 1994 ACM Finals, Problem D
• Page Selection by Keyword Matching - 1998 ACM Finals, Problem D
• Pattern Matching Prelims - 1996 ACM Finals, Problem E
• Petri Net Simulation - 1998 ACM Finals, Problem E
• Pi - 1995 ACM East-Central Regional, Problem A
• Pinball Wizard - 1992 ACM East-Central Regional, Problem A
• Polygon Puzzler - 1997 ACM East-Central Regional, Problem 1
• Polygonal Puzzle - 1996 ACM East-Central Regional, Problem 3
• PostScript Emulation - 1993 ACM North-Central Regional, Problem F
• Presentation Error - 1994 ACM Western European Regional, Problem A
• Prime Factors - 1997 ACM East-Central Regional, Problem 6
• Processing MX Records - 1994 ACM North-Central Regional, Problem E
• Psuedo-Random Numbers - 1996 ACM North-Central Regional, Problem F
• Pump Drop Estimator - 1996 ACM Professional Programmer Contest
• Pump Up The Volume - 1992 ACM East-Central Regional, Problem G
• Puzzle - 1993 ACM Finals, Problem F

Q

• Quadtrees - 1994 ACM Western European Regional, Problem F

R

• Race Tracks - 1994 ACM Western European Regional, Problem G
• Radio Direction Finder - 1992 ACM Finals, Problem C
• RAID! - 1997 ACM Finals, Problem D
• Randomly Wired Neural Nets - 1997 ACM East-Central Regional, Problem 5
• Rational Numbers from Repeating Fractions - 1994 ACM North-Central Regional, Problem B
• Recognizing Good ISBNs - 1994 ACM North-Central Regional, Problem C
• Resource Allocation - 1993 ACM Finals, Problem G
• Reverse - 1994 ACM Western European Regional, Practice Problem D
• Robot - 1999 ACM Finals, Problem F
• Roman Digititis - 1995 ACM North-Central Regional, Problem G
• Rooks - 1994 ACM Western European Regional, Practice Problem E
• Run, Run, Runaround Numbers - 1996 ACM North-Central Regional, Problem C

S

• Safebreaker - 1994 ACM Western European Regional, Problem E
• Sail Race - 1995 ACM Finals, Problem D
• SameGame Simulation - 1995 ACM North-Central Regional, Problem B
• Scanner - 1993 ACM Finals, Problem H
• The Search Is Over - 1992 ACM East-Central Regional, Problem C
• Simply Syntax - 1994 ACM East-Central Regional, Problem B
• Soccer - 1994 ACM Western European Regional, Practice Problem F
• Spreadsheet Calculator - 1992 ACM Finals, Problem A
• Spreadsheet Tracking - 1997 ACM Finals, Problem G
• Stamping Out Stamps - 1993 ACM East-Central Regional, Problem E
• Stamps - 1995 ACM Finals, Problem E
• Sunrise - 1995 ACM East-Central Regional, Problem D
• Supercomputer Selection, The Sequel - 1996 ACM East-Central Regional, Problem 2
• Switching Channels - 1994 ACM Finals, Problem E
• Syntrax - 1995 ACM Western European Regional, Problem H
• System Dependencies - 1997 ACM Finals, Problem A

T

• Tempus et mobilius - 1995 ACM Finals, Problem B
• Testing the CATCHER - 1994 ACM Finals, Problem B
• TEX Quotes - 1994 ACM East-Central Regional, Problem C
• Theseus and the Minotaur - 1995 ACM Finals, Problem F
• Trade on Verweggistan - 1999 ACM Finals, Problem E
• Train Swapping - 1994 ACM Western European Regional, Problem H
• Train Time - 1995 ACM Finals, Problem G
• Transferable Voting - 1993 ACM East-Central Regional, Problem A
• Transferable Voting - 1996 ACM North-Central Regional, Problem E
• Triangular Vertices - 1991 ACM Finals, Problem B
• Trucking - 1996 ACM Finals, Problem G
• Typesetting - 1994 ACM Finals, Problem F
• Typing - 1994 ACM Western European Regional, Practice Problem G

U

• Ulam - 1994 ACM Western European Regional, Practice Problem H
• Uncompress - 1995 ACM Finals, Problem H
• Up and Down Sequences - 1995 ACM East-Central Regional, Problem B
• Urban Elevations - 1992 ACM Finals, Problem G
• Use of Hospital Facilities - 1991 ACM Finals, Problem E

V

• Variable Radix Huffman Encoding - 1995 ACM Finals, Problem C
• VTAS - Vessel Traffic Advisory Service - 1994 ACM Finals, Problem G

W

• What Base Is This? - 1995 ACM North-Central Regional, Problem F
• Window Frames - 1997 ACM Finals, Problem H
• Word Index - 1995 ACM East-Central Regional, Problem F
• Word Search - 1997 ACM East-Central Regional, Problem 4
• Word-Search Wonder - 1996 ACM East-Central Regional, Problem 4