Dynamic Programming Problems
Anina's Christmas Tree This Christmas Anina and her friends have decided to make some Christmas trees to decorate her town.... |
Predict The Frequency Luis was sleeping. He suddenly woke up with three positive integers N, M and X. He told his younger ... |
Interesting Parenthesis Parentheses sequence of length 2n is the sequence containing exactly n opening parentheses «(» and e... |
A Giveaway Mr. Tom is the head of ICPC world final organizing committee. For the world final, he comes to Dhaka... |
Maximize Sum You are given two integer arrays A and B of length n and m respectively. You can do the following op... |
On My Way One fine morning you discovered yourself standing in a maze. The maze can be considered a connected ... |
Holy Tree What is a tree? A tree is a bidirectional connected graph with no cycle. In a tree, we can create ... |
Efficient Construction on Mars Elon Musk has constructed N cities numbered from 0 to N−1 on Mars. He initially planned to construct... |
Knapsack You have a backpack that can carry a maximum weight of C. You will also be given a set of items, the... |
Mix and Merge You are given an array A of n elements and a constant k. You can perform the following operation on ... |
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... |
Switchblade of Thanos We all know that Thanos “The Mad Titan“ had two adopted daughters, Gamora and Nebula. But did you kn... |
Birthday Present?! As everyone gifts graphs or strings to people on their birthdays, Oyshee’s friends decided to do som... |
Divisible LCM You have a sequence a1, a2, a3, …, an of n integers and q queries. In each query, you are given ... |
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... |
This Is Business “Why brother why…?” “This is Business …” You have started a cupcake factory where two types of cupca... |
Complex Tashreef Tashreef finally received the Zuinness Journal of Galactic records recognition for being the most co... |
Without Any Legend You have two arrays $A_1, A_2, ..., A_N$ and $C_1, C_2, ..., C_N$ of length $N$. Initially for each ... |
Move It! Few of my friends are working on a game called “Move It!”. It's a tile-based game played on an $n\ti... |
Zootopia Judy Hopps , a rookie officer joined Zootopia Police Department. She was fond of working sincerely f... |
Poltu and Digit Product You are given two integer L and R. You have to find the summation of digit product of all number fro... |
Game of Destruction You are playing the deadly game Game of Destruction. You will be given a list of integers. In each s... |
Babur Biye Babu is getting married. Babu's fiancé is a prominent programmer of Bangladesh. She told Babu to sol... |
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... |
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
