# Divide and Conquer Problems

 Cash ChangeYou have an unlimited number of cash notes of the following denominations: 1, 5, 10, 50, 100, 500. G... Very Easy 67/74/99 PasswordsAlice wants to extract some passwords from a random string. A password can have any number of charac... Very Easy 841/949/2k Hardest Problem EverProf.Dr.DP is very famous professor. He is expert (actually legendary grandmaster) in Dynamic Progra... Moderate 38/55/138 LIDSWe all know about LIS (Longest Increasing Sub sequence). The task to find the length of the longest ... Very Dirty StringStrings are difficult, most of the contest programmers say this and try to avoid string algorithms. ... Moderate 51/91/434 Easy Sequence 1Let’s define an easy sequence F. Where $F(1) = 1$ $F(2X) = F(X)^2 + 1$ $F(2X+1) = F(X) \times F... Very Easy 278/326/538 Make It Big!You are given a number N (10 ≤ N ≤ 2×109). You have to perform exactly two swap operation. You can c... Very Easy 153/395/1k Jontrona!Isfan vai is on high demand nowadays. You know why, right? However, his best friend is somewhat disa... Penguins of MadagascarOne day the penguins of Madagascar found a string S... Wait... Wait. Actually the setter of the prob... Moderate 126/197/593 Alice in CandylandAlice came up with a new game. In this game called "Candy Quest", there is a NxN size 2D grid. In ea... Moderate 14/26/80 The Perfect CollectionGiven an array A of N integers, if we choose any K of these integers and calculate their bitwise XOR... Moderate 41/64/241 Subarray SumYou are given an array having N integers. You have to select at most K positions in the array and re... Moderate 120/173/786 Harry Potter and the Vault of Gringotts"There was a break-in of Gringotts Wizarding Bank on 1 May, 1998, during the height of the Second Wi... Moderate 9/21/37 Gaaner KoliThe protagonists of this problem are two great programmers of a certain institution Omanush and Ordi... Moderate 30/42/178 OCD Returns!This problem author has OCD (obsessive–compulsive disorder). One day his teacher gave him an array o... Moderate 50/199/512 Sticking PinsYou are sticking pins on a 2D board at N given coordinates. However, since you are not very good at ... Moderate 6/6/30 Maximum SumLittle Jimmy loves to play with numbers. One day he was playing with a number sequence. In his game,... Moderate 77/152/512 Third DimensionMr. J wants to learn about combinatorics. He started reading a book on combinatorics and came across... Moderate 114/142/237 Orchid DivisionQuido has a square orchard full of various fruit and nut trees. The trees are planted in regular row... Moderate 5/6/11 Smart Feature Phone 2Alice worked in CIA. Right now he need to send an encrypted message to the headquarter(HQ) of CIA. ... Moderate 5/9/98 Counting MurgisEver since that wicked thief took away some of her murgis (hens, that is), Meena was ever anxious th... Moderate 201/294/668 HappinessIf you have a Tk 100 in your wallet, what would you do? You might have couple of ways to spend that ... Paying BillsMued is finally home for summer vacation after surviving yet another semester of the mighty CS Under... Very Easy 49/58/184 Easy Sequence 2Let’s define a easy sequence F. Where$ F(1) = 1  F(2X) = F(X)^2 + 1  F(2X+1) = F(X) \times F(... Moderate 131/167/550 Dominoes ForeverOnce when I was little, my father took me to a tobacco shop! It is surprising, but true. He asked th...
Toph uses cookies. By continuing you agree to our Cookie Policy.