Graph Theory Problems
Unfair Robot Race Two teams of robots, Team A and Team B, are racing in a 2D grid. There will be a total of 6 rounds. ... |
Taofiq the House Prefect Tomorrow is a very special day for Taofiq. He is participating in an intra school quiz contest. As h... |
War in the Wizarding World There is a deadly war going on between two countries (Bitland and Byteland) in the wizarding world. ... |
Cheap Tourist The country of Byteland is divided into N provinces numbered from 1 to N. The provinces are connecte... |
A Boring Game Alice and Bob are playing a game with a tree with n nodes. Alice always plays first, and the two pla... |
MangoSmash Your friend has come to visit the RUET campus. As the Mango season goes on ⋯, he/she said “Mama Aam ... |
Shortest Path? Given an unweighted, undirected and connected graph consists of $N$ nodes numbered from $1$ to $N$. ... |
Gold Mines The city of gridland is a grid with n rows and m columns. The city can be divided into n*m cells. A ... |
Ghosh vs Datta About two hundred years ago, a serious dispute evoked between the two neighboring colonies of Khulna... |
Flow on Tree Mr. Kaboom has recently learned about maximum flow. Now his friend Mr. Taboom gave him this problem.... |
The Spy Cats After Max and Alexis's initial plan to conquer the world with kitten armies failed, they started a n... |
Spanning Tree There are N nodes in a tree. You can start from any node of that tree and you have to come back to t... |
Prime Avoider Mr. X is a friend of Hafiz bhai. Mr. X loves to play with numbers in his leisure but he hates prime ... |
Hasan the Treasure Hunter Benjamin Gates the treasure hunter opened a coaching center named Khajna Dibo Na where he teaches hi... |
Scarlet Speedster The scarlet speedster of Central City, popularly known as the Flash is fighting an epic battle again... |
Meena Meets The Marauders December 14, 1975 Hogwarts School of Witchcraft and Wizardry It’s been a long long day. The Marauder... |
Tasks Zico is a fan of Artificial Intelligence (AI). So he is doing a course on AI and even likes the teac... |
Best Place to Arrange Contest We are going to arrange the 7th CPU CSE programming contest in our department. But to arrange a cont... |
Road Minister Techboy Techboy is appointed as the minister of roads and highway in his country Better-Not-Name-It. Now he ... |
Zer VS EEE Zer is a programmer who has a friend named Nir. Nir always shows off how great EEE is. One day Nir c... |
Birthday Gifts Today is Luke's birthday. Mr. Phil Dunphy (Luke's father) has thrown a birthday party for him and de... |
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... |
Explosion There is a house named Larcana. It is a very weird house. There are exactly N rooms in total and bet... |
MonoMono You have probably heard of the famous board game, Monopoly. According to Wikipedia, in this game, pl... |
Birthday Present?! As everyone gifts graphs or strings to people on their birthdays, Oyshee’s friends decided to do som... |
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
