Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round #726 (Div. 2)
30:02:26
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

shortest paths

Add tag

Problems

#	Name
1218G	Alpha planetary system constructive algorithms, graphs, shortest paths	3000	x21
175F	Gnomes of Might and Magic data structures, graphs, implementation, shortest paths	3000	x48
1387C	Viruses *special problem, dp, shortest paths, string suffix structures	2900	x58
1201E1	Knightmare (easy) graphs, interactive, shortest paths	2900	x84
1201E2	Knightmare (hard) graphs, interactive, shortest paths	3000	x91
317E	Princess and Her Shadow constructive algorithms, shortest paths	3100	x104
1250I	Show Must Go On binary search, brute force, greedy, shortest paths	3100	x105
1184B3	The Doctor Meets Vader (Hard) flows, shortest paths	2700	x132
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3400	x132
827F	Dirty Arkady's Kitchen data structures, dp, graphs, shortest paths	3200	x146
57E	Chess math, shortest paths	3000	x151
232C	Doe Graphs constructive algorithms, divide and conquer, dp, graphs, shortest paths	2600	x185
1140G	Double Tree data structures, divide and conquer, shortest paths, trees	2700	x207
919F	A Game With Numbers games, graphs, shortest paths	2600	x219
75E	Ship's Shortest Path geometry, shortest paths	2400	x221
1307G	Cow and Exercise flows, graphs, shortest paths	3100	x223
1487F	Ones dp, greedy, shortest paths	2900	x227
461E	Appleman and a Game binary search, shortest paths, strings	3000	x230
325C	Monsters and Diamonds dfs and similar, graphs, shortest paths	2600	x235
97C	Winning Strategy binary search, graphs, math, shortest paths	2400	x238
182A	Battlefield geometry, graphs, implementation, shortest paths	2200	x239
986F	Oppa Funcan Style Remastered graphs, math, number theory, shortest paths	3300	x240
238E	Meeting Her dp, graphs, shortest paths	2600	x270
1163F	Indecisive Taxi Fee data structures, graphs, shortest paths	3000	x274
1392G	Omkar and Pies bitmasks, dfs and similar, dp, math, shortest paths	2900	x295
386D	Game with Points dp, graphs, implementation, shortest paths	2100	x299
763D	Timofey and a flat tree data structures, graphs, hashing, shortest paths, trees	2900	x318
843D	Dynamic Shortest Path graphs, shortest paths	3400	x331
254D	Rats brute force, dfs and similar, graphs, implementation, shortest paths	2300	x337
83C	Track graphs, greedy, shortest paths	2400	x344
311C	Fetch the Treasure brute force, data structures, graphs, shortest paths	2500	x361
360E	Levko and Game graphs, greedy, shortest paths	2800	x367
78E	Evacuation flows, graphs, shortest paths	2300	x368
1320E	Treeland and Viruses data structures, dfs and similar, dp, shortest paths, trees	3000	x369
375C	Circling Round Treasures bitmasks, shortest paths	2600	x377
37E	Trial for Chief graphs, greedy, shortest paths	2600	x377
773D	Perishable Roads dp, graphs, shortest paths	2700	x415
1184B2	The Doctor Meets Vader (Medium) flows, graph matchings, graphs, shortest paths, sortings	2200	x432
266D	BerDonalds graphs, math, shortest paths	2400	x482
346D	Robot Control dp, graphs, shortest paths	2600	x495
814E	An unavoidable detour for home combinatorics, dp, graphs, shortest paths	2600	x496
196E	Opening Portals dsu, graphs, shortest paths	2600	x498
29E	Quarrel graphs, shortest paths	2400	x515
464E	The Classic Problem data structures, graphs, shortest paths	3000	x527
362E	Petya and Pipes flows, graphs, shortest paths	2300	x559
79D	Password bitmasks, dp, shortest paths	2800	x566
542E	Playing on Graph graphs, shortest paths	2600	x576
141D	Take-off Ramps graphs, shortest paths	2300	x576
241E	Flights graphs, shortest paths	2600	x586
1450E	Capitalism constructive algorithms, dfs and similar, graphs, shortest paths	2700	x601
913E	Logical Expression bitmasks, dp, shortest paths	2400	x623
852D	Exploration plan binary search, flows, graph matchings, shortest paths	2100	x631
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x642
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2100	x658
605E	Intergalaxy Trips probabilities, shortest paths	2700	x665
575G	Run for beer dfs and similar, shortest paths	2200	x665
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x668
757F	Team Rocket Rises Again data structures, graphs, shortest paths	2800	x679
1004E	Sonya and Ice Cream binary search, data structures, dp, greedy, shortest paths, trees	2400	x684
983C	Elevator dp, graphs, shortest paths	2400	x707
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x728
1301F	Super Jaber dfs and similar, graphs, implementation, shortest paths	2600	x738
1528D	It's a bird! No, it's a plane! No, it's AaParsa! constructive algorithms, graphs, shortest paths	2500	x759
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2500	x822
33D	Knights geometry, graphs, shortest paths, sortings	2000	x834
369D	Valera and Fools dfs and similar, dp, graphs, shortest paths	2200	x889
1245E	Hyakugoku and Ladders dp, probabilities, shortest paths	2300	x897
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x909
1534E	Lost Array constructive algorithms, graphs, greedy, implementation, interactive, shortest paths		x941
416E	President's Path dp, graphs, shortest paths	2500	x971
366D	Dima and Trap Graph binary search, data structures, dfs and similar, dsu, shortest paths, two pointers	2000	x987
1482F	Useful Edges graphs, shortest paths	2400	x992
821D	Okabe and City dfs and similar, graphs, shortest paths	2200	x1006
1370F1	The Hidden Pair (Easy Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2400	x1018
1005F	Berland and the Shortest Paths brute force, dfs and similar, graphs, shortest paths	2100	x1022
1065D	Three Pieces dfs and similar, dp, shortest paths	2200	x1034
1197E	Culture Code binary search, combinatorics, data structures, dp, shortest paths, sortings	2300	x1072
1442C	Graph Transpositions dfs and similar, graphs, greedy, shortest paths	2400	x1105
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x1125
793D	Presents in Bankopolis dp, graphs, shortest paths	2100	x1135
1227E	Arson In Berland Forest binary search, graphs, graphs, shortest paths	2200	x1155
567E	President and Roads dfs and similar, graphs, hashing, shortest paths	2200	x1173
677D	Vanya and Treasure data structures, dp, graphs, shortest paths	2300	x1193
525D	Arthur and Walls constructive algorithms, data structures, graphs, greedy, shortest paths	2400	x1228
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x1230
1325E	Ehab's REAL Number Theory Problem brute force, dfs and similar, graphs, number theory, shortest paths	2600	x1309
1505E	Cakewalk *special problem, greedy, implementation, shortest paths	1800	x1340
1536E	Omkar and Forest combinatorics, graphs, math, shortest paths	2300	x1358
208C	Police Station dp, graphs, shortest paths	1900	x1376
295C	Greg and Friends combinatorics, dp, graphs, shortest paths	2100	x1398
187B	AlgoRace dp, shortest paths	1800	x1401
1051F	The Shortest Statement graphs, shortest paths, trees	2400	x1448
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x1464
912D	Fishes data structures, graphs, greedy, probabilities, shortest paths	2100	x1489
59E	Shortest Path graphs, shortest paths	2000	x1583
676D	Theseus and labyrinth graphs, implementation, shortest paths	2000	x1584
1340C	Nastya and Unexpected Guest dfs and similar, dp, graphs, shortest paths	2400	x1602
788C	The Great Mixing dfs and similar, graphs, shortest paths	2300	x1614
1196F	K-th Path brute force, constructive algorithms, shortest paths, sortings	2200	x1622
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x1653

←