Informații utile

Cum repari o soluție greșită?Cum ajungi tot mai bun la concursuri?Listă de concursuri relevante Cum gestionezi presiunea concursurilor?Abordarea concursurilor de pe Codeforces/AtCoder

Tehnici de rezolvare a problemelor

Abordarea problemelor ad-hoc Abordarea problemelor constructive Căutare completă. Tehnica Backtracking Tehnica divide et impera

Algebră

Indicatorul lui Euler Aritmetică modulară. Ridicare la putere în timp logaritmic Principiul includerii și excluderii (pinex)Invers modular

Sortare și căutare

Two pointers Sliding window Aplicații ale STL în problemele de căutare și sortare

Programare dinamică

Problema rucsacului Subșir comun maximal Subșir crescător maximal Dinamică pe stări exponențiale (bitmask DP)

Teoria grafurilor

Cicluri în grafuri. Grafuri funcționale Introducere în arbori. Diametrul unui arbore Sortare topologică Păduri de mulțimi disjuncte (DSU)Arbore parțial de cost minim Algoritmi pentru drumuri minime Tehnica celor două DFS-uri (rerooting)

Structuri de date

Coada Stiva Analiza amortizată Algoritmul lui Lee. Flood Fill Evaluarea unei expresii Deque

Combinatorică și Geometrie

Introducere în combinatorică Concepte fundamentale de geometrie

STL

Altele

Operații pe biți Numere mari Normalizarea datelor Hashing Meet in the Middle

Important formulas

Arhiva Educațională

Acasa Usor Mediu Dificil Avansat Olimpiada de Informatica Introducere în C++AI Bacalaureat

Mediu

In aceasta categorie sunt toate de dificultate medie

Cum repari o soluție greșită?

Next Page