Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
34:29:38
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
34:29:38
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dsu

Add tag

Problems

#	Name
1463E	Plan of Lectures constructive algorithms, dfs and similar, dsu, graphs, implementation, sortings, trees	2400	x1436
190E	Counter Attack data structures, dsu, graphs, hashing, sortings	2100	x1429
1508C	Complete the MST bitmasks, brute force, data structures, dfs and similar, dsu, graphs, greedy, trees	2500	x1417
500E	New Year Domino data structures, dp, dsu	2300	x1389
95E	Lucky Country dp, dsu, graphs	2500	x1382
1707C	DFS Trees dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1381
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x1378
653E	Bear and Forgotten Tree 2 dfs and similar, dsu, graphs, trees	2400	x1376
1687C	Sanae and Giant Robot binary search, brute force, data structures, dsu, greedy, sortings	2500	x1335
1039C	Network Safety dfs and similar, dsu, graphs, math, sortings	2200	x1311
260D	Black and White Tree constructive algorithms, dsu, graphs, greedy, trees	2100	x1309
1385G	Columns Swaps 2-sat, dfs and similar, dsu, graphs, implementation	2300	x1302
187C	Weak Memory dfs and similar, dsu	2000	x1296
1770E	Koxia and Tree combinatorics, dfs and similar, dp, dsu, math, probabilities, trees	2400	x1291
873F	Forbidden Indices dsu, string suffix structures, strings	2400	x1287
366D	Dima and Trap Graph binary search, data structures, dfs and similar, dsu, shortest paths, two pointers	2000	x1270
111C	Petya and Spiders bitmasks, dp, dsu	2100	x1262
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2500	x1258
875F	Royal Questions dsu, graphs, greedy	2500	x1246
1824C	LuoTianyi and XOR-Tree data structures, dfs and similar, dp, dsu, greedy, trees	2500	x1238
1042F	Leaf Sets data structures, dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1235
516D	Drazil and Morning Exercise dfs and similar, dp, dsu, trees, two pointers	2800	x1222
813F	Bipartite Checking data structures, dsu, graphs	2500	x1210
1797E	Li Hua and Array brute force, data structures, dsu, math, number theory, two pointers	2300	x1179
1799E	City Union constructive algorithms, dfs and similar, dsu, geometry, greedy, implementation, math	2300	x1151
603E	Pastoral Oddities data structures, divide and conquer, dsu, math, trees	3000	x1149
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1145
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1145
1402A	Fancy Fence *special problem, data structures, dsu, implementation, math, sortings	1800	x1135
901C	Bipartite Segments binary search, data structures, dfs and similar, dsu, graphs, two pointers	2300	x1131
679C	Bear and Square Grid dfs and similar, dsu, implementation	2400	x1129
1140F	Extending Set of Points data structures, divide and conquer, dsu	2600	x1112
733F	Drivers Dissatisfaction data structures, dsu, graphs, trees	2200	x1088
601D	Acyclic Organic Compounds data structures, dfs and similar, dsu, hashing, strings, trees	2400	x1088
441D	Valera and Swaps constructive algorithms, dsu, graphs, implementation, math, string suffix structures	2100	x1059
1578L	Labyrinth binary search, dsu, greedy	2400	x1049
433D	Nanami's Digital Board dsu, implementation	2000	x1036
452E	Three strings data structures, dsu, string suffix structures, strings	2400	x1025
1107G	Vasya and Maximum Profit binary search, constructive algorithms, data structures, dp, dsu	2400	x986
9E	Interestring graph and Apples dfs and similar, dsu, graphs	2300	x986
77C	Beavermuncher-0xFF dfs and similar, dp, dsu, greedy, trees	2100	x977
870E	Points, Lines and Ready-made Titles dfs and similar, dsu, graphs, trees	2300	x974
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x970
1044D	Deduction Queries data structures, dsu	2400	x968
74C	Chessboard Billiard dfs and similar, dsu, graphs, number theory	2100	x947
1305G	Kuroni and Antihype bitmasks, brute force, dp, dsu, graphs	3500	x938
1408G	Clusterization Counting combinatorics, dp, dsu, fft, graphs, trees	2700	x926
1661E	Narrow Components brute force, data structures, dp, dsu, math, trees	2500	x910
85E	Guard Towers binary search, dsu, geometry, graphs, sortings	2600	x904
362D	Fools and Foolproof Roads data structures, dfs and similar, dsu, graphs, greedy	2100	x895
1400G	Mercenaries bitmasks, brute force, combinatorics, dp, dsu, math, two pointers	2600	x892
1764F	Doremy's Experimental Tree brute force, constructive algorithms, dfs and similar, dsu, sortings, trees	2500	x876
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x867
1023F	Mobile Phone Network dfs and similar, dsu, graphs, trees	2600	x857
938G	Shortest Path Queries bitmasks, data structures, dsu, graphs	2900	x856
91C	Ski Base combinatorics, dsu, graphs	2300	x854
778C	Peterson Polyglot brute force, dfs and similar, dsu, hashing, strings, trees	2500	x850
687D	Dividing Kingdom II brute force, data structures, dsu, graphs, sortings	2500	x849
87D	Beautiful Road dfs and similar, dp, dsu, graphs, implementation, sortings, trees	2300	x845
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x841
1806D	DSU Master combinatorics, dp, dsu, math	2500	x839
811E	Vladik and Entertaining Flags data structures, dsu, graphs	2600	x835
196E	Opening Portals dsu, graphs, shortest paths	2600	x828
1555F	Good Graph data structures, dsu, graphs, trees	2700	x827
1628E	Groceries in Meteor Town binary search, data structures, dsu, trees	3100	x822
141E	Clearing Up constructive algorithms, dp, dsu, graphs	2300	x805
1876D	Lexichromatography combinatorics, dfs and similar, dsu, graphs, two pointers	2500	x804
1887D	Split binary search, data structures, divide and conquer, dsu, math, trees, two pointers	2700	x802
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x783
1758E	Tick, Tock combinatorics, dfs and similar, dsu, graphs	2500	x774
325E	The Red Button combinatorics, dfs and similar, dsu, graphs, greedy	2800	x745
444E	DZY Loves Planting binary search, dsu, trees	2700	x742
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x727
209C	Trails and Glades constructive algorithms, dsu, graphs, greedy	2400	x690
195E	Building Forest data structures, dsu, graphs	2000	x686
1166F	Vicky's Delivery Service data structures, dsu, graphs, hashing	2400	x685
884E	Binary Matrix dsu	2500	x668
1780G	Delicious Dessert binary search, dsu, hashing, math, number theory, string suffix structures	2400	x665
1765A	Access Levels bitmasks, dsu, flows, graph matchings	2400	x658
571D	Campus binary search, data structures, dsu, trees	3100	x647
1236E	Alice and the Unfair Game binary search, data structures, dp, dsu	2500	x634
1550F	Jumping Around binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths	2700	x627
1680F	Lenient Vertex Cover dfs and similar, divide and conquer, dsu, graphs, trees	2600	x626
650E	Clockwork Bomb data structures, dfs and similar, dsu, greedy, trees	3200	x585
1948G	MST with Matching bitmasks, brute force, dsu, graph matchings, trees	3100	x576
1725K	Kingdom of Criticism data structures, dsu	2500	x575
1574F	Occurrences combinatorics, dfs and similar, dp, dsu, fft, graphs	2700	x572
1307F	Cow and Vacation dfs and similar, dsu, trees	3300	x565
1687D	Cute number binary search, brute force, data structures, dsu, implementation, math	2900	x556
1657F	Words on Tree 2-sat, dfs and similar, dsu, graphs, trees	2600	x544
313E	Ilya and Two Numbers constructive algorithms, data structures, dsu, greedy	2300	x540
1217F	Forced Online Queries Problem data structures, divide and conquer, dsu, graphs, trees	2600	x539
1303F	Number of Components dsu, implementation	2800	x510
1423H	Virus data structures, divide and conquer, dsu, graphs	2500	x506
36E	Two Paths constructive algorithms, dsu, graphs, implementation	2600	x494
1184E3	Daleks' Invasion (hard) data structures, dsu, graphs, trees	2400	x492
325D	Reclamation dsu	2900	x484
696E	...Wait for it... data structures, dsu, trees	3000	x476
763E	Timofey and our friends animals data structures, divide and conquer, dsu	2900	x475
1419F	Rain of Fire binary search, data structures, dfs and similar, dsu, graphs, implementation	2800	x474