ICPC Dhaka Regional Preliminary Contest #Editorials 2022 Hosted By Green University of Bangladesh
ICPC Dhaka Regional Preliminary Contest 2022 Hosted By Green University of Bangladesh Problem A: A Game with Grandma Setter: Shafaet Ashraf Tester & Alter writers: Nafis Sadique Aleksa Plavsic Arghya Pal Problem type: Game Theory, DP Solution idea: If you're familiar with Grundy Numbers, you can use the divide and conquer technique to solve it. To do this, loop through the columns of the grid and place a box in all possible positions. Whenever a box is placed, it divides the whole grid into two parts. Solve each sub-problem recursively by calculating the Grundy number. The base case is when the grid size is less than 1. This solution has a time complexity of O(N^3) and will pass the time limit. Problem B: Transform the Array Setter: Raihat Zaman Neloy Tester & Alter writers: Md. Mahbubul Hasan H. M. Ashiqul Islam Muhiminul Islam Osim Problem type: Number theory, finding prime divisors Solution idea: For the first type of transformation - Let's find two sets of primes ...