Data Structure Problems
New Year Couple The new year 2017 is here. To celebrate the 31st night, Mr Rio has thrown a big party at his house. ... |
Smallest Subarray You are given an array A of N integers A1, A2, A3, ..., AN . If we select two indices (1 ≤ i ≤ j ≤ N... |
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... |
Hide and Seek You know how to play hide-and-seek, right? In a group of kids, one of them is selected to be the see... |
Color The Graph You are given an acyclic, bidirectional graph with N nodes and M edges. The nodes are numbered from ... |
Another String Query Problem This time I'm going to introduce you to a new land, called String Land. In String Land there are N ... |
Battle of Endor After myriad battles and death of million rebel soldiers, it is high time to destroy the imperial ar... |
Water in a Tree There is a tree consist of N nodes and N−1 edges. The ith node contains Si liters of water with a t... |
Dynamic Tree You are given a tree containing N vertices. The vertices are numbered from 1 to N. A tree with N ver... |
Rational Monkey There lived a wise monkey in the forest of Amazon. One day he started searching the jungle for banan... |
Expandable ListView Minas is working on his new language. He want to add a feature call expandable listview. Here he exp... |
Jontrona of Liakot Liakot, the king of Cox's Bazar, is currently in a dire situation. His own younger sister Ayesha is ... |
Social Distancing The country of KhoaNali is structured as a giant road with N buildings on both sides, the northern b... |
Yet Another Xinversion The problem statement is simple. You are given a rooted tree (1 is the root) and every node has a co... |
So Long As all people know ICPC can be very dull sometimes for people other than contestants. Jodu, Modu, an... |
Device ID A device ID is a distinct number associated with a smartphone or similar handheld device. Every smar... |
Primary Key "Clarity-Lon" is the new awesome e-commerce based startup that went to the top of the chart within f... |
Composite Facts Let's define two functions F and S: F(n) = 1 + n! S(n,m) = Sum of first m non-prime integers which ... |
Ajob Commute II Once again we return to Ajobshohor, the capital city and the heart of Ajobdesh. Ajobshohor’s road sy... |
Kingdom of Equality There is a kingdom called DomKi. There are N cities and N – 1 bidirectional roads in DomKi. The citi... |
Final Days of Goldfinger We see agent Bond once again being called in time of a great need. The vile criminal Auric Goldfinge... |
Static Tree You are given a tree containing N vertices. The vertices are numbered from 1 to N. A tree with N ver... |
Hablu's Team This year Hablu wants to participate in ICPC. He studies in “Habagoba University” along with $n$ oth... |
Rivalry Friends Ryo and his girlfriend love to think about challenges. One day his girlfriend gave him a challenge t... |
Laser Light A 2D grid consists of a lot of special lights bulbs, which turns on upon the incidence of a laser li... |
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
