DataStructure Problems
Kingdom of Equality There is a kingdom called DomKi. There are N cities and N – 1 bidirectional roads in DomKi. The citi... |
Mario and Princess Peach The world of Mario can be imagined as 2D grid of $N$ rows and $M$ columns--containing a total of $N ... |
United State of Koanhali Koanhali is a strange country. The govt. of Koanhali maintain the marriages of this country. If you ... |
Taju Kage Bunshin No Jutsu Naruto Uzumaki is one of the strongest ninja of RUET (Rasengan University of Ebisu and Tobi), posses... |
Exists or Not Exists You will be given some numbers. Then there will contain some queries. In every query there will be g... |
Distinctness A substring of string S is another string S' which occurs in string S. For example: S = aaba and one... |
Easy Peasy, Lemon Squeezy Let's consider an array A which is initially empty. We'll perform two types of operation on that arr... |
A Super Easy Problem - "Array Query" Let's get into the problem directly without much description this time :D . You are given an array A... |
Smart Query Handler Bit operators perform bit-wise operations between two binary numbers. Wikipedia says, binary operati... |
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... |
Crayons Five friends A, B, C, D and E has come to a shop to buy crayons for their art project. They need cra... |
Escape Plan Hey, you are stuck on prison and you have to get out soon. This prison has one way road and you can ... |
Distinct Dishting You are given an array of N integers. Then there will be Q commands of the following type: Change ... |
Rational Monkey There lived a wise monkey in the forest of Amazon. One day he started searching the jungle for banan... |
Hablu's Team This year Hablu wants to participate in ICPC. He studies in “Habagoba University” along with $n$ oth... |
Yet Another Xinversion The problem statement is simple. You are given a rooted tree (1 is the root) and every node has a co... |
Yet Another XOR Tree Problem You are given a tree with N nodes. A non-negative weight is assigned to each edge of the tree. Let’s... |
Expandable ListView Minas is working on his new language. He want to add a feature call expandable listview. Here he exp... |
Social Distancing The country of KhoaNali is structured as a giant road with N buildings on both sides, the northern b... |
Palindrome Query I You are given a string of length L. You have Q queries. In each query, you will be asked to either u... |
Byang and War Tactics Byang is learning about War Tactics from Raat, a famous martial arts master, who has successfully tr... |
Data Structure The operations that are performed in a data structure can be categorized into two types: query and u... |
Device ID A device ID is a distinct number associated with a smartphone or similar handheld device. Every smar... |
Perseus and The New Challenge The life of princess Andromeda, the daughter of King Cepheus and Queen Cassiopeia of Ados, is in dan... |
Another Query on String You are given a string S (of length n) consisting of alphabets only. You need to perform m queries o... |
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
