Problems from SUST Intra University Programming Contest 2017 (Junior) Selection 1
A.
Where's the Ranklist? It is a surprising scenario that even after doing a lot of programming contests, many contestants do... |
B.
Piecewise Recurrence Consider the Piecewise Function: Given the recurrence relation: f1( x ) = f( x ) fn( x ) = f( f n -... |
C.
A Boring Game Alice and Bob are playing a game with a tree with n nodes. Alice always plays first, and the two pla... |
D.
Kinderbijslag Kinderbijslag (children's allowance) is a social security payment which is distributed to the parent... |
E.
Recursive Function A common example of recursion goes something like this: long long recur(int x){ if (x==0){ return X0... |
F.
Bad Neighbors 2 As some of you already know, Nocu City has a history of having bad neighbors. These bad ones, take a... |
G.
Be Like Hasib Hasib, the famous programmer, uses a little game when he teaches Binary Search to his students. He r... |
H.
Subset of Sequences You will be given a set of sequences. Each sequence is a list of numbers. Two sequences are K-simila... |
I.
Third Dimension Mr. J wants to learn about combinatorics. He started reading a book on combinatorics and came across... |
J.
Maintain the Queue “Ajob Desh” is a strange country. Anyone who wants to buy train tickets need to go to the railway st... |
Practice Contest
Practice contests allow you to re-run contests and experience them as close as possible to the original run.
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
