Problems from National High School Programming Contest 2021 (Senior)
A.
Jewel the Magician Jewel is a promising magician. Recently, he has learned a technique to mesmerize his audience. Let's... |
B.
Hidden Graph There is an unweighted, undirected hidden graph. You are given an integer range from L to R. There a... |
C.
Shortest Path Recovery Mr. Biscuit is in trouble. He accidentally deleted all the programs in his server and his database i... |
D.
The Need for Seed The Need for Seed is a racing video game set in the fictional Fortune City. You, as a player of the ... |
E.
List of Strings Initially you have an empty list D. In this problem you will be asked to execute three types of quer... |
F.
Count the Deliveries Lazim has recently decided to open a pizza restaurant. His restaurant’s speciality is that they can ... |
G.
Yet Another XOR Tree Problem You are given a tree with N nodes. A non-negative weight is assigned to each edge of the tree. Let’s... |
H.
Rotation and Queries You will be given a string S consisting of lowercase English characters and N queries. In each query... |
I.
Fair Share Alice and Bob are playing a game on an array A of N integers. The game lasts for K rounds. Each roun... |
J.
Shopping Mania Shapla and Jui have entered the final round of Shopping Mania, an annual shopping game played by two... |
K.
Stick Race It is the annual sports event in your school. There is an event going on named ‘‘Stick Race’’. This ... |
L.
F You are given an integer sequence a1,a2,…,an. For any non-negative integer k, let P(k)=l=1∏nr=l,... |
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
