Heights and Pairs SOLUTION ACL CONTEST

Heights and Pairs SOLUTION Problem Statement There are 2N people numbered 1 through 2N. The height of Person i is hi.How many ways are there to make N pairs of people such that the following conditions are satisfied? Compute the answer modulo 998,244,353.   Each person is contained in exactly one pair. For each pair, the heights of the two people in the pair are different. … Read more

Replace Digits SOLUTION ACL CONTEST

Replace Digits SOLUTION Problem Statement You have a string S of length N. Initially, all characters in S are 1s.You will perform queries  Q times. In the i-th query, you are given two integers Li,Ri and a character Di (which is a digit). Then, you must replace all characters from the Li-th to the Ri-th (inclusive) with  Di.After each query, read the string S as a decimal integer, and print … Read more

Flat Subsequence SOLUTION ACL CONTEST

Flat Subsequence SOLUTION Problem Statement You are given a sequence A1,A2,…,AN and an integer K.Print the maximum possible length of a sequence B that satisfies the following conditions:B is a (not necessarily continuous) subsequence of A.For each pair of adjacents elements of B, the absolute difference of the elements is at most K Constraints 1 … Read more

Connect Cities SOLUTION ACL CONTEST

Connect Cities SOLUTION Problem Statement There are N cities numbered 1 through N, and M bidirectional roads numbered 1 through M. Road i connects City Ai and City Bi Snuke can perform the following operation zero or more time Choose two distinct cities that are not directly connected by a road, and build a new … Read more

Reachable Towns SOLUTIONS ACL CONTEST 1

Reachable Towns SOLUTION Issue Statement There are N urban areas on a 2D plane. The organize of the I – th city is (xi,yi).Here (x1,x2,… ,xN) and(y1,y2… ,yN) are both permuations of (1,2,… ,N) For each k=1,2,… ,N, discover the response to the accompanying inquiry: Rng is in City k . Rng can play out … Read more

close
error: Content is protected !!
Free Udemy Courses and Hacking Resources Join Us on TelegramClick Here
+