Skip to content

mekaushalmittal/ACM-ICPC-Algorithms

 
 

Repository files navigation

ACM-ICPC Algorithms

Introduction to ACM-ICPC

ACM International Collegiate Programming Contest (abbreviated as ACM-ICPC or ICPC) is an annual multi-tiered competitive programming competition among the universities of the world.

Alternately, we can say that the International Collegiate Programming Contest is an algorithmic programming contest for college students.

  • Teams of three, representing their university, work to solve real-world problems, fostering collaboration, creativity, innovation, and the ability to perform under pressure.
  • Through training and competition, teams challenge each other to raise the bar on what could be done.
  • Quite simply, it is the oldest, largest, and most prestigious programming contest in the world.

Purpose of ACM-ICPC Algorithms

ACM-ICPC Algorithms is a collection of important algorithms and data structures used to solve questions in this worldwide olympiad. It aims to provide solutions in various languages as per ICPC 2018 WF, including:

  • C
  • C++
  • Java
  • Python (2 & 3)
  • Kotlin.
For more information, visit: Official Website of ICPC

If you wish to contribute, please refer to the contributor guidelines.

Table of Contents :

ACM-ICPC-ALGORITHMS

º BackTracking
   º Hamilton Path
   º KnightsTour
   º NQueens
   º RatInAMaze
   º SudokuAlgorithm
º BFS
   º bfs.cpp
   º bfs.java
   º bfs.py
   º Java
   º README.md
º BitManipulation
   º Checking_power_of_2
   º count_ones
   º divide_integers
   º even_odd
   º print_subsets
   º reverse_bits
   º Set_kth_bit
   º single_number
   º Sparse_number
   º swap_bits
º BST
   º bst.cpp
   º python
º Data Structures
   º disjointset
   º DoublyLinkedList
   º Fenwick_tree
   º LCA
   º Linked List
   º Queue
   º QueueFromStack_StackFromQueue
   º Red Black Tree
   º Segment Tree
   º SinglyLinkedList
   º Stack
   º Trie
º DFS
   º dfs.cpp
   º Java
   º python
   º README.md
º DP
   º Coin Change Problem
   º Collect_Max_Points
   º EditDistance
   º Fibonacci
   º Floyd Warshall Algorithm
   º game_of_sum
   º Knapsack
   º LCIS
   º LongestCommonSubsequence
   º LongestIncreasingSubsequence
   º Longest Palindrome Substring
   º Longest Repeated Subsequence
   º MatrixChain_multiplication
   º Maximum Sum Increasing Subsequence
   º Maximum Sum Without Adjacents
   º MinimumPathSum
   º NumberOfIslands
   º PrintNeatly
   º ShortestUncommonSubsequence
   º subset_sum problem
º Graph
   º Articulation_points
   º BellmanFordSSSP
   º bridges
   º Centroid Decomposition
   º Detect_Cycle
   º DialsAlgorithm
   º DijkstrasSPT
   º EulerPath
   º FloydWarshall
   º Graph_m_Coloring
   º Johnson'sAlgorithm
   º KruskalsMST
   º PrimsMST
   º Sack
   º TarganSCC
   º TopoSort
   º README.md
º Greedy
   º ActivitySelection
   º ContainerShip
   º EqualizingBitStrings
   º Gas Station
   º Greedy_Graph_Coloring
   º Huffman coding
   º Knapsack
   º Kruskal’sMinimumSpanningTree
   º MaximumIncreasingSubarray
   º MinimumCoins
   º OddSumSubsequence
º Hashing
   º 2_Sum
   º 3_Sum
   º 4_Sum
º Math
   º 2Sum
   º 3Sum
   º 3_Sum_square_complexity
   º All factors of a given Number
   º Bézout's Coefficients
   º collatz_conjecture
   º Combinations
   º convuxhull
   º eulers_totient_function
   º Factorization
   º factors
   º Fast Exponentiation with Mod
   º floor_sqrt
   º gcd
   º histogram_area
   º last_digit_exp
   º log
   º lowest_common_multiple
   º Matrix_Power
   º max_divisible_num
   º max_sub_rectangle
   º Max_Sub_Square
   º miller_rabin_primality_test
   º modular_multiplicative_inverse
   º NextPow2
   º nthRoot
   º pascal_row
   º Power
   º Prime
   º Randomized algorithms
   º Set
   º sieve_of_eratosthenes
   º squareroot
   º subset_sum
   º sum_of_digits
   º TowerofHanoi
   º truncated_square_root
º NetworkFlow
   º Dinic
   º EdmundKarp
   º FordFulkerson
   º GoldbergTarjan
º Search
   º BinarySearch
   º FibonacciSearch
   º hashing
   º JumpSearch
   º LinearSearch
   º TernarySearch
º Sorting
   º bubble sort
   º CountingSort
   º HeapSort
   º IndexSort
   º InsertionSort
   º MergeSort
   º Pancake sorting
   º QuickSort
   º RadixSort
   º SelectionSort
   º ShellSort
º String
   º Anagram
   º Balanced Parentheses
   º Hamming distance
   º KMP
   º Palindrome
   º String Automaton
   º String Matching
   º Substring
   º Top_K_Frequent_Words
   º top_k_frequent_words_in_java
   º Uncompressing_Strings
º CONTRIBUTING.md
º README.md
º script

About

Algorithms used in Competitive Programming

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C++ 57.7%
  • Java 16.2%
  • C 13.1%
  • Python 11.2%
  • Haskell 0.6%
  • JavaScript 0.4%
  • Other 0.8%