Divide and Conquer Problems
Burger King Every day, more than 11 million guests visit BURGER KING® restaurants around the world. And they do ... |
I Hate Combinatorics! Rick and Morty are being hunted by the galactic government. They ran away to the cell dimension. The... |
Counting Murgis Ever since that wicked thief took away some of her murgis (hens, that is), Meena was ever anxious th... |
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... |
Passwords Alice wants to extract some passwords from a random string. A password can have any number of charac... |
Dominoes Forever Once when I was little, my father took me to a tobacco shop! It is surprising, but true. He asked th... |
Maximum Sum Little Jimmy loves to play with numbers. One day he was playing with a number sequence. In his game,... |
Find NSUPS Given a string s, find the number of subsequence in s which forms the word "NSUPS". A subsequence is... |
COVID-19 Outbreak COVID-19 outbreak in Atlantis is so bad that the government is forced to lock down the whole country... |
Game of Palindromes In a popular computer game, Game of Palindromes also known as GOP there is a city called Palindesh. ... |
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... |
Train Hijack You and your friend Daneliya Tuleshova are planning to hijack a train. Your friend will go inside a... |
Is This a Give-Away? Once there lived an ancient mage named Farabi. He could always give perfect weather forecast. He nev... |
Subarray Sum You are given an array having N integers. You have to select at most K positions in the array and re... |
Snake's Neck Remember Violet and Dash from the movie "The Incredibles"? The two siblings recently installed the c... |
Unique Relief Thanos has now figured out how to visit all the houses in the flood-affected area. However, now he h... |
Video Game Shefin is playing a game. In this game there are N buildings numbered from 1 to N. Each building has... |
Messy Table Akib is a very good student but his reading table is very messy. One Friday afternoon, Akib is sitti... |
Third Dimension Mr. J wants to learn about combinatorics. He started reading a book on combinatorics and came across... |
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) \times F... |
Milad's Lost Tree Milad likes trees so much. He has a rooted tree with $n$ vertices each of which has some non-negativ... |
Happiness If you have a Tk 100 in your wallet, what would you do? You might have couple of ways to spend that ... |
A Journey Towards One Given N. You can perform 3 types of operations: Increase N by 1. Decrease N by 1. Divide N by 2, av... |
MSIS! Do you know what MSIS is? MSIS is the abbreviation for Maximum Sum Increasing Subsequence. It is a s... |
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
