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,... |
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 starte... |
These problems are from NWERC under CC BY-SA 3.0 license.
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