Combinatorics Problems
Subset of Sequences You will be given a set of sequences. Each sequence is a list of numbers. Two sequences are K-simila... |
Bi-Element Subsequence You are participating in a game show. In the final round, the host pulls up a large sequence of posi... |
GCD, Divisor, Count! I like short statements and you should too so here's the statement without further ado You are give... |
String in a Grid 2 Prof. Bari loves to play with string. He is also very skilled in drawing. One day he was drawing a g... |
Joker's GCD Test Joker has a sequence P of n integers. Each two elements in the sequence are pairwise distinct. He de... |
How Many Paths? You are at the top left corner [position (1,1)] of a R×C grid. Your destination is bottom right corn... |
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... |
Meera and Solo Chocolates Meera bought candies from the store. She is now going to distribute those among her N friends. She m... |
Secret Meeting The world is terrified by Pandas! After a miraculous chemical explosion, they became smarter; and ev... |
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... |
Interplanetary Mission The National Space Center(NSC) is planning an interplanetary mission in a new galaxy far far away fr... |
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... |
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... |
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... |
Incremental Induction The Nordic Collegiate Pong Championship (NCPC) is an insanely competive tournament where every conte... |
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... |
Kitchen Combinatorics The world-renowned Swedish Chef is planning a gourmet three-course dinner for some muppets: a starte... |
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... |
Hange and Her Gear Hange has developed a special gear to attack the Cart Titan. The gear is a round, disc-like object. ... |
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
