Dynamic Programming Problems

Everyone know about Mina & Raju. They are siblings as well as good friend. The friend-circle of ...

• By emrul_mu
• Combinatorics, DP
• 31/44 Solutions
• 166 Submissions

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

• By Hasinur_
• DP, DigitDP
• 13/16 Solutions
• 19 Submissions

In a popular computer game, Game of Palindromes also known as GOP there is a city called Palindesh. ...

• By ghazanfar
• Counting, DP, String
• 26/42 Solutions
• 94 Submissions

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

• By moshiur_cse15
• DP, DigitDP
• 12/29 Solutions
• 135 Submissions

Thanos has now figured out how to visit all the houses in the flood-affected area. However, now he h...

• By mihassan
• DP, NumberTheory
• Moderate
• 59/91 Solutions
• 241 Submissions

You have to complete N tasks tomorrow, where each task can last for any number of minutes. Each task...

• DP, Implementation
• 2/3 Solutions
• 3 Submissions

A palindrome is a word, number, phrase, or other sequence of characters which reads the same backwar...

• DP, String
• Moderate
• 153/211 Solutions
• 391 Submissions

Turja and Akash are playing an interesting game. Initially a pile of N stones is given to them. Each...

• DP
• 33/40 Solutions
• 112 Submissions

You have been newly appointed as the accountant of Michael Corleone - the famous mafia boss. Your ta...

• By mainstring
• DP
• Hard
• 30/158 Solutions
• 435 Submissions

Lets not waste your time with long tiring problem statement and just go straight to the point. You a...

• By IamHot
• DP, FFT, Math, NTT
• 13/17 Solutions
• 66 Submissions

Tanjiro and his sister Nezuko live in a village that is shaped like a circle with a radius R. There&...

• By Chronos
• DP, Geometry
• Moderate
• 31/103 Solutions
• 401 Submissions

Every kid loves to play Super Mario Bros. Mario moveু forward and collects coins in a stage. Stages ...

• By kazi_nayeem
• DP
• 20/33 Solutions
• 94 Submissions

Alice and Bob are playing a stone game. They consider 4 and 7 as lucky numbers and they like to make...

• By Bishal_G
• DP, Game
• Moderate
• 19/51 Solutions
• 150 Submissions

To host a regional contest like NWERC a lot of preparation is necessary: organizing rooms and comput...

• DP
• 2/3 Solutions
• 3 Submissions

Akib is a very good student but his reading table is very messy. One Friday afternoon, Akib is sitti...

• By TarikHassan
• DP
• Moderate
• 48/87 Solutions
• 243 Submissions

Remember Violet and Dash from the movie "The Incredibles"? The two siblings recently install...

• By mainstring
• DP
• Moderate
• 46/65 Solutions
• 215 Submissions

Hacker robot Ekupai is trying to hack a supercomputer. He needs a cheat code X to hack this computer...

• By SMAN2901
• DP, Greedy
• Moderate
• 58/128 Solutions
• 471 Submissions

To end the long-running feud between Superman and Goku fans regarding who's stronger, Zeron has ...

• By Zeronfinity
• DP, PersistentLiChaoTree, SegmentTree
• 3/4 Solutions
• 17 Submissions

You are given two integers N and M. Find another integer X divisible by M that has the same number o...

• By IamHot
• DP
• 17/35 Solutions
• 127 Submissions

Bita has learned bitwise-operations recently. She is doing some experiments with these operations no...

• By shefin
• DP, NumberTheory
• Hard
• 31/60 Solutions
• 180 Submissions