Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round #716 (Div. 2)
08:07:45
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

shortest paths

Add tag

Problems

#	Name
1506F	Triangular Paths constructive algorithms, graphs, math, shortest paths, sortings	2000	x1891
1505E	Cakewalk greedy, implementation, shortest paths		x1251
1503C	Travelling Salesman Problem binary search, data structures, dp, greedy, shortest paths, sortings, two pointers	2200	x1854
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x669
1487F	Ones dp, greedy, shortest paths	2900	x203
1486E	Paired Payment binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths	2200	x1836
1486B	Eastern Exhibition binary search, geometry, shortest paths, sortings	1500	x10008
1482F	Useful Edges graphs, shortest paths	2400	x898
1482D	Playlist data structures, dsu, implementation, shortest paths	1900	x2513
1473E	Minimum Path graphs, shortest paths	2400	x1776
1472G	Moving to the Capital dfs and similar, dp, graphs, shortest paths	2100	x2487
1450E	Capitalism constructive algorithms, dfs and similar, graphs, shortest paths	2700	x577
1442C	Graph Transpositions dfs and similar, graphs, greedy, shortest paths	2400	x1058
1437D	Minimal Height Tree graphs, greedy, shortest paths, trees	1600	x7729
1433G	Reducing Delivery Cost brute force, graphs, shortest paths	2100	x2714
1422D	Returning Home graphs, shortest paths, sortings	2300	x1918
1421D	Hexagons brute force, constructive algorithms, greedy, implementation, math, shortest paths	1900	x3317
1418C	Mortal Kombat Tower dp, graphs, greedy, shortest paths	1500	x10019
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x1076
1393D	Rarity and New Dress dfs and similar, dp, implementation, shortest paths	2100	x3027
1392G	Omkar and Pies bitmasks, dfs and similar, dp, math, shortest paths	2900	x250
1387C	Viruses *special problem, dp, shortest paths, string suffix structures	2900	x55
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x894
1370F1	The Hidden Pair (Easy Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2400	x995
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x9732
1360E	Polygon dp, graphs, implementation, shortest paths	1300	x16498
1349C	Orac and Game of Life dfs and similar, graphs, implementation, shortest paths	2000	x3346
1343E	Weights Distributing brute force, graphs, greedy, shortest paths, sortings	2100	x3650
1340C	Nastya and Unexpected Guest dfs and similar, dp, graphs, shortest paths	2400	x1576
1325E	Ehab's REAL Number Theory Problem brute force, dfs and similar, graphs, number theory, shortest paths	2600	x1286
1320E	Treeland and Viruses data structures, dfs and similar, dp, shortest paths, trees	3000	x347
1320B	Navigation System dfs and similar, graphs, shortest paths	1700	x4653
1307G	Cow and Exercise flows, graphs, shortest paths	3100	x209
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x4298
1304E	1-Trees and Queries data structures, dfs and similar, shortest paths, trees	2000	x3314
1301F	Super Jaber dfs and similar, graphs, implementation, shortest paths	2600	x703
1283D	Christmas Trees graphs, greedy, shortest paths	1800	x5113
1272E	Nearest Opposite Parity dfs and similar, graphs, shortest paths	1900	x3671
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2500	x796
1250I	Show Must Go On binary search, brute force, greedy, shortest paths	3100	x98
1249E	By Elevator or Stairs? dp, shortest paths	1700	x5973
1245E	Hyakugoku and Ladders dp, probabilities, shortest paths	2300	x884
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x3974
1227E	Arson In Berland Forest binary search, graphs, graphs, shortest paths	2200	x1129
1218G	Alpha planetary system constructive algorithms, graphs, shortest paths	3000	x21
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x610
1205B	Shortest Cycle bitmasks, brute force, graphs, shortest paths	1900	x4790
1204C	Anna, Svyatoslav and Maps dp, graphs, greedy, shortest paths	1700	x5262
1202B	You Are Given a Decimal String... brute force, dp, shortest paths	1700	x3534
1201E2	Knightmare (hard) graphs, interactive, shortest paths	3000	x86
1201E1	Knightmare (easy) graphs, interactive, shortest paths	2900	x78
1197E	Culture Code binary search, combinatorics, data structures, dp, shortest paths, sortings	2300	x1047
1196F	K-th Path brute force, constructive algorithms, shortest paths, sortings	2200	x1578
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2100	x648
1184B3	The Doctor Meets Vader (Hard) flows, shortest paths	2700	x131
1184B2	The Doctor Meets Vader (Medium) flows, graph matchings, graphs, shortest paths, sortings	2200	x427
1183E	Subsequences (easy version) dp, graphs, implementation, shortest paths	2000	x3189
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x5869
1163F	Indecisive Taxi Fee data structures, graphs, shortest paths	3000	x247
1140G	Double Tree data structures, divide and conquer, shortest paths, trees	2700	x194
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x9190
1105D	Kilani and the Game dfs and similar, graphs, implementation, shortest paths	1900	x3137
1081D	Maximum Distance dsu, graphs, shortest paths, sortings	1800	x2740
1076D	Edge Deletion graphs, greedy, shortest paths	1800	x3266
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x1635
1067B	Multihedgehog dfs and similar, graphs, shortest paths	1800	x1926
1065D	Three Pieces dfs and similar, dp, shortest paths	2200	x1012
1063B	Labyrinth graphs, shortest paths	1800	x4525
1051F	The Shortest Statement graphs, shortest paths, trees	2400	x1423
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x1206
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x8297
1005F	Berland and the Shortest Paths brute force, dfs and similar, graphs, shortest paths	2100	x974
1004E	Sonya and Ice Cream binary search, data structures, dp, greedy, shortest paths, trees	2400	x668
986F	Oppa Funcan Style Remastered graphs, math, number theory, shortest paths	3300	x237
986A	Fair graphs, greedy, number theory, shortest paths	1600	x4799
983C	Elevator dp, graphs, shortest paths	2400	x700
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x4263
938D	Buy a Ticket data structures, graphs, shortest paths	2000	x3125
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3400	x130
919F	A Game With Numbers games, graphs, shortest paths	2600	x214
916C	Jamie and Interesting Graph constructive algorithms, graphs, shortest paths	1600	x3885
913E	Logical Expression bitmasks, dp, shortest paths	2400	x616
912D	Fishes data structures, graphs, greedy, probabilities, shortest paths	2100	x1474
877D	Olya and Energy Drinks data structures, dfs and similar, graphs, shortest paths	2100	x2611
852D	Exploration plan binary search, flows, graph matchings, shortest paths	2100	x619
843D	Dynamic Shortest Path graphs, shortest paths	3400	x320
827F	Dirty Arkady's Kitchen data structures, dp, graphs, shortest paths	3200	x139
821D	Okabe and City dfs and similar, graphs, shortest paths	2200	x974
814E	An unavoidable detour for home combinatorics, dp, graphs, shortest paths	2600	x467
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x2896
793D	Presents in Bankopolis dp, graphs, shortest paths	2100	x1129
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x3280
788C	The Great Mixing dfs and similar, graphs, shortest paths	2300	x1606
786B	Legacy data structures, graphs, shortest paths	2300	x2369
780D	Innokenty and a Football League 2-sat, graphs, greedy, implementation, shortest paths, strings	1900	x2559
773D	Perishable Roads dp, graphs, shortest paths	2700	x409
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x1424
763D	Timofey and a flat tree data structures, graphs, hashing, shortest paths, trees	2900	x312
757F	Team Rocket Rises Again data structures, graphs, shortest paths	2800	x653
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x666

←