ICPC 2008
All 11 ICPC problems from 2008, each with a statement view, editorial, and C++ implementation.
Problem set
Each entry below goes straight to the public problem page, with the statement, editorial, code, and raw resources kept together.
A. Air Conditioning Machinery
Air Conditioning Machinery Input file: ducts.in You are a technician for the Air Conditioning Machinery company (ACM). Unfortunately, when you arrive at a customer site to install some air conditioning ducts, you discover that you are running low on supplie...
B. Always an Integer
Input file: always.in Combinatorics is a branch of mathematics chiefly concerned with counting discrete objects. For instance, how many ways can you pick two people out of a crowd of n people? Into how many regions can you divide a circular disk by connecti...
C. Conveyor Belt
Input file: belt.in Many mechanical systems work with rotating shafts connected with conveyor belts. The shafts have a variety of sizes and rotate in either a clockwise or a counterclockwise manner. The exact way in which a belt will connect two shafts depe...
D. The Hare and the Hounds
Input file: hounds.in A hare and hounds road rally requires contestants (the “hounds”) to identify a route of one or more roads selected by the organizer (the “hare”). Both parties move over roads that meet at various intersections. Upon entering any inters...
E. Huffman Codes
Input file: huffman.in Dan McAmbi is a member of a crack counter-espionage team and has recently obtained the partial contents of a file containing information vital to his nation’s interests. The file had been compressed using Huffman encoding. Unfortunate...
F. Glenbow Museum
Input file: museum.in The famous Glenbow Museum in Calgary is Western Canada’s largest museum, with exhibits ranging from art to cultural history to mineralogy. A brand new section is being planned, devoted to brilliant computer programmers just like you. U...
G. Net Loss
Input file: netloss.in Rose N. Blatt is designing an embedded neural network to place inside a cell phone. When trained by the phone’s owner, the neural network will enable the user to dictate text messages in a hands-free way. The key idea in Rose’s design...
H. Painter
Input file: painter.in You probably never heard of the painter Peer. He is not well known, much to his regret. Peer was one of the inventors of monochromy, which means that each of his paintings has a single color, but in different shades. He also believed...
I. Password Suspects
Input file: password.in You are the computer whiz for the secret organization known as the Sneaky Underground Smug Perpetrators of Evil Crimes and Thefts. The target for SUSPECT’s latest evil crime is their greatest foe, the Indescribably Clever Policemen’s...
J. The Sky is the Limit
Input file: skyline.in The city of Banff hired an advertising agency to promote the city’s attractions to potential visitors. One of the planned slogans stated that the mountain ranges around the city form the most beautiful skyline in Canada. But the Insti...
K. Steam Roller
Input file: steam.in Johnny drives a steam roller, which like all steam rollers is slow and takes a relatively long time to start moving, change direction, and brake to a full stop. Johnny has just finished his day’s work and is driving his steam roller hom...