Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
4 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
4 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

shortest paths

Add tag

Problems

#	Name
1580E	Railway Construction brute force, constructive algorithms, data structures, graphs, shortest paths	3400	x64
175F	Gnomes of Might and Magic data structures, graphs, implementation, shortest paths	3000	x64
648E	Собери число graphs, shortest paths	2300	x83
1218G	Alpha planetary system constructive algorithms, graphs, shortest paths	3000	x87
1387C	Viruses *special problem, dp, shortest paths, string suffix structures	2900	x122
1201E1	Knightmare (easy) graphs, interactive, shortest paths	2900	x125
1250I	Show Must Go On binary search, brute force, greedy, shortest paths	3100	x126
1726F	Late For Work (submissions are not allowed) data structures, greedy, schedules, shortest paths	2900	x131
1201E2	Knightmare (hard) graphs, interactive, shortest paths	3000	x140
317E	Princess and Her Shadow constructive algorithms, shortest paths	3100	x151
1621H	Trains and Airplanes dfs and similar, graphs, shortest paths, trees	3500	x161
1184B3	The Doctor Meets Vader (Hard) flows, shortest paths	2700	x166
1765I	Infinite Chess implementation, shortest paths	2800	x181
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3400	x182
57E	Chess math, shortest paths	3000	x249
75E	Ship's Shortest Path geometry, shortest paths	2400	x268
182A	Battlefield geometry, graphs, implementation, shortest paths	2200	x278
232C	Doe Graphs constructive algorithms, divide and conquer, dp, graphs, shortest paths	2600	x279
97C	Winning Strategy binary search, graphs, math, shortest paths	2400	x296
1779G	The Game of the Century constructive algorithms, graphs, shortest paths	3000	x300
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x307
919F	A Game With Numbers games, graphs, shortest paths	2600	x321
1566G	Four Vertices constructive algorithms, data structures, graphs, greedy, implementation, shortest paths	3100	x326
1578A	Anti-Tetris constructive algorithms, graphs, shortest paths	2800	x327
325C	Monsters and Diamonds dfs and similar, graphs, shortest paths	2600	x331
238E	Meeting Her dp, graphs, shortest paths	2600	x337
1654G	Snowy Mountain data structures, dfs and similar, graphs, greedy, shortest paths, trees	2900	x353
461E	Appleman and a Game binary search, shortest paths, strings	3000	x355
1599G	Shortest path brute force, geometry, math, shortest paths	2700	x357
1487F	Ones dp, greedy, shortest paths	2900	x359
1859F	Teleportation in Byteland data structures, dfs and similar, divide and conquer, graphs, shortest paths, trees	3200	x364
827F	Dirty Arkady's Kitchen data structures, dp, graphs, shortest paths	3200	x383
83C	Track graphs, greedy, shortest paths	2400	x401
386D	Game with Points dp, graphs, implementation, shortest paths	2100	x410
1558E	Down Below binary search, dfs and similar, graphs, greedy, meet-in-the-middle, shortest paths	3000	x430
1392G	Omkar and Pies bitmasks, dfs and similar, dp, math, shortest paths	2900	x441
1140G	Double Tree data structures, divide and conquer, shortest paths, trees	2700	x449
375C	Circling Round Treasures bitmasks, shortest paths	2600	x470
1307G	Cow and Exercise flows, graphs, shortest paths	3100	x471
311C	Fetch the Treasure brute force, data structures, graphs, shortest paths	2500	x475
254D	Rats brute force, dfs and similar, graphs, implementation, shortest paths	2300	x497
763D	Timofey and a flat tree data structures, graphs, hashing, shortest paths, trees	2900	x514
78E	Evacuation flows, graphs, shortest paths	2300	x525
1184B2	The Doctor Meets Vader (Medium) flows, graph matchings, graphs, shortest paths, sortings	2200	x537
1627F	Not Splitting geometry, graphs, greedy, implementation, shortest paths	2700	x551
37E	Trial for Chief graphs, greedy, shortest paths	2600	x556
1612F	Armor and Weapons brute force, dp, greedy, shortest paths	2800	x560
773D	Perishable Roads dp, graphs, shortest paths	2700	x561
986F	Oppa Funcan Style Remastered graphs, math, number theory, shortest paths	3300	x564
1776J	Italian Data Centers graphs, shortest paths	2500	x604
1320E	Treeland and Viruses data structures, dfs and similar, dp, shortest paths, trees	3000	x616
1550F	Jumping Around binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths	2700	x627
814E	An unavoidable detour for home combinatorics, dp, graphs, shortest paths	2600	x637
360E	Levko and Game graphs, greedy, shortest paths	2800	x674
346D	Robot Control dp, graphs, shortest paths	2600	x681
1681E	Labyrinth Adventures data structures, dp, matrices, shortest paths	2600	x697
266D	BerDonalds graphs, math, shortest paths	2400	x706
1898F	Vova Escapes the Matrix brute force, dfs and similar, divide and conquer, shortest paths	2600	x729
913E	Logical Expression bitmasks, dp, shortest paths	2400	x743
843D	Dynamic Shortest Path graphs, shortest paths	3400	x750
1648D	Serious Business data structures, divide and conquer, dp, implementation, shortest paths	2800	x779
362E	Petya and Pipes flows, graphs, shortest paths	2300	x794
983C	Elevator dp, graphs, shortest paths	2400	x801
542E	Playing on Graph graphs, shortest paths	2600	x806
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x807
1163F	Indecisive Taxi Fee data structures, graphs, shortest paths	3000	x816
196E	Opening Portals dsu, graphs, shortest paths	2600	x826
1617E	Christmas Chocolates dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees	2700	x827
1804F	Approximate Diameter binary search, divide and conquer, graphs, shortest paths	2700	x846
29E	Quarrel graphs, shortest paths	2400	x850
1932G	Moving Platforms graphs, math, number theory, shortest paths	2300	x855
141D	Take-off Ramps graphs, shortest paths	2300	x863
575G	Run for beer dfs and similar, shortest paths	2200	x865
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x866
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x885
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2100	x895
1632E2	Distance Tree (hard version) binary search, dfs and similar, shortest paths, trees	2700	x924
79D	Password bitmasks, dp, shortest paths	2800	x936
852D	Exploration plan binary search, flows, graph matchings, shortest paths	2100	x943
1662F	Antennas data structures, dfs and similar, graphs, graphs, implementation, implementation, shortest paths, shortest paths		x955
241E	Flights graphs, shortest paths	2600	x989
1004E	Sonya and Ice Cream binary search, data structures, dp, greedy, shortest paths, trees	2400	x1007
1450E	Capitalism constructive algorithms, dfs and similar, graphs, shortest paths	2700	x1010
1301F	Super Jaber dfs and similar, graphs, implementation, shortest paths	2600	x1036
1790G	Tokens on Graph constructive algorithms, dfs and similar, graphs, shortest paths	2300	x1041
1936C	Pokémon Arena data structures, graphs, greedy, implementation, shortest paths, sortings	2400	x1043
1874B	Jellyfish and Math bitmasks, brute force, dfs and similar, dp, graphs, shortest paths	2400	x1051
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x1065
757F	Team Rocket Rises Again data structures, graphs, shortest paths	2800	x1065
369D	Valera and Fools dfs and similar, dp, graphs, shortest paths	2200	x1085
1632E1	Distance Tree (easy version) binary search, data structures, dfs and similar, graphs, shortest paths, trees	2400	x1106
1245E	Hyakugoku and Ladders dp, probabilities, shortest paths	2300	x1107
33D	Knights geometry, graphs, shortest paths, sortings	2000	x1128
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1145
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1190
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x1231
1842F	Tenzing and Tree dfs and similar, greedy, shortest paths, sortings, trees	2500	x1234
1065D	Three Pieces dfs and similar, dp, shortest paths	2200	x1268
366D	Dima and Trap Graph binary search, data structures, dfs and similar, dsu, shortest paths, two pointers	2000	x1270
1666J	Job Lookup constructive algorithms, dp, shortest paths, trees	2100	x1290

←