Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
Codeforces Round 945 (Div. 2)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
303C	Minimum Modular brute force, graphs, math, number theory	2400	x854
301B	Yaroslav and Time binary search, graphs, shortest paths	2100	x2116
300B	Coach brute force, dfs and similar, graphs	1500	x6114
295C	Greg and Friends combinatorics, dp, graphs, shortest paths	2100	x1657
295B	Greg and Graph dp, graphs, shortest paths	1700	x13135
292B	Network Topology graphs, implementation	1200	x7713
290F	Greedy Petya *special problem, dfs and similar, graphs, greedy	2800	x127
283B	Cow Program dfs and similar, dp, graphs	1700	x3608
280D	k-Maximum Subsequence Sum data structures, flows, graphs, implementation	2800	x1190
276E	Little Girl and Problem on Trees data structures, graphs, trees	2100	x1548
274D	Lovely Matrix dfs and similar, graphs, greedy, sortings	2200	x1005
272E	Dima and Horses combinatorics, constructive algorithms, graphs	2200	x1171
269D	Maximum Waterfall data structures, dp, graphs, sortings	2600	x413
269C	Flawed Flow constructive algorithms, flows, graphs, greedy	2100	x1620
267B	Dominoes dfs and similar, graphs	2000	x614
266D	BerDonalds graphs, math, shortest paths	2400	x712
263D	Cycle in Graph dfs and similar, graphs	1800	x3247
260D	Black and White Tree constructive algorithms, dsu, graphs, greedy, trees	2100	x1314
254D	Rats brute force, dfs and similar, graphs, implementation, shortest paths	2300	x497
253C	Text Editor data structures, dfs and similar, graphs, greedy, shortest paths	1600	x2525
246D	Colorful Graph brute force, dfs and similar, graphs	1600	x9210
245G	Suggested Friends brute force, graphs	2200	x423
243B	Hydra graphs, sortings	2000	x1179
242D	Dispute dfs and similar, graphs, greedy	2100	x1808
242C	King's Path dfs and similar, graphs, hashing, shortest paths	1800	x8058
241E	Flights graphs, shortest paths	2600	x996
240E	Road Repairs dfs and similar, graphs, greedy	2800	x347
238E	Meeting Her dp, graphs, shortest paths	2600	x338
237E	Build String flows, graphs	2000	x1602
237D	T-decomposition dfs and similar, graphs, greedy, trees	2000	x544
235D	Graph Game graphs	3000	x476
232C	Doe Graphs constructive algorithms, divide and conquer, dp, graphs, shortest paths	2600	x281
232A	Cycles binary search, constructive algorithms, graphs, greedy	1600	x2451
231E	Cactus data structures, dfs and similar, dp, graphs, trees	2100	x1542
229C	Triangles combinatorics, graphs, math	1900	x1592
229B	Planets binary search, data structures, graphs, shortest paths	1700	x4470
228E	The Road to Berland is Paved With Good Intentions 2-sat, dfs and similar, dsu, graphs	1900	x2350
225D	Snake bitmasks, dfs and similar, graphs, implementation	2200	x912
223E	Planar Graph flows, geometry, graphs	3000	x188
223D	Spider geometry, graphs	3000	x68
219D	Choosing Capital for Treeland dfs and similar, dp, graphs, trees	1700	x8620
217A	Ice Skating brute force, dfs and similar, dsu, graphs	1200	x20396
212A	Privatization flows, graphs	3000	x187
209C	Trails and Glades constructive algorithms, dsu, graphs, greedy	2400	x690
208C	Police Station dp, graphs, shortest paths	1900	x1788
196E	Opening Portals dsu, graphs, shortest paths	2600	x833
196B	Infinite Maze dfs and similar, graphs	2000	x2126
195E	Building Forest data structures, dsu, graphs	2000	x688
193A	Cutting Figure constructive algorithms, graphs, trees	1700	x3844
191D	Metro Scheme graphs, greedy	2700	x346
190E	Counter Attack data structures, dsu, graphs, hashing, sortings	2100	x1439
182A	Battlefield geometry, graphs, implementation, shortest paths	2200	x278
177C2	Party brute force, dfs and similar, dsu, graphs	1500	x2443
177C1	Party dfs and similar, dsu, graphs	1500	x2454
175F	Gnomes of Might and Magic data structures, graphs, implementation, shortest paths	3000	x64
173D	Deputies constructive algorithms, graphs, greedy, implementation	2500	x246
167E	Wizards and Bets dfs and similar, graphs, math, matrices	2900	x546
167D	Wizards and Roads data structures, divide and conquer, graph matchings, graphs, greedy	3000	x190
164C	Machine Programming flows, graphs	2400	x875
164A	Variable, or There and Back Again dfs and similar, graphs	1700	x978
160D	Edges in MST dfs and similar, dsu, graphs, sortings	2300	x2366
156D	Clues combinatorics, graphs	2500	x1472
154C	Double Profiles graphs, hashing, sortings	2300	x2680
152E	Garden bitmasks, dp, graphs, trees	2500	x460
150B	Quantity of Strings combinatorics, dfs and similar, graphs, math	1600	x3969
147B	Smile House binary search, graphs, matrices	2500	x745
144D	Missile Silos data structures, dfs and similar, graphs, shortest paths	1900	x3790
141E	Clearing Up constructive algorithms, dp, dsu, graphs	2300	x811
141D	Take-off Ramps graphs, shortest paths	2300	x867
134C	Swaps constructive algorithms, graphs, greedy	2200	x459
132E	Bits of merry old England flows, graphs	2700	x521
131D	Subway dfs and similar, graphs	1600	x4508
129B	Students and Shoelaces brute force, dfs and similar, graphs, implementation	1200	x11709
125E	MST Company binary search, graphs	2400	x1009
118E	Bertown roads dfs and similar, graphs	2000	x5999
117C	Cycle dfs and similar, graphs	2000	x2548
115A	Party dfs and similar, graphs, trees	900	x32872
114B	PFAST Inc. bitmasks, brute force, graphs	1500	x3533
107D	Crime Management dp, graphs, matrices	2400	x400
107A	Dorm Water Supply dfs and similar, graphs	1400	x4954
103B	Cthulhu dfs and similar, dsu, graphs	1500	x8534
97E	Leaders dfs and similar, dsu, graphs, trees	2200	x370
97C	Winning Strategy binary search, graphs, math, shortest paths	2400	x297
95E	Lucky Country dp, dsu, graphs	2500	x1391
94B	Friends graphs, implementation, math	1300	x4501
91D	Grocer's Problem constructive algorithms, graphs, greedy	2600	x261
91C	Ski Base combinatorics, dsu, graphs	2300	x863
89B	Widget Library dp, expression parsing, graphs, implementation	2300	x510
87D	Beautiful Road dfs and similar, dp, dsu, graphs, implementation, sortings, trees	2300	x846
85E	Guard Towers binary search, dsu, geometry, graphs, sortings	2600	x919
83C	Track graphs, greedy, shortest paths	2400	x401
81E	Pairs dfs and similar, dp, dsu, graphs, implementation, trees	2700	x327
78E	Evacuation flows, graphs, shortest paths	2300	x529
76A	Gift dsu, graphs, sortings, trees	2200	x1452
74C	Chessboard Billiard dfs and similar, dsu, graphs, number theory	2100	x949
73D	FreeDiv dfs and similar, graphs, greedy	2200	x612
67A	Partial Teacher dp, graphs, greedy, implementation	1800	x2056
62D	Wormhouse dfs and similar, graphs	2300	x349
61D	Eternal Victory dfs and similar, graphs, greedy, shortest paths, trees	1800	x6251
59E	Shortest Path graphs, shortest paths	2000	x3128