Problemset - Codeforces

→ Pay attention

Before contest
Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)
12:57:43
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

shortest paths

Add tag

Problems

#	Name
1204C	Anna, Svyatoslav and Maps dp, graphs, greedy, shortest paths	1700	x3476
1205B	Shortest Cycle bitmasks, brute force, graphs, shortest paths	1900	x2821
1202B	You Are Given a Decimal String... brute force, dp, shortest paths	1700	x2431
1201E2	Knightmare (hard) graphs, interactive, shortest paths	3000	x45
1201E1	Knightmare (easy) graphs, interactive, shortest paths	2900	x48
1196F	K-th Path brute force, constructive algorithms, shortest paths, sortings	2500	x1011
1197E	Culture Code binary search, combinatorics, data structures, dp, shortest paths, sortings	2300	x723
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2200	x522
1184B3	The Doctor Meets Vader (Hard) flows, shortest paths	2700	x115
1184B2	The Doctor Meets Vader (Medium) flows, graph matchings, graphs, shortest paths, sortings	2300	x352
1183E	Subsequences (easy version) dp, graphs, implementation, shortest paths	2000	x2114
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x3227
1163F	Indecisive Taxi Fee data structures, graphs, shortest paths	2900	x91
1140G	Double Tree data structures, divide and conquer, shortest paths, trees	2900	x128
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x5673
1105D	Kilani and the Game dfs and similar, graphs, implementation, shortest paths	1900	x2417
1081D	Maximum Distance dsu, graphs, shortest paths, sortings	1800	x1834
1076D	Edge Deletion graphs, greedy, shortest paths	1800	x2297
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x851
1067B	Multihedgehog dfs and similar, graphs, shortest paths	2000	x1332
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x1291
1063B	Labyrinth graphs, shortest paths	1800	x3227
1065D	Three Pieces dfs and similar, dp, shortest paths	2200	x822
1051F	The Shortest Statement graphs, shortest paths, trees	2300	x958
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x5132
1005F	Berland and the Shortest Paths brute force, dfs and similar, graphs, shortest paths	2400	x657
1004E	Sonya and Ice Cream binary search, data structures, dp, greedy, shortest paths, trees	2400	x510
986F	Oppa Funcan Style Remastered graphs, math, number theory, shortest paths	3200	x146
986A	Fair graphs, greedy, number theory, shortest paths	1600	x3541
983C	Elevator dp, graphs, shortest paths	2500	x601
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x2873
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3300	x89
938D	Buy a Ticket data structures, graphs, shortest paths	2000	x2007
919F	A Game With Numbers games, graphs, shortest paths	2800	x152
916C	Jamie and Interesting Graph constructive algorithms, graphs, shortest paths	1600	x3148
913E	Logical Expression bitmasks, dp, shortest paths	2400	x540
912D	Fishes data structures, graphs, greedy, probabilities, shortest paths	2100	x1208
877D	Olya and Energy Drinks data structures, dfs and similar, graphs, shortest paths	1900	x1963
852D	Exploration plan binary search, flows, graph matchings, shortest paths	2400	x440
843D	Dynamic Shortest Path graphs, shortest paths	2700	x167
827F	Dirty Arkady's Kitchen data structures, dp, graphs, shortest paths	3100	x93
821D	Okabe and City dfs and similar, graphs, shortest paths	2200	x760
814E	An unavoidable detour for home combinatorics, dp, graphs, shortest paths	2700	x373
773D	Perishable Roads dp, graphs, shortest paths	2700	x316
793D	Presents in Bankopolis dp, graphs, shortest paths	2100	x982
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x2649
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x1879
788C	The Great Mixing dfs and similar, graphs, shortest paths	2500	x1296
786B	Legacy data structures, graphs, shortest paths	2600	x1342
780D	Innokenty and a Football League 2-sat, graphs, greedy, implementation, shortest paths, strings	2000	x2164
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1800	x1032
763D	Timofey and a flat tree data structures, graphs, hashing, shortest paths, trees	2800	x210
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x551
757F	Team Rocket Rises Again data structures, graphs, shortest paths	2700	x434
715B	Complete The Graph binary search, constructive algorithms, graphs, shortest paths	2200	x1459
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x3489
677D	Vanya and Treasure data structures, dp, graphs, shortest paths	2300	x1007
676D	Theseus and labyrinth graphs, implementation, shortest paths	2000	x1422
666B	World Tour graphs, shortest paths	2100	x1340
605E	Intergalaxy Trips probabilities, shortest paths	2600	x348
601A	The Two Routes graphs, shortest paths	1600	x5975
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x4266
590C	Three States dfs and similar, graphs, shortest paths	2200	x1511
585B	Phillip and Trains dfs and similar, graphs, shortest paths	1800	x2633
575G	Run for beer dfs and similar, shortest paths	2400	x541
567E	President and Roads dfs and similar, graphs, hashing, shortest paths	2600	x918
558C	Amr and Chemistry brute force, graphs, greedy, math, shortest paths	2000	x2830
545E	Paths and Trees graphs, greedy, shortest paths	2100	x2302
543B	Destroying Roads constructive algorithms, graphs, shortest paths	2300	x2409
542E	Playing on Graph graphs, shortest paths	2600	x389
525D	Arthur and Walls constructive algorithms, data structures, graphs, greedy, shortest paths	2300	x1016
520B	Two Buttons dfs and similar, graphs, greedy, implementation, math, shortest paths	1400	x15617
507E	Breaking Good dfs and similar, dp, graphs, shortest paths	2200	x1571
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x2661
464E	The Classic Problem data structures, graphs, shortest paths	2900	x328
461E	Appleman and a Game binary search, shortest paths, strings	3000	x170
449B	Jzzhu and Cities graphs, greedy, shortest paths	2000	x3080
416E	President's Path dp, graphs, shortest paths	2400	x650
400D	Dima and Bacteria dsu, graphs, shortest paths	2000	x1642
386D	Game with Points dp, graphs, implementation, shortest paths	2300	x233
375C	Circling Round Treasures bitmasks, shortest paths	2600	x291
370A	Rook, Bishop and King graphs, math, shortest paths	1200	x3853
369D	Valera and Fools dfs and similar, dp, graphs, shortest paths	2300	x714
366D	Dima and Trap Graph binary search, data structures, dfs and similar, dsu, shortest paths, two pointers	2400	x833
362E	Petya and Pipes flows, graphs, shortest paths	2700	x435
360E	Levko and Game graphs, greedy, shortest paths	2800	x232
346D	Robot Control shortest paths	2600	x348
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x4617
329B	Biridian Forest dfs and similar, shortest paths	1700	x3311
325C	Monsters and Diamonds dfs and similar, graphs, shortest paths	2500	x218
317E	Princess and Her Shadow constructive algorithms, shortest paths	3200	x93
311C	Fetch the Treasure brute force, data structures, graphs, shortest paths	2600	x289
301B	Yaroslav and Time binary search, graphs, shortest paths	2000	x1541
295C	Greg and Friends combinatorics, dp, graphs, shortest paths	2500	x1134
295B	Greg and Graph dp, graphs, shortest paths	1900	x4727
266D	BerDonalds graphs, math, shortest paths	2600	x394
266B	Queue at the School constructive algorithms, graph matchings, implementation, shortest paths	900	x31054
254D	Rats brute force, dfs and similar, graphs, implementation, shortest paths	2600	x302
253C	Text Editor data structures, dfs and similar, graphs, greedy, shortest paths	1600	x1462
242C	King's Path dfs and similar, graphs, hashing, shortest paths	1800	x2985

←