Minimum stack / Minimum queue
Implementation
Sparse Table
RMQSQ - Range Minimum Query SOLUTION
THRBL - Catapult that ball
Matchsticks
Sereja and D
D. CGCDSSQ
D. R2D2 and Droid Army
B. Maximum of Maximums of Minimums
TNVFC1M - Miraculous
DCP-19: Multiplication Interval
D. Animals and Puzzle
E. Trains...
Sparse Table
Note: Sparse Table is a data structure, that allows answering range queries. It can answer most range queries in span class="MathJax" data-mathml="O(log⁡n)" id="MathJax-Element-1-Frame" role="presentation" style="position: relative;" tabindex="0">O(logn), but its true power is answering range minimum queries (or equivalent range maximum...
Github Link
RezwanArefin01
Shafaet
ACM-ICPC-Algorithms
ADJA/algos
USACO
Ashishgup1/Competitive-Coding
abeaumont/competitive-programming
keon/algorithms (But, codes in python)
GitHub Repositories With Competitive Programming Libraries
&nbs...
Chinese Remainder Theorem
Resources:
Chinese Remainder Theorem
Chinese Remainder Theorem ( E-Maxx)
GeeksForGeeks
forthright48 - Coprime Moduli part1
forthnight48- Non Coprime Moduli part 2
Codeforces article
Problems:
Chinese Remainder Theorem (non-relatively prime moduli)
Cheese and Random Toppings SOLUTION
1319...
Longest Common Subsequence ( LCS )
Resources:
āĻĄāĻžāĻāĻ¨āĻžāĻŽāĻŋāĻ āĻĒā§āĻ°ā§āĻžāĻā§āĻ°āĻžāĻŽāĻŋāĻ: āĻ˛āĻāĻā§āĻ¸ā§āĻ āĻāĻŽāĻ¨ āĻ¸āĻžāĻŦāĻ¸āĻŋāĻā§āĻžā§ā§āĻ¨ā§āĻ¸
GeekGeeks
Practice Dynamic Programming! Educational DP Contest: F - LCS
Tushar Roy Video
DP: Find elements of LCS ( Hackerrank Problem )
Code:
This file contains hidden or bidirectional...
Number of single cycle components in an undirected graph (CF-977E)
E. Cyclic Components
resource
āĻšāĻŋāĻ¨ā§āĻāĻ āĻĒā§āĻ°āĻ¤āĻŋāĻāĻŋ āĻāĻŽā§āĻĒā§āĻ¨ā§āĻ¨ā§āĻ āĻ āĻā§āĻ āĻāĻ°āĻŦā§ āĻ¤āĻžāĻĻā§āĻ° āĻĒā§āĻ°āĻ¤ā§āĻ¯ā§āĻāĻāĻŋ āĻ¨ā§āĻĄā§āĻ° āĻĄāĻŋāĻā§āĻ°āĻŋ āĻĻā§āĻ āĻāĻŋāĻ¨āĻž, āĻ¯āĻĻāĻŋ āĻĻā§āĻ āĻšā§ āĻ¤āĻžāĻāĻ˛ā§ āĻ¸ā§āĻāĻž āĻāĻāĻāĻž āĻ¸āĻŋāĻā§āĻā§āĻ˛ āĻ¸āĻžāĻāĻā§āĻ˛ āĻāĻŽā§āĻĒā§āĻ¨ā§āĻ¨ā§āĻāĨ¤
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than...
E-maxx training part - 03
Modular Multiplicative Inverse
UVa 11904 - One Unit Machine SOLUTION
Longest Increasing Subsequence Arrays SOLUTION
C. Beautiful Numbers
F. The Sum of the k-th Powers
A. Festival Organization
D. Nephren Runs a Cinema
Chinese Remainder Theorem
Number of Sequences
E....
FACT0 - Integer Factorization (15 digits)
FACT0 - Integer Factorization (15 digits)
āĻāĻĒāĻŋāĻāĻ āĻĒā§āĻ°āĻžāĻāĻŽ āĻĢā§āĻ¯āĻžāĻā§āĻāĻ°
āĻšāĻŋāĻ¨ā§āĻāĻ āĻ¸āĻŋāĻ āĻĻāĻŋā§ā§ āĻāĻ°āĻ˛ā§ āĻāĻžāĻāĻŽ āĻ˛āĻŋāĻŽāĻŋāĻ, āĻ¨āĻ°āĻŽāĻžāĻ˛āĻŋ āĻāĻ°āĻ¤ā§ āĻšāĻŦā§āĨ¤ āĻĒā§āĻ°āĻĨāĻŽā§ x = ā§¨ āĻĻāĻŋā§ā§ āĻ¯āĻ¤āĻŦāĻžāĻ° āĻ¯āĻžā§ āĻāĻžāĻ āĻ¤āĻžāĻ°āĻĒāĻ° ā§Š āĻĻāĻŋā§ā§ , āĻāĻ°āĻĒāĻ° ā§Ģ āĻĻāĻŋā§ā§...
āĻ¯āĻāĻ¨ x*x >N āĻšā§ā§ āĻ¯āĻžāĻŦā§ āĻ¤āĻāĻ¨ āĻ˛ā§āĻĒāĻāĻž āĻŦā§āĻ°ā§āĻ āĻšāĻŦā§āĨ¤
āĻāĻ°āĻĒāĻ° āĻļā§āĻˇā§ āĻ¸āĻāĻā§āĻ¯āĻžāĻāĻŋ ā§§ āĻāĻ° āĻā§ā§ā§ āĻŦā§ āĻĨāĻžāĻāĻ˛ā§ āĻāĻāĻāĻž āĻāĻāĻāĻž āĻĒā§āĻ°āĻžāĻāĻŽ āĻ¨āĻžāĻŽā§āĻŦāĻžāĻ° āĻšāĻŦā§, āĻāĻ° āĻĒā§āĻ°āĻ¤āĻŋāĻŦāĻžāĻ° āĻāĻžāĻ āĻāĻ°āĻžāĻ° āĻ¸āĻŽā§ āĻāĻāĻāĻž āĻāĻžāĻāĻ¨ā§āĻ āĻ°āĻžāĻāĻŦā§...
āĻĒā§āĻ°āĻžāĻāĻŽ āĻā§āĻ¨āĻžāĻ°ā§āĻļāĻ¨ āĻ¸āĻŋāĻ āĻ āĻĒā§āĻ°āĻžāĻāĻŽ āĻĢā§āĻ¯āĻžāĻā§āĻāĻ°āĻžāĻāĻā§āĻļāĻ¨
Resources:
āĻĒā§āĻ°āĻžāĻāĻŽ āĻā§āĻ¨āĻžāĻ°ā§āĻļāĻ¨ āĻ¸āĻŋāĻ āĻ āĻĒā§āĻ°āĻžāĻāĻŽ āĻĢā§āĻ¯āĻžāĻā§āĻāĻ°āĻžāĻāĻā§āĻļāĻ¨
Integer factorization
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals...
1112 - Curious Robin Hood
1112 - Curious Robin Hood
Topic: BIT
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about...