Problems
Knapsack You have a backpack that can carry a maximum weight of C. You will also be given a set of items, the... |
Black or White Imagine an infinite chess board. The cell on the bottom-left most corner is labelled (0,0). The cell... |
Fibonacci Between Given two numbers L and R, you must print all the Fibonacci numbers between L and R (inclusive). Alt... |
Cat Everywhere Cats everywhere! I came back home after being far away for a long time. Two of my sisters are very f... |
The Errors The government wants to provide relief to the flood-affected people. So, it set a committee. The com... |
I Dont Like Polynomial Given a k degree polynomial P(x)=∑i=0kaixi (0≤ai≤7) and f(n)=“number of such polynomial so that ... |
Square Maze Sajib is a criminal. Respected judge has sentenced him to prison for 10 years! He is now spending hi... |
Survivor Sum Suppose you have a multiset of numbers {a1,a2,…,ak}. Suppose x is the smallest number and y is th... |
Dreamrise You are building a new game called Dreamrise. The game is played by 2 teams and each match usually l... |
Long Walk One day Rupun the Rabit had a weird idea to go on a walk. She wants to go on a walk in one direction... |
Mettaton Attacks This is an interactive problem. Mettaton, the star of underworld TV show attacks you again with his ... |
Painting a Red X The ground floor of AUST has been renovated. It now looks like a square with N×N tiles. The tiles ar... |
Battle of Brains Do you remember Alice and Bob? They are fighting for glory in a battle game they’ve just bought. The... |
Such an Odd Product On his way home after a hectic day full of lab works, Tim found a sequence a1,a2,…,an of positive... |
Beshiiiiiii Kore One day at group-”NDC TOP 100” of Notre Dame College, the ICT teacher gave the a students' a task by... |
Linear Programming? Given the value a, b and N. Find the number of non-negative integer pairs (x1,x2) which satisfies ... |
Efa & Her Array Efa has received an array a1,a2,a3,…an of n integers as her birthday gift. Her younger sister Ta... |
Sorting Algorithm Given an array A with N elements that is sorted in non-decreasing order. You will be given Q queries... |
Fraction and Its Representation Given three integers m,n,b (m<n), let’s consider the representation of m/n in base b. Since m<n, res... |
Count Bridges You are given an unweighted, undirected, and connected graph consisting of N nodes and M edges. You ... |
Three Letter Words Given a line of text find all the three-letter words. |
Within the Span You will be given a snippet of HTML. The HTML will have at most one <span> element. You will have to... |
Regular Brackets This problem is matching brackets, but with regular expression. Given a set of parenthesis, if they ... |
Carrot on a Stick Given a list of numbers, print only the even numbers. |
Pairexp Given two numbers, print the number only if both numbers are the same. |
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
