Divide and Conquer Problems
Make More Money You, the great businessman of TEUB, arrived at ESC land which consists of N cities numbered from 1 t... |
Game of Tic-Tac-Toe Alice and Bob is a playing a game of tic-tac-toe, to be precise a variant of tic-tac-toe called Nota... |
Find NSUPS Given a string s, find the number of subsequence in s which forms the word "NSUPS". A subsequence is... |
Osim's Maze Welcome to Osim's maze! Unfortunately, you are in the maze right now and you want to come outside th... |
I Am Good 2.0 I am trying to become a good guy, giving contestants as little pain as possible. So, this problem is... |
Who Ate the Pizza Slices? Misty’s life is very dramatic. No matter how careful she is, some interesting and sometimes unfortun... |
Counting Murgis Ever since that wicked thief took away some of her murgis (hens, that is), Meena was ever anxious th... |
Naughty Subsequence - V2.0 Mahib loves ‘Naughty Subsequence’-s. He will give you an array of characters ara[0,1,...,n-1] that c... |
Is It Perfect Bob has an initial array D of length n . Alice is a good friend of Bob. So Bob challenges Alice to f... |
Knapsack You have a backpack that can carry a maximum weight of C. You will also be given a set of items, the... |
Misti Chor Bhootu likes to eat misti. As he is a mischievous kid, he has decided to steal misti from the nearby... |
Game of Strings Redoan is very fond of strings. He wants to go on a spree of solving string problems. His own teamma... |
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... |
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... |
Cash Change You have an unlimited number of cash notes of the following denominations: 1, 5, 10, 50, 100, 500. G... |
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... |
Make It Big! You are given a number N (10 ≤ N ≤ 2×109). You have to perform exactly two swap operation. You can c... |
Greedy Grid Game “Uban game world” is an indoor gaming zone. It offers 5 game segments for only one ticket. Today, Al... |
Passwords Alice wants to extract some passwords from a random string. A password can have any number of charac... |
Burger King Every day, more than 11 million guests visit BURGER KING® restaurants around the world. And they do ... |
Dominoes Forever Once when I was little, my father took me to a tobacco shop! It is surprising, but true. He asked th... |
LIDS We all know about LIS (Longest Increasing Sub sequence). The task to find the length of the longest ... |
Estimation of Techboy Techboy works in a software company. He codes in Node.js and React. Every now and then he has to giv... |
Happiness If you have a Tk 100 in your wallet, what would you do? You might have couple of ways to spend that ... |
Ekupai Hacker robot Ekupai is trying to hack a supercomputer. He needs a cheat code X to hack this computer... |
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
