Divide and Conquer 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...
|
Lexicographical Smallest StringThere is a string sss of length nnn containing lowercase letters and an integer kkk. Among the lette...
|
Make It Big!You are given a number N (10 ≤ N ≤ 2×109). You have to perform exactly two swap operation. You can c...
|
Hardest Problem EverProf.Dr.DP is very famous professor. He is expert (actually legendary grandmaster) in Dynamic Progra...
|
LCM Divisible SubsequenceYou’ll be given an array of NNN integers and two more integers KKK and MMM. You have to find the num...
|
String Is Not That EasyLet's consider a string S which is obtained by concatenating the non-negative integers from 0 to 102...
|
Another Update-Query ProblemYou will be given an array A of length N and you will have to perform Q operations on that array. Th...
|
Polygon Construction (Hard)Meera in going to picnic with her friends. They are going to have lots of fun. They will be doing va...
|
Flow on TreeMr. Kaboom has recently learned about maximum flow. Now his friend Mr. Taboom gave him this problem....
|
I Am Good 2.0I am trying to become a good guy, giving contestants as little pain as possible. So, this problem is...
|
Third DimensionMr. J wants to learn about combinatorics. He started reading a book on combinatorics and came across...
|
PasswordsAlice wants to extract some passwords from a random string. A password can have any number of charac...
|
Hizitizi's Array CuttingHizitizi is a new character in our story. In every episode, he gets a task to do from his imaginary ...
|
No GCDYou are given N integers. Each integer is square free (i.e. it has no divisor which is a square numb...
|
Flyover in TwinlandRio has become the president of Twinland. Now he wants to develop his country to fulfill his promise...
|
Complex TashreefTashreef finally received the Zuinness Journal of Galactic records recognition for being the most co...
|
OCD Returns!This problem author has OCD (obsessive–compulsive disorder). One day his teacher gave him an array o...
|
Darth Vader and 3PO on a Tree!Did you watch Star Wars yet? No? You should in your free time. Now back to Darth Vader and 3PO. Dart... |
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)...
|
Diagonal SumGiven an N*N size matrix, you have to re-arrange the elements of the matrix in such a way that the d...
|
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)=...
|
Dominoes ForeverOnce when I was little, my father took me to a tobacco shop! It is surprising, but true. He asked th...
|
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...
|
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
