Dynamic Programming Problems

COVID-19 outbreak in Atlantis is so bad that the government is forced to lock down the whole country...

Peregrine_Falcon BFS, DFS, DP Moderate 123/150/423

You have two arrays A1,A2,...,ANA_1, A_2, ..., A_NA1​,A2​,...,AN​ and C1,C2,...,CNC_1, C_2, ..., C_N...

Ishtiaq DP Hard 5/14/42

We all know about LIS ( Longest Increasing Sub sequence). The task to find the length of the longest...

shovonshovo DP, DigitDP Moderate 136/184/874

You are given a number N (10 ≤ N ≤ 2×109). You have to perform exactly two swap operation. You can c...

iammarajul BruteForce, DP, Implementation Hard 138/363/1k

You’ll be given an array of NNN integers and two more integers KKK and MMM. You have to find the num...

flash_7 DP, InclusionExclusion, NTT Hard 5/5/7

You all heard about the Penguins of Madagaskar. They work for the penguin kind and loves cuteness. O...

Hasinur_ DP, DigitDP Moderate 13/16/19

Meera in going to picnic with her friends. They are going to have lots of fun. They will be doing va...

forthright48 DP Hard 12/22/57

An m-Beautiful Number is a number which is divisible by mmm and the sum of the digits is also divisi...

moshiur_cse15 DP, DigitDP Hard 23/50/246

Mr. J wants to learn about combinatorics. He started reading a book on combinatorics and came across...

ridowan007 Combinatorics, Counting, DP Moderate 108/135/227

"Joffrey... Cersei... Ilyn Payne... the Houn.." - Arya Stark Garden of Bones, Game of Thro...

rezaulhsagar DigitDP Hard 7/46/100

You are given N integers. Each integer is square free (i.e. it has no divisor which is a square numb...

nfssdq Bitmask, DP Hard 18/34/146

Judy Hopps , a rookie officer joined Zootopia Police Department. She was fond of working sincerely f...

iamSadee DP, DigitDP, NumberTheory Hard 8/14/57

This problem author has OCD (obsessive–compulsive disorder). One day his teacher gave him an array o...

himuhasib DP Hard 44/190/499

You are given two integer LLL and RRR. You have to find the summation of digit product of all number...

RamprosadG DP, DigitDP, Math, NumberTheory Moderate 5/12/25

Let’s define an easy sequence F. Where F(1)=1 F(1) = 1 F(1)=1 F(2X)=F(X)2+1 F(2X) = F(X)^2 + 1 F(2X)...

ridowan007 BinarySearch, DP Moderate 259/304/496

Tashreef finally received the Zuinness Journal of Galactic records recognition for being the most co...

Tash52 DigitDP, DivideAndConquer, NumberTheory Moderate 7/8/46

Let’s define a easy sequence F. Where F(1)=1 F(1) = 1 F(1)=1 F(2X)=F(X)2+1 F(2X) = F(X)^2 + 1 F(2X)=...

ridowan007 DP Hard 124/158/530

Xenon is a great alchemist. Recently, he has decided to perform a special type of transmutation. But...

shefin DigitDP Moderate 12/17/45

Alice and Bob have come up with a new game. Bob gives Alice a NxM grid that contains N rows and M co...

Labib666 Constructive, DP Moderate 19/24/88

The protagonists of this problem are two great programmers of a certain institution Omanush and Ordi...

jackal_1586 Bitmask, DP Moderate 28/40/162

Given an array A of N integers, if we choose any K of these integers and calculate their bitwise XOR...

Labib666 DP Hard 36/59/223

You are sticking pins on a 2D board at N given coordinates. However, since you are not very good at ...

zobayer ConvexHull, DP Moderate 6/6/30

Alice worked in CIA. Right now he need to send an encrypted message to the headquarter(HQ) of CIA. ...

maruf_0011 DP Hard 5/9/98

The life of princess Andromeda, the daughter of King Cepheus and Queen Cassiopeia of Ados, is in dan...

farsid.buet Constructive, DP, DataStructure Hard 3/4/11

Once when I was little, my father took me to a tobacco shop! It is surprising, but true. He asked th...

DP, Greedy, Implementation Hard 58/81/512