Divide and Conquer Problems
Passwords Alice wants to extract some passwords from a random string. A password can have any number of charac... |
Make It Big! You are given a number N (10 ≤ N ≤ 2×109). You have to perform exactly two swap operation. You can c... |
Maximum Sum Little Jimmy loves to play with numbers. One day he was playing with a number sequence. In his game,... |
Third Dimension Mr. J wants to learn about combinatorics. He started reading a book on combinatorics and came across... |
MSIS! Do you know what MSIS is? MSIS is the abbreviation for Maximum Sum Increasing Subsequence. It is a s... |
Easy Sequence 1 Let’s define an easy sequence F. Where: F(1)=1 F(2X)=F(X)2+1 F(2X+1)=F(X)×F(X+1)+2 Here X is a posit... |
Alice in Candyland Alice came up with a new game. In this game called "Candy Quest", there is a NxN size 2D grid. In ea... |
Ekupai Hacker robot Ekupai is trying to hack a supercomputer. He needs a cheat code X to hack this computer... |
Help Chokro Pias and Chokro are good friends. Pias's birthday is coming soon. So, Chokro wants to gift Pias an a... |
Cutting Bamboos There are $n$ bamboos in a row. Khan the bamboo cutter is going to cut them all one by one. He can d... |
Hasinur's Mission! Let me tell you something about Hasinur: He is a religious person. He prays 5 times a day. He loves... |
Holy Tree What is a tree? A tree is a bidirectional connected graph with no cycle. In a tree, we can create ... |
Messy Table Akib is a very good student but his reading table is very messy. One Friday afternoon, Akib is sitti... |
Find the Good Sequence Let's say two numbers are called "good" if their difference is at least 2. Similarly, a sequence is ... |
Naughty Subsequence - V2.0 Mahib loves ‘Naughty Subsequence’-s. He will give you an array of characters ara[0,1,...,n-1] that c... |
Find NSUPS Given a string s, find the number of subsequence in s which forms the word "NSUPS". A subsequence is... |
Cash Change You have an unlimited number of cash notes of the following denominations: 1, 5, 10, 50, 100, 500. G... |
COVID-19 Outbreak COVID-19 outbreak in Atlantis is so bad that the government is forced to lock down the whole country... |
Burger King Every day, more than 11 million guests visit BURGER KING® restaurants around the world. And they do ... |
Subarray Sum You are given an array having N integers. You have to select at most K positions in the array and re... |
Buildings There are n buildings in a row. The height of the i-th building is hi. You have ৳k. It is the amoun... |
Counting Murgis Ever since that wicked thief took away some of her murgis (hens, that is), Meena was ever anxious th... |
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 ... |
Knapsack You have a backpack that can carry a maximum weight of C. You will also be given a set of items, the... |
Zootopia Judy Hopps , a rookie officer joined Zootopia Police Department. She was fond of working sincerely f... |
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
