Divide and Conquer Problems
On My Way One fine morning you discovered yourself standing in a maze. The maze can be considered a connected ... |
Erik: The Candyboy - 1 Erik has N candies, and he wants to distribute those candies among his friends. But he has more frie... |
Angels and Demons You are walking at midnight along a road that has N checkpoints numbered from 1 to N from left to ri... |
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... |
Problem Setter Crisis Competitive Programming is very popular in Leading University. There are many great achievements of ... |
This Is Business “Why brother why…?” “This is Business …” You have started a cupcake factory where two types of cupca... |
Pathetic Interview II You all know about the story of Pathetic Interview-I. Today, I am sharing a story of my close friend... |
Milad's Lost Tree Milad likes trees so much. He has a rooted tree with $n$ vertices each of which has some non-negativ... |
Paranoid Trading You have been newly appointed as the accountant of Michael Corleone - the famous mafia boss. Your ta... |
Buildings There are n buildings in a row. The height of the i-th building is hi. You have ৳k. It is the amoun... |
Hardest Problem Ever Prof.Dr.DP is very famous professor. He is expert (actually legendary grandmaster) in Dynamic Progra... |
BAPG Russell loves solving math problems and also playing online games. Recently, he has started playing ... |
Mix and Merge You are given an array A of n elements and a constant k. You can perform the following operation on ... |
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(... |
Video Game Pro Shefin is playing a video game. In this game, there will be $N$ buildings in a row. $i^{th}$ buildin... |
Subarray Sum You are given an array having N integers. You have to select at most K positions in the array and re... |
OCD Returns! This problem author has OCD (obsessive–compulsive disorder). One day his teacher gave him an array o... |
Fivefold Removals Alice and Bob are playing a simple game on marbles. They have a bucket containing N marbles, and the... |
Fantastic Food As we all know that Alice and Bob just landed in Fantastic World and are going to stay for the next ... |
Help Chokro Pias and Chokro are good friends. Pias's birthday is coming soon. So, Chokro wants to gift Pias an a... |
The Hidden Island It is believed that the hidden island of TreasureLand has many unsolved mysteries and undiscovered t... |
Buckets of Water In Abby's area the water is available in the tap only from 6AM to 8AM. So, Abby thought she would st... |
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 ... |
Unique Relief Thanos has now figured out how to visit all the houses in the flood-affected area. However, now he h... |
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
