# DP Problems

 A GiveawayMr. Tom is the head of ICPC world final organizing committee. For the world final, he comes to Dhaka... Game of Tic-Tac-ToeAlice and Bob is a playing a game of tic-tac-toe, to be precise a variant of tic-tac-toe called Nota... LIDSWe all know about LIS (Longest Increasing Sub sequence). The task to find the length of the longest ... Penguins of MadagascarOne day the penguins of Madagascar found a string S... Wait... Wait. Actually the setter of the prob... Moderate 163/252/701 Sticking PinsYou are sticking pins on a 2D board at N given coordinates. However, since you are not very good at ... Moderate 9/10/32 Unique ReliefThanos has now figured out how to visit all the houses in the flood-affected area. However, now he h... 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 20/33/92 The Perfect CollectionGiven an array A of N integers, if we choose any K of these integers and calculate their bitwise XOR... Moderate 48/72/259 Subarray SumYou are given an array having N integers. You have to select at most K positions in the array and re... Moderate 134/192/847 Very Dirty StringStrings are difficult, most of the contest programmers say this and try to avoid string algorithms. ... Moderate 54/95/440 Easy Sequence 1Let’s define an easy sequence F. Where: F(1)=1 F(2X)=F(X)2+1 F(2X+1)=F(X)×F(X+1)+2 Here X is a posit... Very Easy 322/376/624 Smart Feature Phone 2Alice worked in CIA. Right now he need to send an encrypted message to the headquarter(HQ) of CIA. ... Moderate 7/13/45 Counting MurgisEver since that wicked thief took away some of her murgis (hens, that is), Meena was ever anxious th... Very Easy 223/324/731 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 10/25/42 Gaaner KoliThe protagonists of this problem are two great programmers of a certain institution Omanush and Ordi... OCD Returns!This problem author has OCD (obsessive–compulsive disorder). One day his teacher gave him an array o... Moderate 52/204/521 Maximum SumLittle Jimmy loves to play with numbers. One day he was playing with a number sequence. In his game,... Moderate 90/169/600 Orchid DivisionQuido has a square orchard full of various fruit and nut trees. The trees are planted in regular row... Third DimensionMr. J wants to learn about combinatorics. He started reading a book on combinatorics and came across... Moderate 121/152/249 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... 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 148/187/606 Dominoes ForeverOnce when I was little, my father took me to a tobacco shop! It is surprising, but true. He asked th... Pathetic Interview IIYou all know about the story of Pathetic Interview-I. Today, I am sharing a story of my close friend... Moderate 21/29/110 Perseus and The New ChallengeThe life of princess Andromeda, the daughter of King Cepheus and Queen Cassiopeia of Ados, is in dan... Moderate 4/5/12