Divide and Conquer Problems
Mix and Merge You are given an array A of n elements and a constant k. You can perform the following operation on ... |
Move It! Few of my friends are working on a game called “Move It!”. It's a tile-based game played on an $n\ti... |
Mr. Hikiko and a Strange Game (Hard) Mr. Hikiko recently downloaded a strange game on his phone from a store. This game is quite interest... |
MSIS! Do you know what MSIS is? MSIS is the abbreviation for Maximum Sum Increasing Subsequence. It is a s... |
My Small Number You are given two integers N and M. Find another integer X divisible by M that has the same number o... |
Naming Convention Tony works in a multinational technology company named Voogle LLC. The employees of Voogle follow ce... |
Naughty Subsequence - V2.0 Mahib loves ‘Naughty Subsequence’-s. He will give you an array of characters ara[0,1,...,n-1] that c... |
Ne-Zu-Ko Chaaaaaaaaaaaaan! Tanjiro and his sister Nezuko live in a village that is shaped like a circle with a radius R. There'... |
No GCD You are given N integers. Each integer is square free (i.e. it has no divisor which is a square numb... |
OCD Returns! This problem author has OCD (obsessive–compulsive disorder). One day his teacher gave him an array o... |
Oishi Teacher and Her Naughty Class Oishi teacher has returned to her class after the tiffin break. She noticed that some students who r... |
On My Way One fine morning you discovered yourself standing in a maze. The maze can be considered a connected ... |
Orchid Division Quido has a square orchard full of various fruit and nut trees. The trees are planted in regular row... |
Osim's Maze Welcome to Osim's maze! Unfortunately, you are in the maze right now and you want to come outside th... |
Paranoid Trading You have been newly appointed as the accountant of Michael Corleone - the famous mafia boss. Your ta... |
Passwords Alice wants to extract some passwords from a random string. A password can have any number of charac... |
Pathetic Interview II You all know about the story of Pathetic Interview-I. Today, I am sharing a story of my close friend... |
Paying Bills Mued is finally home for summer vacation after surviving yet another semester of the mighty CS Under... |
Penguins of Madagascar One day the penguins of Madagascar found a string S... Wait... Wait. Actually the setter of the prob... |
Penguins of Madagaskar You all heard about the Penguins of Madagaskar. They work for the penguin kind and loves cuteness. O... |
Permutations and Divisors Let P be a permutation of length n where each value from 1 to n occurs exactly once. A subsequence o... |
Perseus and The New Challenge The life of princess Andromeda, the daughter of King Cepheus and Queen Cassiopeia of Ados, is in dan... |
Police Stations Recently the government of country S is going to construct some police stations(possibly zero) in so... |
Poltu and Digit Product You are given two integer L and R. You have to find the summation of digit product of all number fro... |
Poltu and Interesting Number Poltu Loves interesting number. So he wants to find this type of number. The definition of an intere... |
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
