Divide and Conquer Problems
Find NSUPS Given a string s, find the number of subsequence in s which forms the word "NSUPS". A subsequence is... |
m-Beautiful Numbers An m-Beautiful Number is a number which is divisible by $m$ and the sum of the digits is also divisi... |
I Am Good 2.0 I am trying to become a good guy, giving contestants as little pain as possible. So, this problem is... |
Milad's Lost Tree Milad likes trees so much. He has a rooted tree with $n$ vertices each of which has some non-negativ... |
Darth Vader and 3PO on a Tree! Did you watch Star Wars yet? No? You should in your free time. Now back to Darth Vader and 3PO. Dart... |
Master Plan Gakra Miah is a Wollywood movie lover. He watches movies almost everyday. He has watched so many mov... |
Road Minister Techboy Techboy is appointed as the minister of roads and highway in his country Better-Not-Name-It. Now he ... |
Video Game Shefin is playing a game. In this game there are N buildings numbered from 1 to N. Each building has... |
Harry Potter and the Vault of Gringotts "There was a break-in of Gringotts Wizarding Bank on 1 May, 1998, during the height of the Second Wi... |
Hardest Problem Ever Prof.Dr.DP is very famous professor. He is expert (actually legendary grandmaster) in Dynamic Progra... |
Assigning Workstations Penelope is part of the admin team of the newly built supercomputer. Her job is to assign work-stati... |
Game of Palindromes In a popular computer game, Game of Palindromes also known as GOP there is a city called Palindesh. ... |
Fantastic Food As we all know that Alice and Bob just landed in Fantastic World and are going to stay for the next ... |
Shrink the Array You have an array of size N which contains positive integers. You can apply the following operation ... |
Hizitizi's Array Cutting Hizitizi is a new character in our story. In every episode, he gets a task to do from his imaginary ... |
Gaaner Koli The protagonists of this problem are two great programmers of a certain institution Omanush and Ordi... |
Remember-Remainder Zarin is a sadist. She loves to give problems to her close people. Today she gives you an array cons... |
Chocolate There is a shop named Chocolove in the Codeland. There are many chocolates in the shop. Each chocola... |
Complex Tashreef Tashreef finally received the Zuinness Journal of Galactic records recognition for being the most co... |
Police Stations Recently the government of country S is going to construct some police stations(possibly zero) in so... |
Polygon Construction (Hard) Meera in going to picnic with her friends. They are going to have lots of fun. They will be doing va... |
No GCD You are given N integers. Each integer is square free (i.e. it has no divisor which is a square numb... |
The Game of Rocks Alice and Bob have come up with a new game. Bob gives Alice a NxM grid that contains N rows and M co... |
XOR Is Fun Efa hates numbers. But she loves the XOR operation. This time, you have to solve another problem for... |
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... |
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
