Mediu

Informații utile

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

Tehnici de rezolvare a problemelor

Abordarea problemelor ad-hocAbordarea problemelor constructiveCăutare completă. Tehnica BacktrackingTehnica divide et impera

Algebră

Indicatorul lui EulerAritmetică modulară. Ridicare la putere în timp logaritmicPrincipiul includerii și excluderii (pinex)Invers modular

Sortare și căutare

Two pointersSliding windowAplicații ale STL în problemele de căutare și sortare

Programare dinamică

Problema rucsaculuiSubșir comun maximalSubșir crescător maximalDinamică pe stări exponențiale (bitmask DP)

Teoria grafurilor

Cicluri în grafuri. Grafuri funcționaleIntroducere în arbori. Diametrul unui arboreSortare topologicăPăduri de mulțimi disjuncte (DSU)Arbore parțial de cost minimAlgoritmi pentru drumuri minimeTehnica celor două DFS-uri (rerooting)

Structuri de date

CoadaStivaAnaliza amortizatăAlgoritmul lui Lee. Flood FillEvaluarea unei expresiiDeque

Combinatorică și Geometrie

Introducere în combinatoricăConcepte fundamentale de geometrie

STL

Algoritmi STL

Altele

Operații pe bițiNumere mariNormalizarea datelorHashingMeet in the Middle

Important formulas
LogoArhiva Educațională
AcasaUsorMediuDificilAvansatOlimpiada de InformaticaIntroducere în C++AIBacalaureat

Mediu

In aceasta categorie sunt toate de dificultate medie

Cum repari o soluție greșită?

Next Page