Dynamic Programming Problems
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... |
A Journey Towards One Given N. You can perform 3 types of operations: Increase N by 1. Decrease N by 1. Divide N by 2, av... |
Game of Palindromes In a popular computer game, Game of Palindromes also known as GOP there is a city called Palindesh. ... |
Shrink the Array You have an array of size N which contains positive integers. You can apply the following operation ... |
Gaaner Koli The protagonists of this problem are two great programmers of a certain institution Omanush and Ordi... |
Police Stations Recently the government of country S is going to construct some police stations(possibly zero) in so... |
Rainy Day You have to complete N tasks tomorrow, where each task can last for any number of minutes. Each task... |
Is This a Give-Away? Once there lived an ancient mage named Farabi. He could always give perfect weather forecast. He nev... |
Subarray Sum You are given an array having N integers. You have to select at most K positions in the array and re... |
Inversions and Goodbye It's time to say goodbye to CSEmpur, at least for today. And so you wanted to give the citizens of C... |
Interesting Pile Game Turja and Akash are playing an interesting game. Initially a pile of N stones is given to them. Each... |
K-Game To end the everlasting rivalry between Tom and Jerry, the Lady of the house found an Idea. She gives... |
OCD Returns! This problem author has OCD (obsessive–compulsive disorder). One day his teacher gave him an array o... |
COVID-19 Outbreak COVID-19 outbreak in Atlantis is so bad that the government is forced to lock down the whole country... |
Demonic Subset Lets not waste your time with long tiring problem statement and just go straight to the point. You a... |
Do You Know Tree ? "Stay at least one metre distance from others.” Corona has affected the World as well as Bangladesh.... |
Maximum Sum Little Jimmy loves to play with numbers. One day he was playing with a number sequence. In his game,... |
Alternative Subsequence: The Extension Recall that the sequence b is a subsequence of the sequence a, if b can be derived from a by removin... |
Pathetic Interview II You all know about the story of Pathetic Interview-I. Today, I am sharing a story of my close friend... |
Mina and Raju Everyone know about Mina & Raju. They are siblings as well as good friend. The friend-circle of Mina... |
Distinct Permutations You are given two binary strings A and B. Recall that binary string is a non-empty sequence of chara... |
Find NSUPS Given a string s, find the number of subsequence in s which forms the word "NSUPS". A subsequence is... |
Make Strings Great Again! Do you know what is a sub-sequence? A sub-sequence is a sequence that can be derived from another se... |
Super Mario Bros Every kid loves to play Super Mario Bros. Mario moveু forward and collects coins in a stage. Stages ... |
Polygon Construction (Hard) Meera in going to picnic with her friends. They are going to have lots of fun. They will be doing va... |
Other Categories
Tags
2Sat, Adhoc, ApolloneasTheorem, Backtracking, BFS, Bignum, BinarySearch, BipartiteMatching, Bitmask, BruteForce, ChineseRemainderTheorem, Combinatorics, ConvexHull, CutVertex, DataStructure, DFS, DigitDP, DisjointSets, DivideAndConquer, DP, Eertree, EulerTour, ExpectedValue, FenwickTree, FFT, Flow, Game, GCD, Geometry, Graph, Greedy, Hashing, HeavyLightDecomposition, Implementation, InclusionExclusion, Interactive, KnuthMorrisPratt, LowestCommonAncestor, Math, Matrix, MatrixExponentiation, MergeSortTree, ModularExponentiation, MOSAlgorithm, MST, NTT, NumberTheory, Parsing, PersistentLiChaoTree, PersistentSegmentTree, PollardRho, PriorityQueue, Probability, Queue, RabinMiller, RangeOrderStatistics, Scheduling, SegmentTree, ShortestPath, Simulation, Sorting, SparseTable, SpragueGrundyTheorem, SqrtDecomposition, Stack, String, StronglyConnectedComponents, SuffixStructure, TernarySearch, Tree, Trie, TwoPointer, WaveletTree
