Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

shortest paths

Add tag

Problems

#	Name
2023B	Skipping binary search, dp, graphs, shortest paths	1700	x4843
2014E	Rendez-vous de Marian et Robin dfs and similar, graphs, shortest paths	1800	x5578
2004D	Colored Portals binary search, brute force, data structures, graphs, greedy, implementation, shortest paths	1600	x10721
2000G	Call During the Journey binary search, brute force, graphs, greedy, shortest paths	2100	x2345
1998D	Determine Winning Islands in Race data structures, dp, graphs, greedy, shortest paths	2100	x3320
1975D	Paint the Tree brute force, dfs and similar, dp, greedy, shortest paths, trees	1700	x6066
1967D	Long Way to be Non-decreasing binary search, dfs and similar, graphs, implementation, shortest paths, two pointers	2800	x678
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x1265
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x17012
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x3584
1936C	Pokémon Arena data structures, graphs, greedy, implementation, shortest paths, sortings	2400	x1340
1933F	Turtle Mission: Robot and the Earthquake dfs and similar, dp, graphs, shortest paths	2100	x2515
1932G	Moving Platforms graphs, math, number theory, shortest paths	2300	x1095
1924A	Did We Get Everything Covered? constructive algorithms, dp, greedy, shortest paths, strings	1500	x14116
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x1009
1915G	Bicycles graphs, greedy, implementation, shortest paths, sortings	1800	x6539
1899G	Unusual Entertainment data structures, dfs and similar, dsu, shortest paths, sortings, trees, two pointers	1900	x3271
1899F	Alex's whims constructive algorithms, graphs, greedy, shortest paths, trees	1600	x7796
1898F	Vova Escapes the Matrix brute force, dfs and similar, divide and conquer, shortest paths	2600	x821
1887B	Time Travel binary search, graphs, shortest paths	1900	x3072
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x7115
1874B	Jellyfish and Math bitmasks, brute force, dfs and similar, dp, graphs, shortest paths	2400	x1161
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x7558
1870E	Another MEX Problem bitmasks, brute force, dp, shortest paths	2300	x2408
1869B	2D Traveling geometry, math, shortest paths, sortings	1100	x16494
1860E	Fast Travel Text Editor data structures, dfs and similar, graphs, shortest paths	2400	x1446
1859F	Teleportation in Byteland data structures, dfs and similar, divide and conquer, graphs, shortest paths, trees	3200	x410
1846G	Rudolf and CodeVid-23 bitmasks, dp, graphs, greedy, shortest paths	1900	x4471
1842F	Tenzing and Tree dfs and similar, greedy, shortest paths, sortings, trees	2500	x1354
1833E	Round Dance dfs and similar, dsu, graphs, shortest paths	1600	x12094
1815B	Sum Graph brute force, constructive algorithms, graphs, implementation, interactive, shortest paths, trees	2000	x3085
1804F	Approximate Diameter binary search, divide and conquer, graphs, shortest paths	2700	x970
1801D	The way home binary search, data structures, dp, graphs, greedy, shortest paths, sortings	2100	x2282
1790G	Tokens on Graph constructive algorithms, dfs and similar, graphs, shortest paths	2300	x1136
1790F	Timofey and Black-White Tree brute force, dfs and similar, divide and conquer, graphs, greedy, math, shortest paths, trees	2100	x3394
1779G	The Game of the Century constructive algorithms, graphs, shortest paths	3000	x322
1776J	Italian Data Centers graphs, shortest paths	2500	x703
1775D	Friendly Spiders dfs and similar, graphs, math, number theory, shortest paths	1800	x6369
1765I	Infinite Chess implementation, shortest paths	2800	x205
1759C	Thermostat greedy, math, shortest paths	1100	x17849
1753D	The Beach constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1781
1749E	Cactus Wall constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1742
1741G	Kirill and Company bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths	2200	x1524
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1239
1737D	Ela and the Wiring Wizard brute force, dp, graphs, greedy, implementation, shortest paths	2200	x1910
1726F	Late For Work (submissions are not allowed) data structures, greedy, schedules, shortest paths	2900	x131
1725M	Moving Both Hands dp, graphs, shortest paths	1800	x3176
1715E	Long Way Home data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths	2400	x1751
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4573
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5497
1695C	Zero Path brute force, data structures, dp, graphs, greedy, shortest paths	1700	x11029
1693C	Keshi in Search of AmShZ graphs, greedy, shortest paths	2300	x2652
1689D	Lena and Matrix data structures, dp, geometry, shortest paths	1900	x4250
1681E	Labyrinth Adventures data structures, dp, matrices, shortest paths	2600	x802
1681D	Required Length brute force, dfs and similar, dp, hashing, shortest paths	1700	x9735
1666J	Job Lookup constructive algorithms, dp, shortest paths, trees	2100	x1367
1662F	Antennas data structures, dfs and similar, graphs, graphs, implementation, implementation, shortest paths, shortest paths		x1062
1661B	Getting Zero bitmasks, brute force, dfs and similar, dp, graphs, greedy, shortest paths	1300	x17975
1654G	Snowy Mountain data structures, dfs and similar, graphs, greedy, shortest paths, trees	2900	x408
1651D	Nearest Excluded Points binary search, data structures, dfs and similar, graphs, shortest paths	1900	x5202
1650G	Counting Shortcuts data structures, dfs and similar, dp, graphs, shortest paths	2100	x2526
1648D	Serious Business data structures, divide and conquer, dp, implementation, shortest paths	2800	x890
1632E2	Distance Tree (hard version) binary search, dfs and similar, shortest paths, trees	2700	x1001
1632E1	Distance Tree (easy version) binary search, data structures, dfs and similar, graphs, shortest paths, trees	2400	x1180
1627F	Not Splitting geometry, graphs, greedy, implementation, shortest paths	2700	x594
1627E	Not Escaping data structures, dp, implementation, shortest paths, two pointers	2200	x2415
1621H	Trains and Airplanes dfs and similar, graphs, shortest paths, trees	3500	x181
1617E	Christmas Chocolates dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees	2700	x883
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x331
1612F	Armor and Weapons brute force, dp, greedy, shortest paths	2800	x619
1611E2	Escape The Maze (hard version) dfs and similar, dp, greedy, shortest paths, trees	1900	x3850
1611E1	Escape The Maze (easy version) dfs and similar, greedy, shortest paths, trees, two pointers	1700	x7369
1601B	Frog Traveler data structures, dfs and similar, dp, graphs, shortest paths, two pointers	1900	x5022
1599G	Shortest path brute force, geometry, math, shortest paths	2700	x371
1580E	Railway Construction brute force, constructive algorithms, data structures, graphs, shortest paths	3400	x75
1579F	Array Stabilization (AND version) brute force, graphs, math, number theory, shortest paths	1700	x4826
1578A	Anti-Tetris constructive algorithms, graphs, shortest paths	2800	x356
1566G	Four Vertices constructive algorithms, data structures, graphs, greedy, implementation, shortest paths	3100	x343
1558E	Down Below binary search, dfs and similar, graphs, greedy, meet-in-the-middle, shortest paths	3000	x478
1550F	Jumping Around binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths	2700	x681
1547E	Air Conditioners data structures, dp, implementation, shortest paths, sortings, two pointers	1500	x14577
1540A	Great Graphs constructive algorithms, graphs, greedy, shortest paths, sortings	1400	x14013
1536E	Omkar and Forest combinatorics, graphs, math, shortest paths	2300	x2449
1534E	Lost Array graphs, greedy, interactive, shortest paths	2300	x1958
1528D	It's a bird! No, it's a plane! No, it's AaParsa! constructive algorithms, graphs, shortest paths	2500	x1448
1520G	To Go Or Not To Go? brute force, dfs and similar, graphs, greedy, implementation, shortest paths	2200	x3754
1517D	Explorer Space dp, graphs, shortest paths	1800	x7778
1506F	Triangular Paths constructive algorithms, graphs, math, shortest paths, sortings	2000	x3298
1505E	Cakewalk *special problem, greedy, implementation, shortest paths	1800	x1808
1503C	Travelling Salesman Problem binary search, data structures, dp, greedy, shortest paths, sortings, two pointers	2200	x3466
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1339
1487F	Ones dp, greedy, shortest paths	2900	x389
1486E	Paired Payment binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths	2200	x2972
1486B	Eastern Exhibition binary search, geometry, shortest paths, sortings	1500	x16144
1482F	Useful Edges graphs, shortest paths	2400	x1561
1482D	Playlist data structures, dsu, implementation, shortest paths	1900	x3896
1473E	Minimum Path graphs, shortest paths	2400	x3732
1472G	Moving to the Capital dfs and similar, dp, graphs, shortest paths	2100	x4784
1450E	Capitalism constructive algorithms, dfs and similar, graphs, shortest paths	2700	x1157
1442C	Graph Transpositions dfs and similar, graphs, greedy, shortest paths	2400	x1709

←