DP Problems
Subarray Sum You are given an array having N integers. You have to select at most K positions in the array and re... |
Interesting Pile Game Turja and Akash are playing an interesting game. Initially a pile of N stones is given to them. Each... |
OCD Returns! This problem author has OCD (obsessive–compulsive disorder). One day his teacher gave him an array o... |
Demonic Subset Lets not waste your time with long tiring problem statement and just go straight to the point. You a... |
Maximum Sum Little Jimmy loves to play with numbers. One day he was playing with a number sequence. In his game,... |
Super Mario Bros Every kid loves to play Super Mario Bros. Mario moveু forward and collects coins in a stage. Stages ... |
Sticking Pins You are sticking pins on a 2D board at N given coordinates. However, since you are not very good at ... |
Penguins of Madagaskar You all heard about the Penguins of Madagaskar. They work for the penguin kind and loves cuteness. O... |
Orchid Division Quido has a square orchard full of various fruit and nut trees. The trees are planted in regular row... |
Messy Table Akib is a very good student but his reading table is very messy. One Friday afternoon, Akib is sitti... |
Third Dimension Mr. J wants to learn about combinatorics. He started reading a book on combinatorics and came across... |
Ekupai Hacker robot Ekupai is trying to hack a supercomputer. He needs a cheat code X to hack this computer... |
Happiness If you have a Tk 100 in your wallet, what would you do? You might have couple of ways to spend that ... |
My Small Number You are given two integers N and M. Find another integer X divisible by M that has the same number o... |
Perseus and The New Challenge The life of princess Andromeda, the daughter of King Cepheus and Queen Cassiopeia of Ados, is in dan... |
Happy Sub-Sequence Recently Alex has participated in a programming contest. He became 1st runner up. He couldn't solve ... |
Sofia Sofia has just arrived in Bangladesh. Rather asking it some dumb questions, lets give it a maze prob... |
Poltu and Interesting Number Poltu Loves interesting number. So he wants to find this type of number. The definition of an intere... |
Easy Sequence 2 Let’s define a easy sequence F. Where $ F(1) = 1 $ $ F(2X) = F(X)^2 + 1 $ $ F(2X+1) = F(X) \times F(... |
Train Hijack You and your friend Daneliya Tuleshova are planning to hijack a train. Your friend will go inside a... |
I Hate Combinatorics! Rick and Morty are being hunted by the galactic government. They ran away to the cell dimension. The... |
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... |
Find NSUPS Given a string s, find the number of subsequence in s which forms the word "NSUPS". A subsequence is... |
Polygon Construction (Hard) Meera in going to picnic with her friends. They are going to have lots of fun. They will be doing va... |
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
