Problemset - Codeforces

→ Pay attention

Contest is running
Kotlin Heroes: Practice 6
06:47:30
Register now »

Before contest
Kotlin Heroes: Episode 6
07:47:30
Register now »

→ Filter Problems

Difficulty: —

shortest paths

Add tag

Problems

#	Name
266B	Queue at the School constructive algorithms, graph matchings, implementation, shortest paths	800	x58165
3A	Shortest path of the king greedy, shortest paths	1000	x12054
370A	Rook, Bishop and King graphs, math, shortest paths	1100	x5890
1360E	Polygon dp, graphs, implementation, shortest paths	1300	x16134
520B	Two Buttons dfs and similar, graphs, greedy, implementation, math, shortest paths	1400	x25869
198B	Jumping on Walls shortest paths	1400	x2656
1418C	Mortal Kombat Tower dp, graphs, greedy, shortest paths	1500	x9727
1486B	Eastern Exhibition binary search, geometry, shortest paths, sortings	1500	x9288
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x8991
329B	Biridian Forest dfs and similar, shortest paths	1500	x4209
35C	Fire Again brute force, dfs and similar, shortest paths	1500	x3575
17B	Hierarchy dfs and similar, dsu, greedy, shortest paths	1500	x2519
601A	The Two Routes graphs, shortest paths	1600	x7951
1437D	Minimal Height Tree graphs, greedy, shortest paths, trees	1600	x7473
986A	Fair graphs, greedy, number theory, shortest paths	1600	x4728
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x4288
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x4193
916C	Jamie and Interesting Graph constructive algorithms, graphs, shortest paths	1600	x3851
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x3221
253C	Text Editor data structures, dfs and similar, graphs, greedy, shortest paths	1600	x1846
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x9567
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x8114
295B	Greg and Graph dp, graphs, shortest paths	1700	x6976
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x6496
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x6329
1249E	By Elevator or Stairs? dp, shortest paths	1700	x5861
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x5722
1204C	Anna, Svyatoslav and Maps dp, graphs, greedy, shortest paths	1700	x5207
1320B	Navigation System dfs and similar, graphs, shortest paths	1700	x4549
1202B	You Are Given a Decimal String... brute force, dp, shortest paths	1700	x3508
229B	Planets binary search, data structures, graphs, shortest paths	1700	x3042
585B	Phillip and Trains dfs and similar, graphs, shortest paths	1700	x2983
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x1398
1283D	Christmas Trees graphs, greedy, shortest paths	1800	x4977
242C	King's Path dfs and similar, graphs, hashing, shortest paths	1800	x4570
1063B	Labyrinth graphs, shortest paths	1800	x4416
61D	Eternal Victory dfs and similar, graphs, greedy, shortest paths, trees	1800	x3678
1076D	Edge Deletion graphs, greedy, shortest paths	1800	x3196
1081D	Maximum Distance dsu, graphs, shortest paths, sortings	1800	x2682
33B	String Problem shortest paths	1800	x2113
1067B	Multihedgehog dfs and similar, graphs, shortest paths	1800	x1895
173B	Chamber of Secrets dfs and similar, shortest paths	1800	x1586
187B	AlgoRace dp, shortest paths	1800	x1340
20C	Dijkstra? graphs, shortest paths	1900	x14066
1205B	Shortest Cycle bitmasks, brute force, graphs, shortest paths	1900	x4706
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x4253
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x3912
1272E	Nearest Opposite Parity dfs and similar, graphs, shortest paths	1900	x3601
25C	Roads in Berland graphs, shortest paths	1900	x3411
558C	Amr and Chemistry brute force, graphs, greedy, math, shortest paths	1900	x3332
1421D	Hexagons brute force, constructive algorithms, greedy, implementation, math, shortest paths	1900	x3255
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x3229
1105D	Kilani and the Game dfs and similar, graphs, implementation, shortest paths	1900	x3104
14D	Two Paths dfs and similar, dp, graphs, shortest paths, trees, two pointers	1900	x2770
780D	Innokenty and a Football League 2-sat, graphs, greedy, implementation, shortest paths, strings	1900	x2517
144D	Missile Silos data structures, dfs and similar, graphs, shortest paths	1900	x2490
95C	Volleyball shortest paths	1900	x1901
208C	Police Station dp, graphs, shortest paths	1900	x1349
449B	Jzzhu and Cities graphs, greedy, shortest paths	2000	x4390
1349C	Orac and Game of Life dfs and similar, graphs, implementation, shortest paths	2000	x3305
1304E	1-Trees and Queries data structures, dfs and similar, shortest paths, trees	2000	x3258
1183E	Subsequences (easy version) dp, graphs, implementation, shortest paths	2000	x3139
938D	Buy a Ticket data structures, graphs, shortest paths	2000	x3059
545E	Paths and Trees graphs, greedy, shortest paths	2000	x2873
400D	Dima and Bacteria dsu, graphs, shortest paths	2000	x2187
666B	World Tour graphs, shortest paths	2000	x1577
676D	Theseus and labyrinth graphs, implementation, shortest paths	2000	x1560
59E	Shortest Path graphs, shortest paths	2000	x1439
366D	Dima and Trap Graph binary search, data structures, dfs and similar, dsu, shortest paths, two pointers	2000	x971
33D	Knights geometry, graphs, shortest paths, sortings	2000	x822
1343E	Weights Distributing brute force, graphs, greedy, shortest paths, sortings	2100	x3606
1393D	Rarity and New Dress dfs and similar, dp, implementation, shortest paths	2100	x2973
543B	Destroying Roads constructive algorithms, graphs, shortest paths	2100	x2921
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x2829
1433G	Reducing Delivery Cost brute force, graphs, shortest paths	2100	x2636
877D	Olya and Energy Drinks data structures, dfs and similar, graphs, shortest paths	2100	x2556
1472G	Moving to the Capital dfs and similar, dp, graphs, shortest paths	2100	x2377
507E	Breaking Good dfs and similar, dp, graphs, shortest paths	2100	x2033
301B	Yaroslav and Time binary search, graphs, shortest paths	2100	x1772
912D	Fishes data structures, graphs, greedy, probabilities, shortest paths	2100	x1443
295C	Greg and Friends combinatorics, dp, graphs, shortest paths	2100	x1360
793D	Presents in Bankopolis dp, graphs, shortest paths	2100	x1123
1005F	Berland and the Shortest Paths brute force, dfs and similar, graphs, shortest paths	2100	x949
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2100	x640
852D	Exploration plan binary search, flows, graph matchings, shortest paths	2100	x603
386D	Game with Points dp, graphs, implementation, shortest paths	2100	x288
590C	Three States dfs and similar, graphs, shortest paths	2200	x1886
1486E	Paired Payment binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths	2200	x1668
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x1605
1196F	K-th Path brute force, constructive algorithms, shortest paths, sortings	2200	x1544
567E	President and Roads dfs and similar, graphs, hashing, shortest paths	2200	x1146
1227E	Arson In Berland Forest binary search, graphs, shortest paths	2200	x1117
1065D	Three Pieces dfs and similar, dp, shortest paths	2200	x1003
821D	Okabe and City dfs and similar, graphs, shortest paths	2200	x955
369D	Valera and Fools dfs and similar, dp, graphs, shortest paths	2200	x880
575G	Run for beer dfs and similar, shortest paths	2200	x649
1184B2	The Doctor Meets Vader (Medium) flows, graph matchings, graphs, shortest paths, sortings	2200	x423
182A	Battlefield geometry, graphs, implementation, shortest paths	2200	x232
786B	Legacy data structures, graphs, shortest paths	2300	x2293
1422D	Returning Home graphs, shortest paths, sortings	2300	x1878

←