Around the TrackIn order to compare race tracks, we wish to compute their lengths. A racetrack is strictly two-dimen...
|
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...
|
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... |
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 ...
|
GatheringThe citizens of Fictitia have had enough! The city keeps getting bigger and bigger, and all the more... |
HyacinthAs a new employee at the Northwestern Europe Routing Company (NWERC), you do a lot of thinking about... |
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 ...
|
Knapsack CollectionGerald’s job is to welcome the teams for this year’s NWERC at the airport in Linköping. One of his d... |
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... |
Cleaning PipesLinköping has a quite complex water transport system.Around Linköping there are several wells from w... |
DebuggingYour fancy debugger will not help you in this matter. There are many ways in which code can produce ... |
Elementary MathEllen is teaching elementary math to her students and the time for the final exam has come. The exam...
|
Flight Plan EvaluationWhen flying between two places, constructing a good flight plan is important. In general there is a ... |
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 ... |
Identifying Map TilesMap websites such as Bing Maps and Google Maps often store their maps as many different image files,...
|