Problems from Practice Set May 2020: Nordic Collegiate Programming Contest 2019
A.
Alphabet Animals You are playing a game in which a group of players take turns saying animal names. The animal name y... |
B.
Building Boundaries Maarja wants to buy a rectangular piece of land and then construct three buildings on that land. The... |
C.
Cocoa Coalition Alice and Bob decide to share a chocolate bar, which is an $n$ by $m$ rectangular grid of chocolate ... |
D.
Dungeon Dawdler Oh no! The wicked wizard Nocoproco has captured you and locked you into his dungeon, from which ther... 
Moderate
3/3/3 |
E.
Eeny Meeny 'Eeny meeny miny moe' is a well-known nursery rhyme in English, used (among other things) by kids to... |
F.
Flow Finder Last summer, Carla the Cartographer went on an expedition on behalf of the National Center for Posit... |
G.
Game of Gnomes The enemy and their massive army is approaching your fortress, and all you have to defend it is a le... |
H.
Hot Hike In order to pass time during your vacation, you decided to go on a hike to visit a scenic lake up in... |
I.
Incremental Induction The Nordic Collegiate Pong Championship (NCPC) is an insanely competive tournament where every conte... |
J.
Jealous Youngsters It is chaos playtime at kindergarten again, and teacher Tom is having some difficulties. You see, ki... |
K.
Keep It Cool As the workload of the semester is ramping up you get the task of refilling the fridge in the lab wi... |
Practice Contest
Practice contests allow you to re-run contests and experience them as close as possible to the original run.
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
