DisjointSets Problems
Metro Rail Blocks The city of Dhaka is experiencing the construction of metro rails. Imagine one such metro rail spans... |
Unbelievable Array You will be given an array A of n integers and q operations. There are two types of operations: 1 x... |
Plant Trees, Save Life There are n students in a school. Some of them are friends with each other. You want to make the sch... |
The Archipelago of Mirpur The archipelago of Mirpur consists of N islands. The famous architect PogPog was hired to connect al... |
Yet Another XOR Problem Given a rooted tree with N nodes where each node has a value, find a pair of nodes (u, v) so that u ... |
Multiverse Of Courier Service Dr. Strange finally discovered a safe way to travel between parallel universes. By noticing people’s... |
C++ Vector Simulation Array is an important data structure in computer science. It is also very important when it comes fo... |
Poltu and Graph Poltu has got a graph with N nodes and M edges. Every edge has a weight. There can be multiple edges... |
Flyover in Twinland Rio has become the president of Twinland. Now he wants to develop his country to fulfill his promise... |
Kingdom - Great Roads of Destiny Shin wants to be the “Great General of the Heaven”. It is his dream. But becoming a “Great General o... |
Weird Graph Anik got a directed acyclic graph with some weird properties. For Every node v of that graph in(v)≤1... |
Team Forming Ben is the instructor of a camp. He is forming several teams consisting of the students of the camp.... |
Bored?? "Avoid touching your face, particularly your eyes, nose or mouth to prevent the virus from entering ... |
Change in Array You will be given an array of length N. Then there will be Q queries. Each query will contain four i... |
MangoSmash Your friend has come to visit the RUET campus. As the Mango season goes on ⋯, he/she said “Mama Aam ... |
Freezing Trees We heard you like trees. But this problem has no relation to trees being frozen. :D You are given a ... |
Flow on Tree Mr. Kaboom has recently learned about maximum flow. Now his friend Mr. Taboom gave him this problem.... |
Help to Be Happy A country named Mueawin has one or more villages and one or more people live in every village. Two p... |
404 Setter Not Found! 😲 Given a 2D 4-connected grid. Each cell contains a value and an identifier. Values can be propagated ... |
Hashing Shreas has created a new revolutionary hashing function that calculates hash values of graphs. For a... |
Act of Random Kindness (Hard) Sammy and Meera liked adventures a lot. Once in a while they used to set out adventures. This time t... |
Wakanda Forever We all know that Thanos has erased half of the population of the universe. Earth’s population was al... |
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
