Learn the main ideas that form the backbone of contest problem solving. This course covers dynamic programming, number theory, graph traversals, shortest paths, geometry, scanline, basic game theory, and more advanced forms of binary search.
Scanline
Кадом навъҳои мушкилоти сканлайн вуҷуд доранд
Problems for practice
Introduction to DP
Барномасозии динамикӣ
Primality testing in $O(\sqrt{n})$, Sieve of Eratosthenes, Factorization in $O(\sqrt{n})$
Дар ин бахш мо санҷидани ададро барои содда будан, чӣ гуна ҳамаи тақсимкунандагони ададро то $\sqrt{N}$ ёфтан ва ба ададҳои содда ҷудо кардани ададро меомӯзем
Дар бораи ҷумбонидани Эратосфен маълумот гиред
DFS, BFS, Visit components, 2-coloring the graph, Cycle detection (in oriented and non-oriented), Topological Sorting
Ҷустуҷӯи амиқ-аввал (DFS)-ро омӯзед
Дар бораи ҷустуҷӯи паҳноӣ-аввал (BFS) омӯзед
Санҷиш барои дудолӣ
Ёфтани ҷузъҳои пайвастшуда
Сорткунии топологӣ
Dijkstra Algorithm, Bellman-Ford, Floyd Warshall
Дар бораи алгоритми Дейкстра омӯзед
Омӯзиши алгоритми Флойд–Уоршелл
Bellman–Ford algorithm
Game Theory - Basics
Асосҳои ҳолатҳои бозиро омӯзед
Introduction to Geometry
Масоҳати аломатдори секунҷа
Basic Geometry
Harder geometry problems
Binary Search on Answer, Binary Search on floating numbers, Ternary Search, 2-pow Binary Search
Ҷустуҷӯи дуӣ аз рӯи ҷавоб
Ҷустуҷӯи бинарӣ аз рӯи ҷавоби воқеӣ
Ҷустуҷӯи тернарӣ
Ҷустуҷӯи бинарӣ бо дараҷаҳои дугона