Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
26:57:18
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
26:57:17
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

shortest paths

Add tag

Problems

#	Name
1666J	Job Lookup constructive algorithms, dp, shortest paths, trees	2100	x1291
464E	The Classic Problem data structures, graphs, shortest paths	3000	x1300
605E	Intergalaxy Trips probabilities, shortest paths	2700	x1315
821D	Okabe and City dfs and similar, graphs, shortest paths	2200	x1339
1370F1	The Hidden Pair (Easy Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2400	x1355
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
1741G	Kirill and Company bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths	2200	x1411
1227E	Arson In Berland Forest binary search, graphs, graphs, shortest paths	2200	x1434
1197E	Culture Code binary search, combinatorics, data structures, dp, shortest paths, sortings	2300	x1452
1482F	Useful Edges graphs, shortest paths	2400	x1467
677D	Vanya and Treasure data structures, dp, graphs, shortest paths	2300	x1520
793D	Presents in Bankopolis dp, graphs, shortest paths	2100	x1572
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2500	x1574
1442C	Graph Transpositions dfs and similar, graphs, greedy, shortest paths	2400	x1577
1715E	Long Way Home data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths	2400	x1595
1749E	Cactus Wall constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1596
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x1599
567E	President and Roads dfs and similar, graphs, hashing, shortest paths	2200	x1601
1005F	Berland and the Shortest Paths brute force, dfs and similar, graphs, shortest paths	2100	x1606
525D	Arthur and Walls constructive algorithms, data structures, graphs, greedy, shortest paths	2400	x1631
295C	Greg and Friends combinatorics, dp, graphs, shortest paths	2100	x1654
1753D	The Beach constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1659
1505E	Cakewalk *special problem, greedy, implementation, shortest paths	1800	x1719
208C	Police Station dp, graphs, shortest paths	1900	x1777
1325E	Ehab's REAL Number Theory Problem brute force, dfs and similar, graphs, number theory, shortest paths	2600	x1800
1737D	Ela and the Wiring Wizard brute force, dp, graphs, greedy, implementation, shortest paths	2200	x1806
676D	Theseus and labyrinth graphs, implementation, shortest paths	2000	x1826
1534E	Lost Array graphs, greedy, interactive, shortest paths	2300	x1846
187B	AlgoRace dp, shortest paths	1800	x1922
912D	Fishes data structures, graphs, greedy, probabilities, shortest paths	2100	x1934
788C	The Great Mixing dfs and similar, graphs, shortest paths	2300	x2001
1340C	Nastya and Unexpected Guest dfs and similar, dp, graphs, shortest paths	2400	x2018
1801D	The way home binary search, data structures, dp, graphs, greedy, shortest paths, sortings	2100	x2031
666B	World Tour graphs, shortest paths	2000	x2063
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x2097
301B	Yaroslav and Time binary search, graphs, shortest paths	2100	x2104
1933F	Turtle Mission: Robot and the Earthquake dfs and similar, dp, graphs, shortest paths	2100	x2161
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x2170
1870E	Another MEX Problem bitmasks, brute force, dp, shortest paths	2300	x2191
1627E	Not Escaping data structures, dp, implementation, shortest paths, two pointers	2200	x2219
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x2259
1196F	K-th Path brute force, constructive algorithms, shortest paths, sortings	2200	x2299
1650G	Counting Shortcuts data structures, dfs and similar, dp, graphs, shortest paths	2100	x2329
1536E	Omkar and Forest combinatorics, graphs, math, shortest paths	2300	x2337
1693C	Keshi in Search of AmShZ graphs, greedy, shortest paths	2300	x2427
1067B	Multihedgehog dfs and similar, graphs, shortest paths	1800	x2505
253C	Text Editor data structures, dfs and similar, graphs, greedy, shortest paths	1600	x2518
1422D	Returning Home graphs, shortest paths, sortings	2300	x2586
507E	Breaking Good dfs and similar, dp, graphs, shortest paths	2100	x2589
590C	Three States dfs and similar, graphs, shortest paths	2200	x2604
1051F	The Shortest Statement graphs, shortest paths, trees	2400	x2653
1887B	Time Travel binary search, graphs, shortest paths	1900	x2656
715B	Complete The Graph binary search, constructive algorithms, graphs, shortest paths	2300	x2656
95C	Volleyball shortest paths	1900	x2665
1486E	Paired Payment binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths	2200	x2788
400D	Dima and Bacteria dsu, graphs, shortest paths	2000	x2795
1815B	Sum Graph brute force, constructive algorithms, graphs, implementation, interactive, shortest paths, trees	2000	x2825
1725M	Moving Both Hands dp, graphs, shortest paths	1800	x2839
780D	Innokenty and a Football League 2-sat, graphs, greedy, implementation, shortest paths, strings	1900	x2840
173B	Chamber of Secrets dfs and similar, shortest paths	1800	x2845
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x2856
1899G	Unusual Entertainment data structures, dfs and similar, dsu, shortest paths, sortings, trees, two pointers	1900	x2885
1506F	Triangular Paths constructive algorithms, graphs, math, shortest paths, sortings	2000	x3097
59E	Shortest Path graphs, shortest paths	2000	x3103
1790F	Timofey and Black-White Tree brute force, dfs and similar, divide and conquer, graphs, greedy, math, shortest paths, trees	2100	x3136
1503C	Travelling Salesman Problem binary search, data structures, dp, greedy, shortest paths, sortings, two pointers	2200	x3195
1473E	Minimum Path graphs, shortest paths	2400	x3295
1520G	To Go Or Not To Go? brute force, dfs and similar, graphs, greedy, implementation, shortest paths	2200	x3478
585B	Phillip and Trains dfs and similar, graphs, shortest paths	1700	x3482
1611E2	Escape The Maze (hard version) dfs and similar, dp, greedy, shortest paths, trees	1900	x3629
1482D	Playlist data structures, dsu, implementation, shortest paths	1900	x3726
1393D	Rarity and New Dress dfs and similar, dp, implementation, shortest paths	2100	x3765
144D	Missile Silos data structures, dfs and similar, graphs, shortest paths	1900	x3771
543B	Destroying Roads constructive algorithms, graphs, shortest paths	2100	x3829
1081D	Maximum Distance dsu, graphs, shortest paths, sortings	1800	x3875
558C	Amr and Chemistry brute force, graphs, greedy, math, shortest paths	1900	x3914
877D	Olya and Energy Drinks data structures, dfs and similar, graphs, shortest paths	2100	x3941
1105D	Kilani and the Game dfs and similar, graphs, implementation, shortest paths	1900	x3973
1689D	Lena and Matrix data structures, dp, geometry, shortest paths	1900	x4020
1846G	Rudolf and CodeVid-23 bitmasks, dp, graphs, greedy, shortest paths	1900	x4021
1421D	Hexagons brute force, constructive algorithms, greedy, implementation, math, shortest paths	1900	x4046
33B	String Problem shortest paths	1800	x4063
198B	Jumping on Walls shortest paths	1400	x4072
1433G	Reducing Delivery Cost brute force, graphs, shortest paths	2100	x4096
1349C	Orac and Game of Life dfs and similar, graphs, implementation, shortest paths	2000	x4220
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4251
14D	Two Paths dfs and similar, dp, graphs, shortest paths, trees, two pointers	1900	x4293
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x4329
1202B	You Are Given a Decimal String... brute force, dp, shortest paths	1700	x4356
545E	Paths and Trees graphs, greedy, shortest paths	2000	x4375
1472G	Moving to the Capital dfs and similar, dp, graphs, shortest paths	2100	x4391
229B	Planets binary search, data structures, graphs, shortest paths	1700	x4447
17B	Hierarchy dfs and similar, dsu, greedy, shortest paths	1500	x4457
1183E	Subsequences (easy version) dp, graphs, implementation, shortest paths	2000	x4505
1579F	Array Stabilization (AND version) brute force, graphs, math, number theory, shortest paths	1700	x4560
1601B	Frog Traveler data structures, dfs and similar, dp, graphs, shortest paths, two pointers	1900	x4759
1651D	Nearest Excluded Points binary search, data structures, dfs and similar, graphs, shortest paths	1900	x4801
1343E	Weights Distributing brute force, graphs, greedy, shortest paths, sortings	2100	x4803
1304E	1-Trees and Queries data structures, dfs and similar, shortest paths, trees	2000	x4854