Combinatorics Problems
Counting Matrices Given a natural number N and a prime p, let’s define a special set Zp={0,1,2,…,p−1}. Now count the ... |
Predict The Frequency Luis was sleeping. He suddenly woke up with three positive integers N, M and X. He told his younger ... |
Game Show Alex is participating in a game show. Mr. Phil is the host of the game. Alex is provided with an arr... |
K-th DuoPalindrome Alice likes playing with Palindromes (strings that read the same backward as forward, such as 'madam... |
Hange and Her Gear Hange has developed a special gear to attack the Cart Titan. The gear is a round, disc-like object. ... |
Perplexity of Permutations A permutation of N integers from 1 to N is an array where each number has appeared exactly once in t... |
Walk on the Grid There is a grid of size $R\times C$ where $R = $ Number of rows and $C = $ Number of columns. You sh... |
Kitchen Combinatorics The world-renowned Swedish Chef is planning a gourmet three-course dinner for some muppets: a starte... |
Bad Neighbors 2 As some of you already know, Nocu City has a history of having bad neighbors. These bad ones, take a... |
Pleasant Permutations A sequence of n integers is called a permutation if it contains all integers from 1 to n exactly onc... |
Incremental Induction The Nordic Collegiate Pong Championship (NCPC) is an insanely competive tournament where every conte... |
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... |
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... |
String Play Milo has a string S of length L. Tutu picks a random prefix and Mota picks a random suffix of S. Now... |
Game of Gnomes The enemy and their massive army is approaching your fortress, and all you have to defend it is a le... |
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... |
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 ... |
Bad Neighbors In the strange neighborhood of Nocu, a lot of people lives pretty happily, or so they think. Like mo... |
Secret Meeting The world is terrified by Pandas! After a miraculous chemical explosion, they became smarter; and ev... |
Meera and Solo Chocolates Meera bought candies from the store. She is now going to distribute those among her N friends. She m... |
Chance of Passing the Quiz Rocky is starting his online quizzes and he has been provided with some passing criteria. The rule o... |
Obligatory IDPC Problem There are n people busy with arranging the upcoming Inter Department Programming Contest (IDPC) 2016... |
How Many Paths? You are at the top left corner [position (1,1)] of a R×C grid. Your destination is bottom right corn... |
Joker's GCD Test Joker has a sequence P of n integers. Each two elements in the sequence are pairwise distinct. He de... |
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
