Dynamic Programming Problems

It is high time for the annual T5 racing and your team is planni...

• By olee12
• DFS, DP, Graph
• Moderate
• 17/24

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

• By ridowan007
• DP
• Moderate
• 99/128
• uDebug

We all know about LIS ( Longest Increasing Sub sequence). The ta...

• By shovonshovo
• DP
• Easy
• 43/63
• uDebug

Ever since that wicked thief took away some of her murgis (hens,...

• By Mesbah
• Combinatorics, DP
• Moderate
• 159/244
• uDebug

In a popular computer game, Game of Palindromes also known as GO...

• By ghazanfar
• Counting, DP, String
• Moderate
• 14/24

Thanos has now figured out how to visit all the houses in the fl...

• By mihassan
• DP, NumberTheory
• Moderate
• 50/79

You have been newly appointed as the accountant of Michael Corle...

• By mainstring
• DP
• Hard
• 28/153

Alice and Bob is a playing a game of tic-tac-toe, to be precise ...

• By CLown1331, kitorp
• BruteForce, DP, Game
• Moderate
• 10/24
• uDebug

A palindrome is a word, number, phrase, or other sequence of cha...

• DP, String
• Easy
• 104/127

You are given an array having N integers. You have to select at ...

• By bertho_coder
• DP, DataStructure
• Moderate
• 77/123
• uDebug

You have to complete N tasks tomorrow, where each task can last ...

• DP, Implementation
• Moderate
• 2/3

Lets not waste your time with long tiring problem statement and ...

• By IamHot
• DP, FFT, Math, NTT
• Easy
• 11/13

Meera in going to picnic with her friends. They are going to hav...

• By forthright48
• DP
• Moderate
• 12/20
• uDebug

Mr. J wants to learn about combinatorics. He started reading a b...

• By ridowan007
• Combinatorics, Counting, DP
• Easy
• 70/92
• uDebug

You are given N integers. Each integer is square free (i.e. it h...

• By nfssdq
• Bitmask, DP
• Moderate
• 11/20
• uDebug

This problem author has OCD (obsessive–compulsive disorder). One...

• By himuhasib
• DP
• Moderate
• 35/177
• uDebug

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

• By ridowan007
• DP
• Easy
• 199/232
• uDebug

Alice and Bob have come up with a new game. Bob gives Alice a N...

• By Labib666
• Constructive, DP
• Moderate
• 18/23
• uDebug

The protagonists of this problem are two great programmers of a ...

• By jackal_1586
• Bitmask, DP
• Easy
• 24/35
• uDebug

Given an array A of N integers, if we choose any K of these inte...

• By Labib666
• DP
• Easy
• 28/48
• uDebug

You are sticking pins on a 2D board at N given coordinates. Howe...

• By zobayer
• ConvexHull, DP
• Moderate
• 6/8
• uDebug

Alice worked in CIA. Right now he need to send an encrypted me...

• By maruf_0011
• DP
• Moderate
• 11/35
• uDebug

The life of princess Andromeda, the daughter of King Cepheus and...

• By farsid.buet
• Constructive, DP, DataStructure
• Moderate
• 3/4
• uDebug

Once when I was little, my father took me to a tobacco shop! It ...

• DP, Implementation
• Easy
• 56/109
• uDebug

You all know about the story of Pathetic Interview-I. Today, I a...

• By spider004
• DP
• Easy
• 11/18
• uDebug

Every day, more than 11 million guests visit BURGER KING® restau...

• By hasan169
• BruteForce, DP
• Easy
• 95/109
• uDebug

“There was a break-in of Gringotts Wizarding Bank on 1 May, 1998...

• By Sherlock221b
• Bitmask, Combinatorics, Counting, DP
• Moderate
• 7/15
• uDebug

Alice came up with a new game. In this game called “Candy Quest”...

• By Labib666
• Bitmask, DP
• Easy
• 8/19
• uDebug

Little Jimmy loves to play with numbers. One day he was playing ...

• By tahmedge
• DP
• Easy
• 55/115
• uDebug

Strings are difficult, most of the contest programmers say this ...

• By IamHot
• DP
• Hard
• 39/76
• uDebug

Quido has a square orchard full of various fruit and nut trees. ...

• By spider004
• Constructive, DP
• Easy
• 4/5
• uDebug

Turja and Akash are playing an interesting game. Initially a pil...

• DP
• Moderate
• 32/37