Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round #793 (Div. 2)
33:08:50
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

shortest paths

Add tag

Problems

#	Name
266B	Queue at the School constructive algorithms, graph matchings, implementation, shortest paths	800	x85669
3A	Shortest path of the king greedy, shortest paths	1000	x14291
370A	Rook, Bishop and King graphs, math, shortest paths	1100	x7483
1360E	Polygon dp, graphs, implementation, shortest paths	1300	x19940
1661B	Getting Zero bitmasks, brute force, dfs and similar, dp, graphs, greedy, shortest paths	1300	x11082
520B	Two Buttons dfs and similar, graphs, greedy, implementation, math, shortest paths	1400	x33302
1540A	Great Graphs constructive algorithms, graphs, greedy, shortest paths, sortings	1400	x11514
198B	Jumping on Walls shortest paths	1400	x3095
1486B	Eastern Exhibition binary search, geometry, shortest paths, sortings	1500	x12693
1418C	Mortal Kombat Tower dp, graphs, greedy, shortest paths	1500	x12644
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x10990
1547E	Air Conditioners data structures, dp, implementation, shortest paths, sortings, two pointers	1500	x10445
329B	Biridian Forest dfs and similar, shortest paths	1500	x4811
35C	Fire Again brute force, dfs and similar, shortest paths	1500	x4437
17B	Hierarchy dfs and similar, dsu, greedy, shortest paths	1500	x3214
1437D	Minimal Height Tree graphs, greedy, shortest paths, trees	1600	x9722
601A	The Two Routes graphs, shortest paths	1600	x9251
986A	Fair graphs, greedy, number theory, shortest paths	1600	x5453
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x5107
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x4938
916C	Jamie and Interesting Graph constructive algorithms, graphs, shortest paths	1600	x4352
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x3766
253C	Text Editor data structures, dfs and similar, graphs, greedy, shortest paths	1600	x2096
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x12011
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x10152
295B	Greg and Graph dp, graphs, shortest paths	1700	x8809
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x7883
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x7538
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x7219
1249E	By Elevator or Stairs? dp, shortest paths	1700	x7104
1204C	Anna, Svyatoslav and Maps dp, graphs, greedy, shortest paths	1700	x5796
1320B	Navigation System dfs and similar, graphs, shortest paths	1700	x5171
1611E1	Escape The Maze (easy version) dfs and similar, greedy, shortest paths, trees, two pointers	1700	x4814
1202B	You Are Given a Decimal String... brute force, dp, shortest paths	1700	x3937
229B	Planets binary search, data structures, graphs, shortest paths	1700	x3480
1579F	Array Stabilization (AND version) brute force, graphs, math, number theory, shortest paths	1700	x3443
585B	Phillip and Trains dfs and similar, graphs, shortest paths	1700	x3174
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x1665
1283D	Christmas Trees graphs, greedy, shortest paths	1800	x6106
1517D	Explorer Space dp, graphs, shortest paths	1800	x5944
242C	King's Path dfs and similar, graphs, hashing, shortest paths	1800	x5728
1063B	Labyrinth graphs, shortest paths	1800	x5390
61D	Eternal Victory dfs and similar, graphs, greedy, shortest paths, trees	1800	x4594
1076D	Edge Deletion graphs, greedy, shortest paths	1800	x3903
1081D	Maximum Distance dsu, graphs, shortest paths, sortings	1800	x3203
33B	String Problem shortest paths	1800	x2753
1067B	Multihedgehog dfs and similar, graphs, shortest paths	1800	x2155
173B	Chamber of Secrets dfs and similar, shortest paths	1800	x1956
187B	AlgoRace dp, shortest paths	1800	x1595
1505E	Cakewalk *special problem, greedy, implementation, shortest paths	1800	x1518
20C	Dijkstra? graphs, shortest paths	1900	x19337
1205B	Shortest Cycle bitmasks, brute force, graphs, shortest paths	1900	x5408
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x4961
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x4737
1272E	Nearest Opposite Parity dfs and similar, graphs, shortest paths	1900	x4399
25C	Roads in Berland graphs, shortest paths	1900	x4284
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x3786
1601B	Frog Traveler data structures, dfs and similar, dp, graphs, shortest paths, two pointers	1900	x3700
1421D	Hexagons brute force, constructive algorithms, greedy, implementation, math, shortest paths	1900	x3686
558C	Amr and Chemistry brute force, graphs, greedy, math, shortest paths	1900	x3565
1105D	Kilani and the Game dfs and similar, graphs, implementation, shortest paths	1900	x3465
1651D	Nearest Excluded Points binary search, data structures, dfs and similar, graphs, shortest paths	1900	x3405
14D	Two Paths dfs and similar, dp, graphs, shortest paths, trees, two pointers	1900	x3268
1482D	Playlist data structures, dsu, implementation, shortest paths	1900	x3204
144D	Missile Silos data structures, dfs and similar, graphs, shortest paths	1900	x2941
780D	Innokenty and a Football League 2-sat, graphs, greedy, implementation, shortest paths, strings	1900	x2681
1611E2	Escape The Maze (hard version) dfs and similar, dp, greedy, shortest paths, trees	1900	x2531
95C	Volleyball shortest paths	1900	x2205
208C	Police Station dp, graphs, shortest paths	1900	x1501
449B	Jzzhu and Cities graphs, greedy, shortest paths	2000	x5470
1304E	1-Trees and Queries data structures, dfs and similar, shortest paths, trees	2000	x3871
1349C	Orac and Game of Life dfs and similar, graphs, implementation, shortest paths	2000	x3779
938D	Buy a Ticket data structures, graphs, shortest paths	2000	x3705
1183E	Subsequences (easy version) dp, graphs, implementation, shortest paths	2000	x3668
545E	Paths and Trees graphs, greedy, shortest paths	2000	x3504
1506F	Triangular Paths constructive algorithms, graphs, math, shortest paths, sortings	2000	x2615
400D	Dima and Bacteria dsu, graphs, shortest paths	2000	x2414
59E	Shortest Path graphs, shortest paths	2000	x2047
666B	World Tour graphs, shortest paths	2000	x1785
676D	Theseus and labyrinth graphs, implementation, shortest paths	2000	x1631
366D	Dima and Trap Graph binary search, data structures, dfs and similar, dsu, shortest paths, two pointers	2000	x1091
33D	Knights geometry, graphs, shortest paths, sortings	2000	x941
1343E	Weights Distributing brute force, graphs, greedy, shortest paths, sortings	2100	x4128
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x3698
543B	Destroying Roads constructive algorithms, graphs, shortest paths	2100	x3393
1393D	Rarity and New Dress dfs and similar, dp, implementation, shortest paths	2100	x3345
1433G	Reducing Delivery Cost brute force, graphs, shortest paths	2100	x3265
1472G	Moving to the Capital dfs and similar, dp, graphs, shortest paths	2100	x3195
877D	Olya and Energy Drinks data structures, dfs and similar, graphs, shortest paths	2100	x2992
507E	Breaking Good dfs and similar, dp, graphs, shortest paths	2100	x2298
301B	Yaroslav and Time binary search, graphs, shortest paths	2100	x1929
912D	Fishes data structures, graphs, greedy, probabilities, shortest paths	2100	x1618
1650G	Counting Shortcuts data structures, dfs and similar, dp, graphs, shortest paths	2100	x1570
295C	Greg and Friends combinatorics, dp, graphs, shortest paths	2100	x1493
793D	Presents in Bankopolis dp, graphs, shortest paths	2100	x1406
1005F	Berland and the Shortest Paths brute force, dfs and similar, graphs, shortest paths	2100	x1221
1666J	Job Lookup constructive algorithms, dp, shortest paths, trees	2100	x805
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2100	x728
852D	Exploration plan binary search, flows, graph matchings, shortest paths	2100	x714
386D	Game with Points dp, graphs, implementation, shortest paths	2100	x329

←