# Problems from Replay of National High School Programming Contest 2021

These problems are from a contest hosted on June 14, 2021 at 1:30 PM UTC. See details...

 A. Jewel the MagicianJewel is a promising magician. Recently, he has learned a technique to mesmerize his audience. Let's... Moderate 184/281/967 B. Hidden GraphThere is an unweighted, undirected hidden graph. You are given an integer range from L to R. There a... C. Shortest Path RecoveryMr. Biscuit is in trouble. He accidentally deleted all the programs in his server and his database i... Moderate 9/22/64 D. The Need for SeedThe Need for Seed is a racing video game set in the fictional Fortune City. You, as a player of the ... Moderate 37/64/279 E. List of StringsInitially you have an empty list D. In this problem you will be asked to execute three types of quer... Moderate 14/32/98 F. Count the DeliveriesLazim has recently decided to open a pizza restaurant. His restaurant’s speciality is that they can ... Moderate 16/40/129 G. Yet Another XOR Tree ProblemYou are given a tree with N nodes. A non-negative weight is assigned to each edge of the tree. Let’s... H. Rotation and QueriesYou will be given a string S consisting of lowercase English characters and N queries. In each query... I. Fair ShareAlice and Bob are playing a game on an array A of N integers. The game lasts for K rounds. Each roun... Moderate 14/22/120 J. Shopping ManiaShapla and Jui have entered the final round of Shopping Mania, an annual shopping game played by two... K. Stick RaceIt is the annual sports event in your school. There is an event going on named ‘‘Stick Race’’. This ... Moderate 7/11/31 L. FYou are given an integer sequence a1​,a2​,…,an​. For any non-negative integer k, let P(k)=l=1∏n​r=l,... Moderate 7/9/33