Combinatorics Problems
Interplanetary Mission The National Space Center(NSC) is planning an interplanetary mission in a new galaxy far far away fr... |
Yet Another Query Problem! You are given an array $A$ of length $n$ consisting of integers between $1$ and $10^6$. You need to ... |
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... |
Expected Values From Bubble Sort Bubble sort is a sorting algorithm that can sort an array of numbers in increasing order. In each of... |
Bad Neighbors In the strange neighborhood of Nocu, a lot of people lives pretty happily, or so they think. Like mo... |
Third Dimension Mr. J wants to learn about combinatorics. He started reading a book on combinatorics and came across... |
Game of Gnomes The enemy and their massive army is approaching your fortress, and all you have to defend it is a le... |
Counting Subsets Mr. Meseeks has just turned evil and is on his way to destroy the universe. To stop him Rick and Mor... |
XOR Master Imam has been participating in online programming contests for years. His goal is to become a "Maste... |
How Many Paths? You are at the top left corner [position (1,1)] of a R×C grid. Your destination is bottom right corn... |
Hange and Her Gear Hange has developed a special gear to attack the Cart Titan. The gear is a round, disc-like object. ... |
Pleasant Permutations A sequence of n integers is called a permutation if it contains all integers from 1 to n exactly onc... |
Bad Neighbors 2 As some of you already know, Nocu City has a history of having bad neighbors. These bad ones, take a... |
Game Show Alex is participating in a game show. Mr. Phil is the host of the game. Alex is provided with an arr... |
Secret Meeting The world is terrified by Pandas! After a miraculous chemical explosion, they became smarter; and ev... |
Color The Graph You are given an acyclic, bidirectional graph with N nodes and M edges. The nodes are numbered from ... |
K-th DuoPalindrome Alice likes playing with Palindromes (strings that read the same backward as forward, such as 'madam... |
Joker's GCD Test Joker has a sequence P of n integers. Each two elements in the sequence are pairwise distinct. He de... |
Pudding and Coins Pudding is playing a game that has n levels. There are a total of n(n+1)/2 coins spread out among th... |
Incremental Induction The Nordic Collegiate Pong Championship (NCPC) is an insanely competive tournament where every conte... |
Geometry Forever Fear no more, this is a problem of geometry! When Moyna was little, he had a math teacher named Shuk... |
Circle of Death Abir is a school going boy, who loves math. Also, he loves to play with stones. Recently he invented... |
Mr. Ant and His Problem Mr. Ant has 3 boxes and the infinite number of marbles. Now he wants to know the number of ways he c... |
Meeting Place There is an N*N grid where (r,c) denotes a cell number where r means row number, c means column numb... |
Trivial Summation The problem statement is so small. Give you four integers r, a, b, d. Find the summation of all numb... |
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
