Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
05:34:53
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
05:34:53
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

shortest paths

Add tag

Problems

#	Name
1621H	Trains and Airplanes dfs and similar, graphs, shortest paths, trees	3500	x161
1580E	Railway Construction brute force, constructive algorithms, data structures, graphs, shortest paths	3400	x64
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3400	x182
843D	Dynamic Shortest Path graphs, shortest paths	3400	x752
986F	Oppa Funcan Style Remastered graphs, math, number theory, shortest paths	3300	x564
1859F	Teleportation in Byteland data structures, dfs and similar, divide and conquer, graphs, shortest paths, trees	3200	x365
827F	Dirty Arkady's Kitchen data structures, dp, graphs, shortest paths	3200	x384
1250I	Show Must Go On binary search, brute force, greedy, shortest paths	3100	x126
317E	Princess and Her Shadow constructive algorithms, shortest paths	3100	x151
1566G	Four Vertices constructive algorithms, data structures, graphs, greedy, implementation, shortest paths	3100	x327
1307G	Cow and Exercise flows, graphs, shortest paths	3100	x475
175F	Gnomes of Might and Magic data structures, graphs, implementation, shortest paths	3000	x64
1218G	Alpha planetary system constructive algorithms, graphs, shortest paths	3000	x87
1201E2	Knightmare (hard) graphs, interactive, shortest paths	3000	x140
57E	Chess math, shortest paths	3000	x249
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
461E	Appleman and a Game binary search, shortest paths, strings	3000	x355
1558E	Down Below binary search, dfs and similar, graphs, greedy, meet-in-the-middle, shortest paths	3000	x433
1320E	Treeland and Viruses data structures, dfs and similar, dp, shortest paths, trees	3000	x617
1163F	Indecisive Taxi Fee data structures, graphs, shortest paths	3000	x817
464E	The Classic Problem data structures, graphs, shortest paths	3000	x1300
1387C	Viruses *special problem, dp, shortest paths, string suffix structures	2900	x122
1201E1	Knightmare (easy) graphs, interactive, shortest paths	2900	x125
1726F	Late For Work (submissions are not allowed) data structures, greedy, schedules, shortest paths	2900	x131
1654G	Snowy Mountain data structures, dfs and similar, graphs, greedy, shortest paths, trees	2900	x353
1487F	Ones dp, greedy, shortest paths	2900	x359
1392G	Omkar and Pies bitmasks, dfs and similar, dp, math, shortest paths	2900	x442
763D	Timofey and a flat tree data structures, graphs, hashing, shortest paths, trees	2900	x514
1765I	Infinite Chess implementation, shortest paths	2800	x181
1578A	Anti-Tetris constructive algorithms, graphs, shortest paths	2800	x328
1612F	Armor and Weapons brute force, dp, greedy, shortest paths	2800	x560
360E	Levko and Game graphs, greedy, shortest paths	2800	x674
1648D	Serious Business data structures, divide and conquer, dp, implementation, shortest paths	2800	x785
79D	Password bitmasks, dp, shortest paths	2800	x942
757F	Team Rocket Rises Again data structures, graphs, shortest paths	2800	x1065
1184B3	The Doctor Meets Vader (Hard) flows, shortest paths	2700	x166
1599G	Shortest path brute force, geometry, math, shortest paths	2700	x357
1140G	Double Tree data structures, divide and conquer, shortest paths, trees	2700	x456
1627F	Not Splitting geometry, graphs, greedy, implementation, shortest paths	2700	x552
773D	Perishable Roads dp, graphs, shortest paths	2700	x561
1550F	Jumping Around binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths	2700	x627
1617E	Christmas Chocolates dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees	2700	x830
1804F	Approximate Diameter binary search, divide and conquer, graphs, shortest paths	2700	x849
1632E2	Distance Tree (hard version) binary search, dfs and similar, shortest paths, trees	2700	x925
1450E	Capitalism constructive algorithms, dfs and similar, graphs, shortest paths	2700	x1015
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x1234
605E	Intergalaxy Trips probabilities, shortest paths	2700	x1315
232C	Doe Graphs constructive algorithms, divide and conquer, dp, graphs, shortest paths	2600	x279
919F	A Game With Numbers games, graphs, shortest paths	2600	x321
325C	Monsters and Diamonds dfs and similar, graphs, shortest paths	2600	x331
238E	Meeting Her dp, graphs, shortest paths	2600	x337
375C	Circling Round Treasures bitmasks, shortest paths	2600	x472
37E	Trial for Chief graphs, greedy, shortest paths	2600	x566
814E	An unavoidable detour for home combinatorics, dp, graphs, shortest paths	2600	x640
346D	Robot Control dp, graphs, shortest paths	2600	x681
1681E	Labyrinth Adventures data structures, dp, matrices, shortest paths	2600	x698
1898F	Vova Escapes the Matrix brute force, dfs and similar, divide and conquer, shortest paths	2600	x733
542E	Playing on Graph graphs, shortest paths	2600	x806
196E	Opening Portals dsu, graphs, shortest paths	2600	x828
241E	Flights graphs, shortest paths	2600	x990
1301F	Super Jaber dfs and similar, graphs, implementation, shortest paths	2600	x1036
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x1068
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1190
1325E	Ehab's REAL Number Theory Problem brute force, dfs and similar, graphs, number theory, shortest paths	2600	x1800
311C	Fetch the Treasure brute force, data structures, graphs, shortest paths	2500	x475
1776J	Italian Data Centers graphs, shortest paths	2500	x608
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x867
1842F	Tenzing and Tree dfs and similar, greedy, shortest paths, sortings, trees	2500	x1239
1528D	It's a bird! No, it's a plane! No, it's AaParsa! constructive algorithms, graphs, shortest paths	2500	x1381
416E	President's Path dp, graphs, shortest paths	2500	x1387
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2500	x1574
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x1599
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x2173
75E	Ship's Shortest Path geometry, shortest paths	2400	x268
97C	Winning Strategy binary search, graphs, math, shortest paths	2400	x296
83C	Track graphs, greedy, shortest paths	2400	x401
266D	BerDonalds graphs, math, shortest paths	2400	x706
913E	Logical Expression bitmasks, dp, shortest paths	2400	x743
983C	Elevator dp, graphs, shortest paths	2400	x801
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x807
29E	Quarrel graphs, shortest paths	2400	x854
1004E	Sonya and Ice Cream binary search, data structures, dp, greedy, shortest paths, trees	2400	x1007
1936C	Pokémon Arena data structures, graphs, greedy, implementation, shortest paths, sortings	2400	x1055
1874B	Jellyfish and Math bitmasks, brute force, dfs and similar, dp, graphs, shortest paths	2400	x1055
1632E1	Distance Tree (easy version) binary search, data structures, dfs and similar, graphs, shortest paths, trees	2400	x1107
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1146
1860E	Fast Travel Text Editor data structures, dfs and similar, graphs, shortest paths	2400	x1293
1370F1	The Hidden Pair (Easy Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2400	x1356
1482F	Useful Edges graphs, shortest paths	2400	x1468
1442C	Graph Transpositions dfs and similar, graphs, greedy, shortest paths	2400	x1577
1749E	Cactus Wall constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1596
1715E	Long Way Home data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths	2400	x1596
525D	Arthur and Walls constructive algorithms, data structures, graphs, greedy, shortest paths	2400	x1631
1753D	The Beach constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1659
1340C	Nastya and Unexpected Guest dfs and similar, dp, graphs, shortest paths	2400	x2018
1051F	The Shortest Statement graphs, shortest paths, trees	2400	x2653
1473E	Minimum Path graphs, shortest paths	2400	x3295
648E	Собери число graphs, shortest paths	2300	x83
254D	Rats brute force, dfs and similar, graphs, implementation, shortest paths	2300	x497

←