ACM ICPC World Finals 2008

Solution sketches

11 solutions (A–K)

Disclaimer These are unofficial descriptions of possible ways to solve the problems of the ACM ICPC World Finals 2008. Any error in this text is my error. Should you find such an error, I would be happy to hear about it at austrin@kth.se.

Finally, I want to stress that while I’m the one who has written this document, I do not take credit for the ideas behind these solutions – they come from many different people.

— Per Austrin

AAir Conditioning Machinery
BAlways an Integer
CConveyor Belt
DThe Hare and the Hounds
EHuffman Codes
FGlenbow Museum
GNet Loss
HPainter
IPassword Suspects
JThe Sky is the Limit
KSteam Roller