DP 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...
|
Polygon Construction (Hard)Meera in going to picnic with her friends. They are going to have lots of fun. They will be doing va...
|
Third DimensionMr. J wants to learn about combinatorics. He started reading a book on combinatorics and came across...
|
No GCDYou are given N integers. Each integer is square free (i.e. it has no divisor which is a square numb...
|
OCD Returns!This problem author has OCD (obsessive–compulsive disorder). One day his teacher gave him an array o...
|
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)...
|
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...
|
Burger KingEvery day, more than 11 million guests visit BURGER KING® restaurants around the world. And they do ...
|
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...
|
Alice in CandylandAlice came up with a new game. In this game called "Candy Quest", there is a NxN size 2D g...
|
Subarray SumYou are given an array having N integers. You have to select at most K positions in the array and re...
|
Maximum SumLittle Jimmy loves to play with numbers. One day he was playing with a number sequence. In his game,...
|
Very Dirty StringStrings are difficult, most of the contest programmers say this and try to avoid string algorithms. ...
|
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
