Output-only Zadaci - Takmičarsko Znanje · LearnToCP

LearnToCP

Output-only Zadaci

Navigacija

Početna Road-mapa Problemi O Nama

Teorija

Takmičarsko Znanje

Izbor Radnog Okruženja (IDE)Interaktivni Zadaci Output-only Zadaci

Osnove

Tvoj Prvi Program Tipovi podataka, Unos i Izlaz C++ sintaksa Modulo Funkcije Vektori Matrice Vremenska Složenost Algoritma

Sortiranje

Sortiranje Sortiranje Prebrojavanjem Radix Sort

Tehnike Optimizacije

Dva Pokazivača Zbir brojeva od 1 do n Zbir Prefiksa Binarna Pretraga Pohlepni Algoritmi Funkcije Binarne Pretrage Binarna Pretraga po Rešenju Podeli, pa Vladaj

Binarni Brojevi

Binarni Brojevi Brojevi u kodu Operacije nad Bitovima Bitmaske

Matematika

Binarno Stepenovanje Prosti Brojevi Rastavljanje na proste činioce NZD i NZS Eratostenovo Sito Modifikovano Sito

Strukture Podataka

Niske (Stringovi)Stek Red Mape Skupovi (Set)Red sa Prioritetom Korišćenje Proizvoljnih Kriterijuma Segmentna Stabla Fenvikova Stabla Sparse Tabele Disjunktni Skupovi Sqrt Dekompozicija

Kombinatorika

Pravilo Sabiranja Pravilo Množenja Kombinatorni Objekti Princip Uključenja Isključenja

Geometrija

Osnove Geometrije Vektorski i Skalarni Proizvod Linije Poligoni Tačke i Poligoni Konveksni Omotač

Rekurzija

Pokazivači Rekurzija Generisanje Kombinatornih Objekata

Dinamičko Programiranje

O DP-u DP problemi DP nad Stablima DP nad Bitmaskama

Teorija Grafova

Grafovi DFS i BFS Najkraći Putevi Stabla Topološko Sortiranje Dajkstrin Algoritam Minimalna Razapinjuća Stabla Algoritmi Najkraćih Puteva

Napredna Teorija Grafova

Dvostruka Povezanost Jako Povezane Komponente Bipartitni Graf Maksimalni Protok u Grafu Ford-Fulkersonov Algoritam Dualnost Protoka i Minimalnog Preseka Teško-Laka Dekompozicija Centroidna Dekompozicija

Napredne Strukture Podataka

2D i 3D Segmentna Stabla Lenjo Propagiranje Implicitna Segmentna Stabla Perzistentna Segmentna Stabla Najbliži Zajednički Predak Trie Balansirana Binarna Stabla Pretrage Moov Algoritam