Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round #581 (Div. 2)
36:05:17

→ Filter Problems

Difficulty: —

dsu

Add tag

Problems

#	Name
1184E3	Daleks' Invasion (hard) data structures, dsu, graphs, trees	2500	x237
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x3177
1166F	Vicky's Delivery Service data structures, dsu, graphs, hashing	2800	x300
1167C	News Distribution dfs and similar, dsu, graphs	1400	x5373
1156E	Special Segments of Permutation data structures, divide and conquer, dsu, two pointers	2400	x1066
1156D	0-1-Tree dfs and similar, divide and conquer, dp, dsu, trees	2300	x1306
1140F	Extending Set of Points data structures, divide and conquer, dsu	2700	x277
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x4941
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	2200	x1205
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2400	x331
1130C	Connect brute force, dfs and similar, dsu	1400	x4425
1131F	Asya And Kittens constructive algorithms, dsu	1700	x3281
1131D	Gourmet choice dfs and similar, dp, dsu, graphs, greedy	2000	x1827
1107G	Vasya and Maximum Profit binary search, constructive algorithms, data structures, dp, dsu	2400	x486
1108F	MST Unification binary search, dsu, graphs, greedy	2300	x1138
1095F	Make It Connected dsu, graphs, greedy	2000	x2055
1081D	Maximum Distance dsu, graphs, shortest paths, sortings	1800	x1827
1055B	Alice and Hairdresser dsu, implementation	1300	x3090
1044D	Deduction Queries data structures, dsu	2600	x473
1051G	Distinctification data structures, dsu, greedy	2700	x88
1042F	Leaf Sets data structures, dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x681
1039C	Network Safety dfs and similar, dsu, graphs, math, sortings	2300	x792
1027F	Session in BSU binary search, dfs and similar, dsu, graph matchings, graphs	2400	x599
1023F	Mobile Phone Network dfs and similar, dsu, graphs, trees	2600	x431
1012E	Cycle sort dsu, math	3100	x106
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x2174
1009F	Dominant Indices data structures, dsu, trees	2300	x1023
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x650
986C	AND Graph bitmasks, dfs and similar, dsu, graphs	2300	x1129
982D	Shark brute force, data structures, dsu, trees	1900	x1443
979D	Kuro and GCD and XOR and SUM binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees	2200	x913
977E	Cyclic Components dfs and similar, dsu, graphs	1500	x5590
962G	Visible Black Areas data structures, dsu, geometry, trees	2900	x57
959B	Mahmoud and Ehab and the message dsu, greedy, implementation	1300	x5385
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3300	x89
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x3536
938G	Shortest Path Queries bitmasks, data structures, dsu, graphs	2900	x164
920F	SUM and REPLACE brute force, data structures, dsu, number theory	2000	x2079
920E	Connected Components? data structures, dfs and similar, dsu, graphs	2100	x1913
915F	Imbalance Value of a Tree data structures, dsu, graphs, trees	2500	x748
902B	Coloring a Tree dfs and similar, dsu, greedy	1300	x5534
901C	Bipartite Segments binary search, data structures, dfs and similar, dsu, graphs, two pointers	2500	x655
899E	Segments Removal data structures, dsu, flows, implementation, two pointers	2100	x1174
896E	Welcome home, Chtholly data structures, dsu	3100	x278
891C	Envy data structures, dsu, graphs	2500	x831
886C	Petya and Catacombs dsu, greedy, implementation, trees	1300	x4150
884E	Binary Matrix dsu	2500	x301
875F	Royal Questions dsu, graphs, greedy	2500	x540
875B	Sorting the Coins dsu, implementation, sortings, two pointers	1500	x3888
870E	Points, Lines and Ready-made Titles dfs and similar, dsu, graphs, trees	2400	x608
873F	Forbidden Indices dsu, string suffix structures, strings	2300	x401
859E	Desk Disorder combinatorics, dfs and similar, dsu, graphs, trees	2100	x957
843A	Sorting by Subsequences dfs and similar, dsu, implementation, math, sortings	1400	x3923
817D	Imbalanced Array data structures, divide and conquer, dsu, sortings	2000	x1514
813F	Bipartite Checking data structures, dsu, graphs	2600	x263
811E	Vladik and Entertaining Flags data structures, dsu, graphs	2600	x413
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2200	x1552
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x6216
778C	Peterson Polyglot brute force, dfs and similar, dsu, hashing, strings, trees	2600	x554
776D	The Door Problem 2-sat, dfs and similar, dsu, graphs	2000	x2250
765D	Artsem and Saunders constructive algorithms, dsu, math	1700	x1988
766D	Mahmoud and a Dictionary data structures, dfs and similar, dp, dsu, graphs	2000	x1871
763E	Timofey and our friends animals data structures, divide and conquer, dsu	2800	x231
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x5430
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x5070
750H	New Year and Snowy Grid dfs and similar, dsu, graphs, interactive	3400	x54
741B	Arpa's weak amphitheater and Mehrdad's valuable Hoses dfs and similar, dp, dsu	1700	x3416
733F	Drivers Dissatisfaction data structures, dsu, graphs, trees	2500	x668
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x4089
723F	st-Spanning Tree dsu, graphs, greedy, implementation	2200	x952
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x4290
722C	Destroying Array data structures, dsu	1600	x4307
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2800	x841
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x3551
696E	...Wait for it... data structures, dsu, trees	2900	x223
691D	Swaps in Permutation dfs and similar, dsu, math	1700	x2156
687D	Dividing Kingdom II brute force, data structures, dsu, graphs, sortings	2500	x505
679C	Bear and Square Grid dfs and similar, dsu, implementation	2500	x881
670E	Correct Bracket Sequence Editor data structures, dsu, strings	1700	x2236
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x4234
659F	Polycarp and Hay dfs and similar, dsu, graphs, greedy, sortings	2100	x1197
652E	Pursuit For Artifacts dfs and similar, dsu, graphs, trees	2300	x695
653E	Bear and Forgotten Tree 2 dfs and similar, dsu, graphs, trees	2400	x727
650E	Clockwork Bomb data structures, dfs and similar, dsu, greedy, trees	3100	x280
650C	Table Compression dfs and similar, dp, dsu, graphs, greedy	2300	x1315
627F	Island Puzzle dfs and similar, dsu, graphs, trees	3400	x48
609E	Minimum spanning tree for each edge data structures, dfs and similar, dsu, graphs, trees	2100	x2086
603E	Pastoral Oddities data structures, divide and conquer, dsu, math, trees	2900	x215
603B	Moodular Arithmetic combinatorics, dfs and similar, dsu, math, number theory	2000	x1874
600E	Lomsat gelral data structures, dfs and similar, dsu, trees	2300	x2588
601D	Acyclic Organic Compounds data structures, dfs and similar, dsu, hashing, strings, trees	2400	x668
571D	Campus binary search, data structures, dsu, trees	3000	x153
566D	Restructuring Company data structures, dsu	1900	x1388
553C	Love Triangles dfs and similar, dsu, graphs	2300	x1232
547B	Mike and Feet binary search, data structures, dp, dsu	2100	x3882
515B	Drazil and His Happy Friends brute force, dsu, meet-in-the-middle, number theory	1400	x5166
516D	Drazil and Morning Exercise dfs and similar, dp, dsu, trees, two pointers	2800	x350
506D	Mr. Kitayuta's Colorful Graph brute force, dfs and similar, dsu, graphs	2300	x942
505B	Mr. Kitayuta's Colorful Graph dfs and similar, dp, dsu, graphs	1500	x5326
501B	Misha and Changing Handles data structures, dsu, strings	1100	x7357

←