Dynamic Programming Problems
Find NSUPS Given a string s, find the number of subsequence in s which forms the word "NSUPS". A subs... |
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... |
Convert String Into Palindrome A palindrome is a word, number, phrase, or other sequence of characters which reads the same backwar... |
OCD Returns! This problem author has OCD (obsessive–compulsive disorder). One day his teacher gave him an array o... |
Happiness If you have a Tk 100 in your wallet, what would you do? You might have couple of ways to spend that ... |
Make It Big! You are given a number N (10 ≤ N ≤ 2×109). You have to perform exactly two swap operation. You can c... |
Easy Sequence 1 Let’s define an easy sequence F. Where F(1)=1 F(1) = 1 F(1)=1 F(2X)=F(X)2+1 F(2X) = F(X)^2 + 1 F(2X)... |
Array Partition Today Leena learnt about subarrays and partitions. Given an array AAA, a subarray of this array is a... |
Is It Perfect Bob has an initial array D of length n . Alice is a good friend of Bob. So Bob challenges Alice to f... |
Game of Palindromes In a popular computer game, Game of Palindromes also known as GOP there is a city called Palindesh. ... |
Burger King Every day, more than 11 million guests visit BURGER KING® restaurants around the world. And they do ... |
Zootopia Judy Hopps , a rookie officer joined Zootopia Police Department. She was fond of working sincerely f... |
COVID-19 Outbreak COVID-19 outbreak in Atlantis is so bad that the government is forced to lock down the whole country... |
Milad's Lost Tree Milad likes trees so much. He has a rooted tree with nnn vertices each of which has some non-negativ... |
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 Seco... |
Gaaner Koli The protagonists of this problem are two great programmers of a certain institution Omanush and Ordi... |
Alice in Candyland Alice came up with a new game. In this game called "Candy Quest", there is a NxN size 2D g... |
Subarray Sum You are given an array having N integers. You have to select at most K positions in the array and re... |
The Perfect Collection Given an array A of N integers, if we choose any K of these integers and calculate their bitwise XOR... |
LIDS We all know about LIS (Longest Increasing Sub sequence). The task to find the length of the longest ... |
Maximum Sum Little Jimmy loves to play with numbers. One day he was playing with a number sequence. In his game,... |
Sticking Pins You are sticking pins on a 2D board at N given coordinates. However, since you are not very good at ... |
Very Dirty String Strings are difficult, most of the contest programmers say this and try to avoid string algorithms. ... |
Third Dimension Mr. J wants to learn about combinatorics. He started reading a book on combinatorics and came across... |
Orchid Division Quido has a square orchard full of various fruit and nut trees. The trees are planted in regular row... |
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
