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

b20eaef70f69

Daca vreti sa ne ajutati cu acest articol, ne puteti gasi pe github sau pe serverul nostru de discord

Mai jos găsiți resurse pe care le puteți citi până atunci.

Introducere

Problema exemplu

Concluzii

Probleme suplimentare

Resurse suplimentare

Meet in the Middle

Previous Page

On this page

IntroducereProblema exempluConcluziiProbleme suplimentareResurse suplimentare