Problems from NWERC
Around the TrackIn order to compare race tracks, we wish to compute their lengths. A racetrack is strictly two-dime...
|
Assigning WorkstationsPenelope is part of the admin team of the newly built supercomputer. Her job is to assign work-stati...
|
Better ProductivityACME Inc. is reorganizing their factory, in order to maximize their productivity of useless trinkets... |
Biking DuckGladstone Gander is walking through Duck-burg and needs to get to his date with Daisy Duck as soon a... |
Cent SavingsTo host a regional contest like NWERC a lot of preparation is necessary: organizing rooms and comput... |
Cleaning PipesLinköping has a quite complex water transport system.Around Linköping there are several wells... |
DebuggingYour fancy debugger will not help you in this matter. There are many ways in which code can produce... |
Digi Comp IIThe Digi Comp II is a machine where balls enter from the top and find their way to the bot-tom via a... |
Elementary MathEllen is teaching elementary math to her students and the time for the final exam has come. The exa...
|
Euclidean TSPThe famous Arora-Mitchell approximation algorithm for the Euclidean Traveling Salesman Problem (Eucl... |
Finding LinesAnnabel and Richard like to invent new games and play against each other. One day Annabel has a new ... |
Flight Plan EvaluationWhen flying between two places, constructing a good flight plan is important. In general there is a ... |
GatheringThe citizens of Fictitia have had enough! The city keeps getting bigger and bigger, and all the more... |
Guessing CamelsJaap, Jan, and Thijs are on a trip to the desert after having attended the ACM ICPC World Finals 201... |
Hole in OneJanine recently went to her local game store and bought “Hole in One”, a new mini-golf game for her ... |
HyacinthAs a new employee at the Northwestern Europe Routing Company (NWERC), you do a lot of thinking about... |
Identifying Map TilesMap websites such as Bing Maps and Google Maps often store their maps as many different image files,...
|
IndoorienteeringLukáš really likes orienteering, a sport that requires locating control points in rough terrain. To... |
Judging TroublesThe NWERC organisers have decided that they want toimprove the automatic grading of the submissions ... |
Jumbled CommunicationYour best friend Adam has recently bought a Raspberry Pi and some equipment, including a wireless te... |
Kitchen CombinatoricsThe world-renowned Swedish Chef is planning a gourmet three-course dinner for some muppets: a start...
|
Knapsack CollectionGerald’s job is to welcome the teams for this year’s NWERC at the airport in Linköping. One of his d... |