August Long Challenge 2021 Codechef Codechef August Long Challenge 2021 is going to start from 6th August this 10 day long challenge is to showoff your coding skills and learn new algorithms and skills for beginners. August Long Challenge is divided on into 3 main division’s Division 1 if user rating is >=2000 Division 2 … Read more
Madoka and Ladder Decomposition Codechef Solution Madoka was given a tree on her coming of age, and not a simple one, but a rooted tree of nn vertices with a root at the vertex with the number 11. For all i≥2i≥2, let PiPi (1≤Pi≤i−11≤Pi≤i−1) be the parent of the vertex ii. Let’s define the depth array hh as follows: h1=1h1=1, and hi=hPi+1hi=hPi+1 for all i≥2i≥2. The subtree of … Read more
Dakimakura Distribition Codechef Solution Only a few centuries later, the Berland government realized what was necessary for the country’s prosperity. That’s right, a dakimakura for every resident of Berland! It is known that Berland consists of NN cities, where CiCi people live in city ii and it takes TiTi hours to get from city ii to city i+1i+1. See Also : July Long Challenge 2021 Solutions … Read more
Even Odd Partition Codechef Solution Let f(n)f(n) be the number of ways to partition the array [1,2,3,…,n][1,2,3,…,n] into contiguous subarrays such that every pair of adjacent subarrays in the partition have sums of different parity.What is a contiguous subarray?What is a partition of an array into contiguous subarrays?Which partitions are counted in f(n)f(n)? Let S0(n)=f(n)S0(n)=f(n) and Sk+1(n)=Sk(1)+Sk(2)+Sk(3)+⋯+Sk(n)Sk+1(n)=Sk(1)+Sk(2)+Sk(3)+⋯+Sk(n) for k≥0k≥0.Given nn and kk, find Sk(n)mod998 244 353Sk(n)mod998 244 353. See Also : July Long … Read more
Chef and Pairs Codechef Solution You are given a tree (connected, undirected, acyclic graph) consisting of NN nodes. Based on this tree, you have to answer QQ queries. Each query is of the form: K D V1 V2 ⋯ VKK D V1 V2 ⋯ VK – output the number of pairs (i,j)(i,j), 1≤i<j≤K1≤i<j≤K, such that the shortest path between nodes ViVi and VjVj in the tree has DD edges. See Also : July Long Challenge 2021 Solutions Codechef … Read more