Problems from CSE-MBSTU Inter Department Programming Contest 2021

These problems are from a contest organized by Mawlana Bhashani Science and Technology University on December 4, 2021 at 8:45 AM UTC See details...

Standings

A. PhD in Divisors

Everyone must have heard about Jerry, the great mouse. One day he is fighting with his buddy Tom for...

iamSadee

Moderate

3/10/67

B. Go Goland!

In the country of Goland, people are way too straightforward. There are N cities connected with N-1 ...

RAKIBULHOSSAIN

Moderate

7/9/34

C. Sguid Game!

Mr. Gopher is now at the final round of the infamous Sguid Game (A contest of Gophers - people from ...

sakibalamin

Moderate

17/45/145

D. Golypon

Long ago, in the country of goland there lived some gophers. They used to eat vegetables, sleep tigh...

Tasdid

0/1/23

E. Abu and the Window

Recently, Abu has got a new job in Particle and Hardware shop. He is given a task to disintegrate a ...

sifat_15

Moderate

10/12/24

F. Big-Brother in USS

There are two groups of people in USS (United States of Santosh). One is the Big-brother group and t...

piyush_15026

0/3/8

G. Find the Target

“Monu” is a great mathematician who loves to play math-related problems. One day he was playing wit...

nitaibanik

Moderate

48/67/143

H. XOR Anarchy

In this problem, you will be given a list A of N non-negative integers. Then, you will be given Q qu...

Hasinur_

Moderate

5/9/36

I. Mystery Box

A Friday morning, Jojo got a mystery box in their storeroom. The box contains a display screen, that...

tanu_RUET

Moderate

1/3/3

J. !Carpe Diem

“Carpe diem…!!!” that’s how Monkey D. Luffy did shout in joy, after spending a great day with his fr...

Tamim028

Moderate

54/57/80

K. 2B or Not 2B

For some reason, Messi finds the character ‘B’ very interesting. Binary search, BitMask, Breadth-Fir...

nitaibanik

Very Easy

93/93/107

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