Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 973 (Div. 2)
13:45:08
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dsu

Add tag

Problems

#	Name
362D	Fools and Foolproof Roads data structures, dfs and similar, dsu, graphs, greedy	2100	x926
358E	Dima and Kicks brute force, dsu, graphs, implementation	2300	x394
356A	Knight Tournament data structures, dsu	1500	x13468
325E	The Red Button combinatorics, dfs and similar, dsu, graphs, greedy	2800	x780
325D	Reclamation dsu	2900	x526
313E	Ilya and Two Numbers constructive algorithms, data structures, dsu, greedy	2300	x545
292D	Connected Components data structures, dfs and similar, dp, dsu	1900	x2426
277A	Learning Languages dfs and similar, dsu	1400	x18781
260D	Black and White Tree constructive algorithms, dsu, graphs, greedy, trees	2100	x1535
228E	The Road to Berland is Paved With Good Intentions 2-sat, dfs and similar, dsu, graphs	1900	x2422
217E	Alien DNA data structures, dsu, trees	2800	x322
217A	Ice Skating brute force, dfs and similar, dsu, graphs	1200	x21054
212D	Cutting a Fence binary search, data structures, dsu	2500	x504
209C	Trails and Glades constructive algorithms, dsu, graphs, greedy	2400	x730
196E	Opening Portals dsu, graphs, shortest paths	2600	x920
195E	Building Forest data structures, dsu, graphs	2000	x700
190E	Counter Attack data structures, dsu, graphs, hashing, sortings	2100	x1518
187C	Weak Memory dfs and similar, dsu	2000	x1331
177C2	Party brute force, dfs and similar, dsu, graphs	1500	x2546
177C1	Party dfs and similar, dsu, graphs	1500	x2546
165D	Beard Graph data structures, dsu, trees	2100	x1634
160D	Edges in MST dfs and similar, dsu, graphs, sortings	2300	x2491
141E	Clearing Up constructive algorithms, dp, dsu, graphs	2300	x1067
111C	Petya and Spiders bitmasks, dp, dsu	2100	x1370
109C	Lucky Tree dp, dsu, trees	1900	x3502
105D	Entertaining Geodetics brute force, dsu, implementation	2700	x139
103B	Cthulhu dfs and similar, dsu, graphs	1500	x8800
97E	Leaders dfs and similar, dsu, graphs, trees	2200	x381
95E	Lucky Country dp, dsu, graphs	2500	x1474
91C	Ski Base combinatorics, dsu, graphs	2300	x872
87D	Beautiful Road dfs and similar, dp, dsu, graphs, implementation, sortings, trees	2300	x882
85E	Guard Towers binary search, dsu, geometry, graphs, sortings	2600	x949
81E	Pairs dfs and similar, dp, dsu, graphs, implementation, trees	2700	x340
77C	Beavermuncher-0xFF dfs and similar, dp, dsu, greedy, trees	2100	x998
76A	Gift dsu, graphs, sortings, trees	2200	x1580
74C	Chessboard Billiard dfs and similar, dsu, graphs, number theory	2100	x1276
60D	Savior brute force, dsu, math	2500	x407
60B	Serial Time! dfs and similar, dsu	1400	x4561
46F	Hercule Poirot Problem dsu, graphs	2300	x323
45B	School dp, dsu	2200	x274
36E	Two Paths constructive algorithms, dsu, graphs, implementation	2600	x519
28B	pSort dfs and similar, dsu, graphs	1600	x4598
27D	Ring Road 2 2-sat, dfs and similar, dsu, graphs	2200	x2495
25D	Roads not only in Berland dsu, graphs, trees	1900	x11128
19E	Fairy dfs and similar, divide and conquer, dsu	2900	x1815
17B	Hierarchy dfs and similar, dsu, greedy, shortest paths	1500	x4728
13E	Holes data structures, dsu	2700	x5867
9E	Interestring graph and Apples dfs and similar, dsu, graphs	2300	x1030
6E	Exposition binary search, data structures, dsu, trees, two pointers	1900	x3266

→