Around the Track

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

Biking Duck

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

    Cent Savings

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

    Digi Comp II

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

      Euclidean TSP

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

      Finding Lines

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

      Gathering

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

        Hyacinth

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

          Indoorienteering

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

            Judging Troubles

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

            Knapsack Collection

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

              Assigning Workstations

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

              Better Productivity

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

                Cleaning Pipes

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

                  Debugging

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

                    Elementary Math

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

                    Flight Plan Evaluation

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

                      Guessing Camels

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

                        Hole in One

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

                          Identifying Map Tiles

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