Combinatorics Problems

You are given an acyclic, bidirectional graph with NNN nodes and M edges. The nodes are numbered fro...

RamprosadG Combinatorics, Graph, Tree Moderate 26/33/95

Milo has a string S of length L. Tutu picks a random prefix and Mota picks a random suffix of S. Now...

Combinatorics, Counting Hard 9/20/31

Mr. J wants to learn about combinatorics. He started reading a book on combinatorics and came across...

ridowan007 Combinatorics, Counting, DP Moderate 108/135/227

There are n people busy with arranging the upcoming Inter Department Programming Contest (IDPC) 2016...

Bhadra Combinatorics, Counting Moderate 9/12/35

Let P = C(N,0) - C(N,1) + C(N,2) - C(N,3) + ... + C(N,N); where C(n,r) is "n choose r". Yo...

Alim14 Combinatorics, Counting Moderate 79/100/258

Mr. Ant has 3 boxes and the infinite number of marbles. Now he wants to know the number of ways he c...

Alim14 Combinatorics, Counting Moderate 5/15/24

In the strange neighborhood of Nocu, a lot of people lives pretty happily, or so they think. Like mo...

TarifEzaz Combinatorics, Counting Moderate 9/16/35

Meera bought candies from the store. She is now going to distribute those among her N friends. She m...

forthright48 Combinatorics, Counting, NumberTheory Hard 10/44/220

You are at the top left corner[position (1,1)] of a **R X C ** grid. Your destination is bottom righ...

Kryptonyte Combinatorics, Counting Hard 10/18/64

As some of you already know, Nocu City has a history of having bad neighbors. These bad ones, take a...

TarifEzaz Combinatorics, Counting Moderate 6/7/78

You will be given a set of sequences. Each sequence is a list of numbers. Two sequences are K-simila...

ridowan007 Combinatorics, Counting, DataStructure Hard 19/27/302

The world is terrified by Pandas! After a miraculous chemical explosion, they became smarter; and ev...

mehdi_ Combinatorics, Counting, NumberTheory Hard 8/9/97

East West University Computer Programming Club (EWUCoPC) is arranging an Intra-University Programmin...

Combinatorics Hard 28/72/452

The problem statement is so small. Give you four integers r, a, b, d. Find the summation of all numb...

hasan169 Combinatorics Hard 37/116/677

"There was a break-in of Gringotts Wizarding Bank on 1 May, 1998, during the height of the Seco...

Sherlock221b Bitmask, Combinatorics, Counting, DP Hard 8/20/36

Imam has been participating in online programming contests for years. His goal is to become a "...

TarifEzaz Combinatorics, Counting Moderate 164/202/585

Fear no more, this is a problem of geometry! When Moyna was little, he had a math teacher named Shuk...

TarifEzaz BruteForce, Combinatorics, Geometry Moderate 477/587/1k

Alice likes playing with Palindromes (strings that read the same backward as forward, such as 'madam...

Sherlock221b Combinatorics, Counting Hard 3/6/28

Little Oishee loves to watch TV. But her mother, who is a math teacher, doesn't like this at all. Sh...

IamHot Combinatorics, Counting Moderate 37/50/174

Ever since that wicked thief took away some of her murgis (hens, that is), Meena was ever anxious th...

Mesbah Combinatorics, DP Moderate 186/276/629

You are playing a game that has 16 levels. You start with level 1 and after gaining a certain amount...

noor148 Combinatorics Hard 20/25/100

Everyone know about Mina & Raju. They are siblings as well as good friend. The friend-circle of ...

emrul_mu Combinatorics, DP Hard 37/50/195

Prof. Bari loves to play with string. He is also very skilled in drawing. One day he was drawing a g...

Combinatorics Hard 14/32/78

Mr. Meme has recently moved to a foreign country named "Gloryland" for study purpose. Ther...

Combinatorics Moderate 77/101/236

There is an N*N grid where (r,c) denotes a cell number where r means row number, c means column numb...

liar_rakib Combinatorics Hard 32/87/372