Divide and Conquer Problems
Random Graphs This problem is very easy. There's a graph of $N$ nodes. Each edge $u-v$ ($u >= v ; u = v$ is possib... |
Train Hijack You and your friend Daneliya Tuleshova are planning to hijack a train. Your friend will go inside a... |
Chocolate There is a shop named Chocolove in the Codeland. There are many chocolates in the shop. Each chocola... |
Fantastic Food As we all know that Alice and Bob just landed in Fantastic World and are going to stay for the next ... |
m-Beautiful Numbers An m-Beautiful Number is a number which is divisible by $m$ and the sum of the digits is also divisi... |
Ekupai Hacker robot Ekupai is trying to hack a supercomputer. He needs a cheat code X to hack this computer... |
Make Strings Great Again! Do you know what is a sub-sequence? A sub-sequence is a sequence that can be derived from another se... |
Déjà Vu Thor, the Thunder God is fighting a horde of monsters in a cave. The cave is so narrow that it can b... |
Distinct Permutations You are given two binary strings A and B. Recall that binary string is a non-empty sequence of chara... |
Assigning Workstations Penelope is part of the admin team of the newly built supercomputer. Her job is to assign work-stati... |
Is This a Give-Away? Once there lived an ancient mage named Farabi. He could always give perfect weather forecast. He nev... |
Buildings There are n buildings in a row. The height of the i-th building is hi. You have ৳k. It is the amoun... |
I Hate Combinatorics! Rick and Morty are being hunted by the galactic government. They ran away to the cell dimension. The... |
Hardest Problem Ever Prof.Dr.DP is very famous professor. He is expert (actually legendary grandmaster) in Dynamic Progra... |
Memes vs. Social Media In this era of modern technology social media is the most powerful weapon and the viral issue is the... |
Passwords Alice wants to extract some passwords from a random string. A password can have any number of charac... |
Poltu and Interesting Number Poltu Loves interesting number. So he wants to find this type of number. The definition of an intere... |
Naughty Subsequence - V2.0 Mahib loves ‘Naughty Subsequence’-s. He will give you an array of characters ara[0,1,...,n-1] that c... |
Happy Sub-Sequence Recently Alex has participated in a programming contest. He became 1st runner up. He couldn't solve ... |
Is Bita Happy? Bita has learned bitwise-operations recently. She is doing some experiments with these operations no... |
My Small Number You are given two integers N and M. Find another integer X divisible by M that has the same number o... |
Superman and the Buildings of Dahaka To end the long-running feud between Superman and Goku fans regarding who's stronger, Zeron has deci... |
Snake's Neck Remember Violet and Dash from the movie "The Incredibles"? The two siblings recently installed the c... |
Messy Table Akib is a very good student but his reading table is very messy. One Friday afternoon, Akib is sitti... |
Cent Savings To host a regional contest like NWERC a lot of preparation is necessary: organizing rooms and comput... |
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
