Divide and Conquer Problems
Permutations and Divisors Let P be a permutation of length n where each value from 1 to n occurs exactly once. A subsequence o... |
Knapsack You have a backpack that can carry a maximum weight of C. You will also be given a set of items, the... |
Unique Relief Thanos has now figured out how to visit all the houses in the flood-affected area. However, now he h... |
MSIS! Do you know what MSIS is? MSIS is the abbreviation for Maximum Sum Increasing Subsequence. It is a s... |
Video Game Shefin is playing a game. In this game there are N buildings numbered from 1 to N. Each building has... |
Maximum Sum Little Jimmy loves to play with numbers. One day he was playing with a number sequence. In his game,... |
Train Hijack You and your friend Daneliya Tuleshova are planning to hijack a train. Your friend will go inside a... |
Problem Setter Crisis Competitive Programming is very popular in Leading University. There are many great achievements of ... |
Game of Strings Redoan is very fond of strings. He wants to go on a spree of solving string problems. His own teamma... |
Help Chokro Pias and Chokro are good friends. Pias's birthday is coming soon. So, Chokro wants to gift Pias an a... |
Divisible by 3 You will be given a string containing digits. You have to say the number of sub strings whose sum is... |
Find NSUPS Given a string s, find the number of subsequence in s which forms the word "NSUPS". A subsequence is... |
Third Dimension Mr. J wants to learn about combinatorics. He started reading a book on combinatorics and came across... |
Make More Money You, the great businessman of TEUB, arrived at ESC land which consists of N cities numbered from 1 t... |
Misti Chor Bhootu likes to eat misti. As he is a mischievous kid, he has decided to steal misti from the nearby... |
I Hate Combinatorics! Rick and Morty are being hunted by the galactic government. They ran away to the cell dimension. The... |
Is This a Give-Away? Once there lived an ancient mage named Farabi. He could always give perfect weather forecast. He nev... |
Diagonal Sum Given an N×N size matrix, you have to re-arrange the elements of the matrix in such a way that the d... |
Subarray Sum You are given an array having N integers. You have to select at most K positions in the array and re... |
Lexicographical Smallest String There is a string $s$ of length $n$ containing lowercase letters and an integer $k$. Among the lette... |
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(... |
COVID-19 Outbreak COVID-19 outbreak in Atlantis is so bad that the government is forced to lock down the whole country... |
Penguins of Madagascar One day the penguins of Madagascar found a string S... Wait... Wait. Actually the setter of the prob... |
Subset AND You are given an array A of n integers and an integer k. You need to find if there is any non-empty ... |
Who Ate the Pizza Slices? Misty’s life is very dramatic. No matter how careful she is, some interesting and sometimes unfortun... |
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
