Problems from NWERC
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,... |
Jumbled Communication Your best friend Adam has recently bought a Raspberry Pi and some equipment, including a wireless te... |
Kitchen Combinatorics The world-renowned Swedish Chef is planning a gourmet three-course dinner for some muppets: a starte... |
Attribution
These problems are from NWERC under CC BY-SA 3.0 license.
Tags
2Sat, Adhoc, ApolloneasTheorem, Backtracking, BFS, Bignum, BinarySearch, BipartiteMatching, Bitmask, BruteForce, ChineseRemainderTheorem, Combinatorics, ConvexHull, CutVertex, DataStructure, DFS, DigitDP, DisjointSets, DivideAndConquer, DP, Eertree, EulerTour, ExpectedValue, FenwickTree, FFT, Flow, Game, GCD, Geometry, Graph, Greedy, Hashing, HeavyLightDecomposition, Implementation, InclusionExclusion, Interactive, KnuthMorrisPratt, LowestCommonAncestor, Math, Matrix, MatrixExponentiation, MergeSortTree, ModularExponentiation, MOSAlgorithm, MST, NTT, NumberTheory, Parsing, PersistentLiChaoTree, PersistentSegmentTree, PollardRho, PriorityQueue, Probability, Queue, RabinMiller, RangeOrderStatistics, Scheduling, SegmentTree, ShortestPath, Simulation, Sorting, SparseTable, SpragueGrundyTheorem, SqrtDecomposition, Stack, String, StronglyConnectedComponents, SuffixStructure, TernarySearch, Tree, Trie, TwoPointer, WaveletTree
