Zoznam úloh

Na tejto stránke sa nachádza zoznam všetkých úloh. Ak ešte nemáš absolvované aspoň základné kurzy, silno ti odporúčame prejsť si najskôr tie.

Filtre

Tagy:

bfs binárne vyhľadávanie binárny vyhľadávací strom bipartitnosť bruteforce časová zložitosť dequeue dfs dict dijkstra dynamické programovanie fínsky strom floyd-warshall geometria halda intervalový strom kmp kostry mosty a artikulácie najnižší spoločný predok párenie prefixové súčty queue rekurzia reťazce set silno súvislé komponenty stack teória čísel toky topologické usporiadanie triedenie union-find zametanie

Náročnosť:

základy ľahká stredná ťažká veľmi ťažká neznáma

2-splniteľnosť	ťažká	silno súvislé komponenty
Artikulácia	ťažká	mosty a artikulácie
Billboard	ťažká	intervalový strom
Diaľnice	ťažká	kostry
Drak Brak	ťažká	bfs
Elektrárne	ťažká	toky
Elektrárne 2	ťažká	toky
Elektrárne 3	ťažká	toky
Eratostenovo Sito 2	ťažká	teória čísel
Kadeaké ťažisko v útvare	ťažká	geometria
Klamara Má Pačesy	ťažká	reťazce kmp
Kostry	ťažká	kostry
Kráľovné	ťažká	triedenie
Kritický kanál	ťažká	mosty a artikulácie
Kvety	ťažká	queue
Ľahký fín	ťažká	fínsky strom
Lovenie Rýb a Vtákov	ťažká	prefixové súčty
Lukostrelec	ťažká	geometria
Most	ťažká	mosty a artikulácie
Multiset	ťažká	binárny vyhľadávací strom
Múúúú!	ťažká	stack
Najdlhšia cesta v strome	ťažká	dfs
Najnižší spoločný predok	ťažká	najnižší spoločný predok
Obdĺžniky 2	ťažká	zametanie
Obdľžniky 3	ťažká	intervalový strom zametanie
Ochutené lahôdky	ťažká	fínsky strom
Oplotenie kráv	ťažká	binárne vyhľadávanie
Pacman	ťažká	dfs
Plánovanie taxíkov	ťažká	párenie
Playlist	ťažká	reťazce
Poháriky	ťažká	intervalový strom
Prechádzka lesom	ťažká	topologické usporiadanie
Prefixy v zozname	ťažká	reťazce
Prívod vody	ťažká	kostry
Silno súvislé komponenty	ťažká	silno súvislé komponenty
Simple set 2	ťažká	binárny vyhľadávací strom
Stavba ciest	ťažká	floyd-warshall
Symetria	ťažká	geometria
Triangular	ťažká	geometria zametanie
Váhy darčekov	ťažká	union-find
Veľké kombinačné čísla	ťažká	teória čísel
Vesmírne cestovanie	ťažká	dijkstra
Vzdialenosť v strome	ťažká	najnižší spoločný predok
XOR na množine	ťažká	reťazce
Zajačie nory	ťažká	dijkstra