Dynamic Programming Problems
Subarray SumYou are given an array having N integers. You have to select at most K positions in the array and re...
|
Video GameShefin is playing a game. In this game there are N buildings numbered from 1 to N. Each building has...
|
MSIS!Do you know what MSIS is? MSIS is the abbreviation for Maximum Sum Increasing Subsequence. It is a ...
|
Very Dirty StringStrings are difficult, most of the contest programmers say this and try to avoid string algorithms. ...
|
Maximum SumLittle Jimmy loves to play with numbers. One day he was playing with a number sequence. In his game,...
|
My Small NumberYou are given two integers N and M. Find another integer X divisible by M that has the same number ...
|
Convert String Into PalindromeA palindrome is a word, number, phrase, or other sequence of characters which reads the same backwar...
|
Easy Sequence 1Let’s define an easy sequence F. Where $ F(1) = 1 $ $ F(2X) = F(X)^2 + 1 $ $ F(2X+1) = F(X) \time...
|
Is Bita Happy?Bita has learned bitwise-operations recently. She is doing some experiments with these operations no...
|
Poltu and Interesting NumberPoltu Loves interesting number. So he wants to find this type of number. The definition of an inter...
|
Train HijackYou and your friend Daneliya Tuleshova are planning to hijack a train. Your friend will go inside a...
|
I Hate Combinatorics!Rick and Morty are being hunted by the galactic government. They ran away to the cell dimension. The...
|
Polygon Construction (Hard)Meera in going to picnic with her friends. They are going to have lots of fun. They will be doing va...
|
Third DimensionMr. J wants to learn about combinatorics. He started reading a book on combinatorics and came across...
|
No GCDYou are given N integers. Each integer is square free (i.e. it has no divisor which is a square numb...
|
OCD Returns!This problem author has OCD (obsessive–compulsive disorder). One day his teacher gave him an array o...
|
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...
|
The Game of RocksAlice and Bob have come up with a new game. Bob gives Alice a NxM grid that contains N rows and M c...
|
Gaaner KoliThe protagonists of this problem are two great programmers of a certain institution Omanush and Ordi...
|
The Perfect CollectionGiven an array A of N integers, if we choose any K of these integers and calculate their bitwise XOR...
|
Sticking PinsYou are sticking pins on a 2D board at N given coordinates. However, since you are not very good at ...
|
Smart Feature Phone 2Alice worked in CIA. Right now he need to send an encrypted message to the headquarter(HQ) of CIA....
|
Perseus and The New ChallengeThe life of princess Andromeda, the daughter of King Cepheus and Queen Cassiopeia of Ados, is in dan...
|
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...
|
Burger KingEvery day, more than 11 million guests visit BURGER KING® restaurants around the world. And they do ...
|
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...
|
Alice in CandylandAlice came up with a new game. In this game called “Candy Quest”, there is a NxN size 2D grid. In ea...
|
LIDSWe all know about LIS ( Longest Increasing Sub sequence). The task to find the length of the longest...
|
Orchid DivisionQuido has a square orchard full of various fruit and nut trees. The trees are planted in regular row...
|
Counting MurgisEver since that wicked thief took away some of her murgis (hens, that is), Meena was ever anxious th...
|
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...
|
uDebug