Pregătirea problemelor

Cum propui și pregătești o problemă?

Tehnici de rezolvare a problemelor

Probleme interactive Probleme output only

Căutare

Căutare ternară

Programare dinamică

Programare dinamică pe grafuri Programare dinamică pe arbore Programare dinamică pe intervale (range DP)Programare dinamică pe cifre (digit DP)Programare dinamică pe permutări Programare dinamică cu structuri de date

Teoria grafurilor

Componente tare conexe Componente biconexe Cuplaj maxim pe graf bipartit

Structuri de date

Descompuneri în bucăți de radical (Square Root Decomposition)Arbori de intervale (segment trees)Arbori de intervale (căutare binară, lazy propagation)Arbori indexați binar Sparse Table. Binary Lifting. Range Minimum Query (RMQ)Trie (arbore de prefixe)

Algebră

Funcția Möbius Introducere în algebră liniară Ridicare la putere a unei matrici

Geometrie

Înfășurătoare convexă Baleiere (sweep line)

Algoritmi pe șiruri de caractere

Rotație lexicografică minimă Knuth-Morris-Pratt (KMP)Z Function

Lucrul pe arbori

Binary lifting. Lowest common ancestor (LCA)Small to large Structuri de date pe arbore (Euler tour)

Altele

Bitsets Algoritmi randomizați

Arhiva Educațională

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

Dificil

In aceasta categorie sunt toate problemele de dificultate dificila

Cum propui și pregătești o problemă?

Next Page