Блог пользователя avantika_05

Автор avantika_05, история, 3 года назад, По-английски

BEFORE ENTERING INTO THE LIST, I HAVE A SUGGESTION FOR CODEFORCES. DARK THEME BUTTON AND CODE LINTING FEATURE FOR CODEFORCES. "PROBLEM OF THE DAY" ON THE RIGHT SIDE OF THE HOMEPAGE. NEW PROBLEMS ALERT PAGE. LET ME KNOW YOUR OPINION FRIENDS :)

Complete Roadmap to Competitive Programming

** IMPORTANT CONCEPTS: **

Basic Programming

Object Oriented Programming

Time && Space Complexity

Loops, Arrays, Math, Probability

Circular Arrays, Matrices, Strings

Permutations && Combinations

Bit Masking && Bit Manipulations

Recursion && Backtracking

Dynamic Programming

Prefix Sum, Precomputations

Square Root Decomposition

Sliding Window

Modular Arithmetic

Number Theory, Geometry

Greedy Approach, Bruteforce

Two Pointer Approach

Linked Lists, Stacks, Queues

Sets, Heaps && Priority Queues

Hashing, Trees and Graphs

Binary Search Trees, Search Trees

Tries, Segment Trees, Fenwick Trees

Minimum Spanning Trees, Suffix Trees

Multiset

==============================

** IMPORTANT ALGORITHMS: **

Divide and Conquer

Searching, Sorting

BFS, DFS, Traversal

Shortest Path, Dijkstra

Kadane, Manhattan Distance

Gaussian Elimination

Backtracking

Floyd Warshall

Pigeonhole

Euclidean Algorithm

Topological Sort

Prim, Krushal

Chinese Remainder Theorem

Sieve of Eratosthenes

Determinants

Logarithmic Exponentiation

Maximizing Problems

Fast-Fourier Transform

==============================

  • Проголосовать: нравится
  • -22
  • Проголосовать: не нравится

»
3 года назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Read the first few lines and Object oriented programming in CP? Is it really that important? Also, maybe post this from your main account so we know if we can trust this list or not.

Suggestion: add links if you can.

»
3 года назад, # |
Rev. 2   Проголосовать: нравится +13 Проголосовать: не нравится

even my grandma can copy paste