Problems from NWERC

In order to compare race tracks, we wish to compute their lengths. A racetrack is strictly two-dimen...

0/1/1

Gladstone Gander is walking through Duck-burg and needs to get to his date with Daisy Duck as soon a...

To host a regional contest like NWERC a lot of preparation is necessary: organizing rooms and comput...

DP Moderate 2/3/3

The Digi Comp II is a machine where balls enter from the top and find their way to the bot-tom via a...

The famous Arora-Mitchell approximation algorithm for the Euclidean Traveling Salesman Problem (Eucl...

TernarySearch Moderate 1/1/1

Annabel and Richard like to invent new games and play against each other. One day Annabel has a new ...

Geometry, Probability Moderate 4/5/23

The citizens of Fictitia have had enough! The city keeps getting bigger and bigger, and all the more...

As a new employee at the Northwestern Europe Routing Company (NWERC), you do a lot of thinking about...

Lukáš really likes orienteering, a sport that requires locating control points in rough terrain. To ...

The NWERC organisers have decided that they want toimprove the automatic grading of the submissions ...

Adhoc, Implementation 6/9/25

Gerald’s job is to welcome the teams for this year’s NWERC at the airport in Linköping. One of his d...

Penelope is part of the admin team of the newly built supercomputer. Her job is to assign work-stati...

Greedy, PriorityQueue, Scheduling, Sorting Moderate 4/4/12

ACME Inc. is reorganizing their factory, in order to maximize their productivity of useless trinkets...

Linköping has a quite complex water transport system.Around Linköping there are several wells from w...

Your fancy debugger will not help you in this matter. There are many ways in which code can produce ...

0/1/3

Ellen is teaching elementary math to her students and the time for the final exam has come. The exam...

BipartiteMatching, Flow Moderate 3/5/8

When flying between two places, constructing a good flight plan is important. In general there is a ...

Jaap, Jan, and Thijs are on a trip to the desert after having attended the ACM ICPC World Finals 201...

Janine recently went to her local game store and bought “Hole in One”, a new mini-golf game for her ...

Map websites such as Bing Maps and Google Maps often store their maps as many different image files,...

Implementation Moderate 12/12/16

Your best friend Adam has recently bought a Raspberry Pi and some equipment, including a wireless te...

Adhoc Moderate 1/1/1

The world-renowned Swedish Chef is planning a gourmet three-course dinner for some muppets: a starte...

Bignum, Combinatorics Moderate 3/3/4