Problems from Intra AUST Programming Contest - Spring 2021
These problems are from a contest organized by Ahsanullah University of Science and Technology on See details...
Standings
A.
The Strange Shopkeeper and His First Loss Once upon a time there was a strange shopkeeper. He used to buy things and sell them with the same a... |
B.
Infinitely Large Grid One day Joti, Risty and Mithy — three friends were playing with an infinitely large grid together. T... |
C.
Do You Know LIS? Alam has an array a with n elements a1,a2,…,an and an integer x. For each i (1≤i≤n−1) index i and... |
D.
Stuck at Home After researching the Coronavirus researcher come up with a solution to tackle all kinds of mutation... |
E.
Beautiful Substrings Given a binary string T (consisting of 0 and 1) of length exactly 26, which indicates a frequency co... |
F.
Shelly's Adventure Shelly and her friends have set out on an adventure and have come across an island. The island has a... |
G.
Simple Queries You are given an array x of distinct integers x1,x2,x3…xn(0≤xi≤109;1≤i≤n) of length n. Now you... |
H.
Prefix and Suffix Initially, you are given an empty array A. You have to perform the following queries. 1 P - Add an i... |
I.
Lipsticks From Dubai Do you know what lipstick is? Well, Lipstick is a cosmetic that applies color, texture, and protecti... |
J.
Sohom's Magical Chest! One day Sohom was playing an indie game. Before the final boss, he found a Magical Chest and a paper... |
K.
Island of Demons During the war of the human, elves and dwarves, there rose a glade in an unknown region with multipl... |
L.
Square and Cube Turja is thinking of preparing a hard problem for intra AUST programming contest. He asked Alam and ... |
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
