Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
43:34:04
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

shortest paths

Add tag

Problems

#	Name
558C	Amr and Chemistry brute force, graphs, greedy, math, shortest paths	1900	x3996
545E	Paths and Trees graphs, greedy, shortest paths	2000	x4688
543B	Destroying Roads constructive algorithms, graphs, shortest paths	2100	x4138
542E	Playing on Graph graphs, shortest paths	2600	x865
525D	Arthur and Walls constructive algorithms, data structures, graphs, greedy, shortest paths	2400	x1790
520B	Two Buttons dfs and similar, graphs, greedy, implementation, math, shortest paths	1400	x51536
507E	Breaking Good dfs and similar, dp, graphs, shortest paths	2100	x2923
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x5449
464E	The Classic Problem data structures, graphs, shortest paths	3000	x1505
461E	Appleman and a Game binary search, shortest paths, strings	3000	x449
449B	Jzzhu and Cities graphs, greedy, shortest paths	2000	x8732
416E	President's Path dp, graphs, shortest paths	2500	x1508
400D	Dima and Bacteria dsu, graphs, shortest paths	2000	x2917
386D	Game with Points dp, graphs, implementation, shortest paths	2100	x443
375C	Circling Round Treasures bitmasks, shortest paths	2600	x567
370A	Rook, Bishop and King graphs, math, shortest paths	1100	x10383
369D	Valera and Fools dfs and similar, dp, graphs, shortest paths	2200	x1160
366D	Dima and Trap Graph binary search, data structures, dfs and similar, dsu, shortest paths, two pointers	2000	x1567
362E	Petya and Pipes flows, graphs, shortest paths	2300	x814
360E	Levko and Game graphs, greedy, shortest paths	2800	x710
346D	Robot Control dp, graphs, shortest paths	2600	x754
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x8333
329B	Biridian Forest dfs and similar, shortest paths	1500	x6464
325C	Monsters and Diamonds dfs and similar, graphs, shortest paths	2600	x350
317E	Princess and Her Shadow constructive algorithms, shortest paths	3100	x155
311C	Fetch the Treasure brute force, data structures, graphs, shortest paths	2500	x485
301B	Yaroslav and Time binary search, graphs, shortest paths	2100	x2409
295C	Greg and Friends combinatorics, dp, graphs, shortest paths	2100	x1736
295B	Greg and Graph dp, graphs, shortest paths	1700	x14318
266D	BerDonalds graphs, math, shortest paths	2400	x899
266B	Queue at the School constructive algorithms, graph matchings, implementation, shortest paths	800	x137037
254D	Rats brute force, dfs and similar, graphs, implementation, shortest paths	2300	x552
253C	Text Editor data structures, dfs and similar, graphs, greedy, shortest paths	1600	x2616
242C	King's Path dfs and similar, graphs, hashing, shortest paths	1800	x8763
241E	Flights graphs, shortest paths	2600	x1113
238E	Meeting Her dp, graphs, shortest paths	2600	x394
232C	Doe Graphs constructive algorithms, divide and conquer, dp, graphs, shortest paths	2600	x291
229B	Planets binary search, data structures, graphs, shortest paths	1700	x4719
208C	Police Station dp, graphs, shortest paths	1900	x1873
198B	Jumping on Walls shortest paths	1400	x4354
196E	Opening Portals dsu, graphs, shortest paths	2600	x1028
187B	AlgoRace dp, shortest paths	1800	x1985
182A	Battlefield geometry, graphs, implementation, shortest paths	2200	x288
175F	Gnomes of Might and Magic data structures, graphs, implementation, shortest paths	3000	x66
173B	Chamber of Secrets dfs and similar, shortest paths	1800	x3171
144D	Missile Silos data structures, dfs and similar, graphs, shortest paths	1900	x4025
141D	Take-off Ramps graphs, shortest paths	2300	x900
97C	Winning Strategy binary search, graphs, math, shortest paths	2400	x303
95C	Volleyball shortest paths	1900	x2808
83C	Track graphs, greedy, shortest paths	2400	x432
79D	Password bitmasks, dp, shortest paths	2800	x1187
78E	Evacuation flows, graphs, shortest paths	2300	x580
75E	Ship's Shortest Path geometry, shortest paths	2400	x280
61D	Eternal Victory dfs and similar, graphs, greedy, shortest paths, trees	1800	x6622
59E	Shortest Path graphs, shortest paths	2000	x3479
57E	Chess math, shortest paths	3000	x264
37E	Trial for Chief graphs, greedy, shortest paths	2600	x622
35C	Fire Again brute force, dfs and similar, shortest paths	1500	x6929
33D	Knights geometry, graphs, shortest paths, sortings	2000	x1216
33B	String Problem shortest paths	1800	x4605
29E	Quarrel graphs, shortest paths	2400	x928
25C	Roads in Berland graphs, shortest paths	1900	x6396
20C	Dijkstra? graphs, shortest paths	1900	x33390
17B	Hierarchy dfs and similar, dsu, greedy, shortest paths	1500	x4911
14D	Two Paths dfs and similar, dp, graphs, shortest paths, trees, two pointers	1900	x4597
3A	Shortest path of the king greedy, shortest paths	1000	x19400

→