Dynamic Programming Problems
Gaaner Koli The protagonists of this problem are two great programmers of a certain institution Omanush and Ordi... |
Orchid Division Quido has a square orchard full of various fruit and nut trees. The trees are planted in regular row... |
Aliens 19 February 2020, Unidentified flying object (UFO) has captured student’s attention on top of the CS... |
Divisible LCM You have a sequence a1, a2, a3, …, an of n integers and q queries. In each query, you are given ... |
Babur Biye Babu is getting married. Babu's fiancé is a prominent programmer of Bangladesh. She told Babu to sol... |
The Game of Rocks Alice and Bob have come up with a new game. Bob gives Alice a NxM grid that contains N rows and M co... |
Reverse Hash Binary strings are strings that can only have 0 or 1 as the characters. The hash value of a string i... |
Binary Rhodium Xenon is a great alchemist. Recently, he has decided to perform a special type of transmutation. But... |
LCM Divisible Subsequence You’ll be given an array of $N$ integers and two more integers $K$ and $M$. You have to find the num... |
LIDS We all know about LIS (Longest Increasing Sub sequence). The task to find the length of the longest ... |
Dominoes Forever Once when I was little, my father took me to a tobacco shop! It is surprising, but true. He asked th... |
Penguins of Madagaskar You all heard about the Penguins of Madagaskar. They work for the penguin kind and loves cuteness. O... |
Happiness If you have a Tk 100 in your wallet, what would you do? You might have couple of ways to spend that ... |
Zootopia Judy Hopps , a rookie officer joined Zootopia Police Department. She was fond of working sincerely f... |
Paying Bills Mued is finally home for summer vacation after surviving yet another semester of the mighty CS Under... |
Messy Table Akib is a very good student but his reading table is very messy. One Friday afternoon, Akib is sitti... |
Ekupai Hacker robot Ekupai is trying to hack a supercomputer. He needs a cheat code X to hack this computer... |
Sgt. Laugh That's it. Sgt. Laugh has had enough. He is determined to end the evil military reign of General Cry... |
Brain Pleased Like most of the other teenage girls, Shabnam loves to generate strings. But recently, she discovere... |
Powerful Array You are given an array A of N integers . Now you have to process Q queries in this array. Each query... |
Array Partition Today Leena learnt about subarrays and partitions. Given an array $A$, a subarray of this array is a... |
Help IKRI Ikri has a binary string s of length n. (each character of s is either 0 or 1) The weight of the bin... |
Predict The Frequency Luis was sleeping. He suddenly woke up with three positive integers N, M and X. He told his younger ... |
Anina's Christmas Tree This Christmas Anina and her friends have decided to make some Christmas trees to decorate her town.... |
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
