Dynamic Programming Problems
COVID-19 OutbreakCOVID-19 outbreak in Atlantis is so bad that the government is forced to lock down the whole country...
|
Without Any LegendYou have two arrays A1,A2,...,ANA_1, A_2, ..., A_NA1,A2,...,AN and C1,C2,...,CNC_1, C_2, ..., C_N...
|
LIDSWe all know about LIS ( Longest Increasing Sub sequence). The task to find the length of the longest...
|
Make It Big!You are given a number N (10 ≤ N ≤ 2×109). You have to perform exactly two swap operation. You can c...
|
LCM Divisible SubsequenceYou’ll be given an array of NNN integers and two more integers KKK and MMM. You have to find the num...
|
Penguins of MadagaskarYou all heard about the Penguins of Madagaskar. They work for the penguin kind and loves cuteness. O...
|
Polygon Construction (Hard)Meera in going to picnic with her friends. They are going to have lots of fun. They will be doing va...
|
m-Beautiful NumbersAn m-Beautiful Number is a number which is divisible by mmm and the sum of the digits is also divisi...
|
Third DimensionMr. J wants to learn about combinatorics. He started reading a book on combinatorics and came across...
|
A Girl Has No Name"Joffrey... Cersei... Ilyn Payne... the Houn.." - Arya Stark Garden of Bones, Game of Thro...
|
No GCDYou are given N integers. Each integer is square free (i.e. it has no divisor which is a square numb...
|
ZootopiaJudy Hopps , a rookie officer joined Zootopia Police Department. She was fond of working sincerely f...
|
OCD Returns!This problem author has OCD (obsessive–compulsive disorder). One day his teacher gave him an array o...
|
Poltu and Digit ProductYou are given two integer LLL and RRR. You have to find the summation of digit product of all number...
|
Easy Sequence 1Let’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)...
|
Complex TashreefTashreef finally received the Zuinness Journal of Galactic records recognition for being the most co...
|
Easy Sequence 2Let’s define a 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)=...
|
The Game of RocksAlice and Bob have come up with a new game. Bob gives Alice a NxM grid that contains N rows and M co...
|
Gaaner KoliThe protagonists of this problem are two great programmers of a certain institution Omanush and Ordi...
|
The Perfect CollectionGiven an array A of N integers, if we choose any K of these integers and calculate their bitwise XOR...
|
Sticking PinsYou are sticking pins on a 2D board at N given coordinates. However, since you are not very good at ...
|
Smart Feature Phone 2Alice worked in CIA. Right now he need to send an encrypted message to the headquarter(HQ) of CIA. ...
|
Perseus and The New ChallengeThe life of princess Andromeda, the daughter of King Cepheus and Queen Cassiopeia of Ados, is in dan...
|
Dominoes ForeverOnce when I was little, my father took me to a tobacco shop! It is surprising, but true. He asked th...
|
Pathetic Interview IIYou all know about the story of Pathetic Interview-I. Today, I am sharing a story of my close friend...
|
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
