Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round #726 (Div. 2)
4 days

→ Filter Problems

Difficulty: —

dsu

Add tag

Problems

#	Name
1434E	A Convex Game dsu, games	3500	x67
750H	New Year and Snowy Grid dfs and similar, dsu, graphs, interactive	3500	x98
1305G	Kuroni and Antihype bitmasks, brute force, dp, dsu, graphs	3500	x323
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3400	x131
627F	Island Puzzle dfs and similar, dsu, graphs, trees	3400	x135
1254E	Send Tree to Charlie combinatorics, dfs and similar, dsu, trees	3300	x155
1307F	Cow and Vacation dfs and similar, dsu, trees	3300	x310
650E	Clockwork Bomb data structures, dfs and similar, dsu, greedy, trees	3200	x377
1012E	Cycle sort dsu, math	3100	x144
571D	Campus binary search, data structures, dsu, trees	3100	x381
896E	Welcome home, Chtholly data structures, dsu	3100	x521
696E	...Wait for it... data structures, dsu, trees	3000	x308
603E	Pastoral Oddities data structures, divide and conquer, dsu, math, trees	3000	x475
1468B	Bakery data structures, dsu	2900	x104
1051G	Distinctification data structures, dsu, greedy	2900	x162
763E	Timofey and our friends animals data structures, divide and conquer, dsu	2900	x323
325D	Reclamation dsu	2900	x326
938G	Shortest Path Queries bitmasks, data structures, dsu, graphs	2900	x348
19E	Fairy dfs and similar, divide and conquer, dsu	2900	x896
962G	Visible Black Areas data structures, dsu, geometry, trees	2800	x75
1386C	Joker *special problem, bitmasks, data structures, divide and conquer, dsu	2800	x192
217E	Alien DNA data structures, dsu, trees	2800	x219
461D	Appleman and Complicated Task dsu, math	2800	x291
1419F	Rain of Fire binary search, data structures, dfs and similar, dsu, graphs, implementation	2800	x349
1303F	Number of Components dsu, implementation	2800	x367
325E	The Red Button combinatorics, dfs and similar, dsu, graphs, greedy	2800	x390
516D	Drazil and Morning Exercise dfs and similar, dp, dsu, trees, two pointers	2800	x781
471E	MUH and Lots and Lots of Segments data structures, dsu	2700	x57
105D	Entertaining Geodetics brute force, dsu, implementation	2700	x109
81E	Pairs dfs and similar, dp, dsu, graphs, implementation, trees	2700	x216
444E	DZY Loves Planting binary search, dsu, trees	2700	x483
1408G	Clusterization Counting combinatorics, dp, dsu, fft, graphs, trees	2700	x497
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2700	x1219
13E	Holes data structures, dsu	2700	x2564
374E	Inna and Babies binary search, data structures, dsu, geometry, implementation	2600	x153
36E	Two Paths constructive algorithms, dsu, graphs, implementation	2600	x284
1217F	Forced Online Queries Problem data structures, divide and conquer, dsu, graphs, trees	2600	x290
196E	Opening Portals dsu, graphs, shortest paths	2600	x498
1140F	Extending Set of Points data structures, divide and conquer, dsu	2600	x507
811E	Vladik and Entertaining Flags data structures, dsu, graphs	2600	x516
1400G	Mercenaries bitmasks, brute force, combinatorics, dp, dsu, math, two pointers	2600	x553
85E	Guard Towers binary search, dsu, geometry, graphs, sortings	2600	x579
1023F	Mobile Phone Network dfs and similar, dsu, graphs, trees	2600	x595
1515F	Phoenix and Earthquake constructive algorithms, dfs and similar, dsu, graphs, greedy, trees	2600	x950
1416D	Graph and Queries data structures, dsu, graphs, implementation, trees	2600	x1033
60D	Savior brute force, dsu, math	2500	x244
1423H	Virus data structures, divide and conquer, dsu, graphs	2500	x315
212D	Cutting a Fence binary search, data structures, dsu	2500	x321
884E	Binary Matrix dsu	2500	x452
1236E	Alice and the Unfair Game binary search, data structures, dp, dsu	2500	x483
813F	Bipartite Checking data structures, dsu, graphs	2500	x506
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2500	x577
687D	Dividing Kingdom II brute force, data structures, dsu, graphs, sortings	2500	x641
778C	Peterson Polyglot brute force, dfs and similar, dsu, hashing, strings, trees	2500	x692
1508C	Complete the MST bitmasks, brute force, data structures, dfs and similar, dsu, graphs, greedy, trees	2500	x808
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2500	x821
95E	Lucky Country dp, dsu, graphs	2500	x840
875F	Royal Questions dsu, graphs, greedy	2500	x877
1444C	Team-Building data structures, dfs and similar, dsu, graphs	2500	x945
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x979
1521D	Nastia Plays with a Tree constructive algorithms, data structures, dfs and similar, dp, dsu, greedy, implementation, trees	2500	x1038
986C	AND Graph bitmasks, dfs and similar, dsu, graphs	2500	x1505
1184E3	Daleks' Invasion (hard) data structures, dsu, graphs, trees	2400	x326
1166F	Vicky's Delivery Service data structures, dsu, graphs, hashing	2400	x453
209C	Trails and Glades constructive algorithms, dsu, graphs, greedy	2400	x493
1044D	Deduction Queries data structures, dsu	2400	x641
1107G	Vasya and Maximum Profit binary search, constructive algorithms, data structures, dp, dsu	2400	x685
452E	Three strings data structures, dsu, string suffix structures, strings	2400	x689
873F	Forbidden Indices dsu, string suffix structures, strings	2400	x743
601D	Acyclic Organic Compounds data structures, dfs and similar, dsu, hashing, strings, trees	2400	x809
1042F	Leaf Sets data structures, dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x897
1027F	Session in BSU binary search, dfs and similar, dsu, graph matchings, graphs	2400	x962
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x993
1463E	Plan of Lectures constructive algorithms, dfs and similar, dsu, graphs, implementation, sortings, trees	2400	x996
679C	Bear and Square Grid dfs and similar, dsu, implementation	2400	x1001
653E	Bear and Forgotten Tree 2 dfs and similar, dsu, graphs, trees	2400	x1033
1290C	Prefix Enlightenment dfs and similar, dsu, graphs	2400	x1076
915F	Imbalance Value of a Tree data structures, dsu, graphs, trees	2400	x1249
506D	Mr. Kitayuta's Colorful Graph brute force, dfs and similar, dsu, graphs	2400	x1319
1408E	Avoid Rainbow Cycles data structures, dsu, graphs, greedy, sortings, trees	2400	x1443
46F	Hercule Poirot Problem dsu, graphs	2300	x250
358E	Dima and Kicks brute force, dsu, graphs, implementation	2300	x337
313E	Ilya and Two Numbers constructive algorithms, data structures, dsu, greedy	2300	x455
141E	Clearing Up constructive algorithms, dp, dsu, graphs	2300	x559
9E	Interestring graph and Apples dfs and similar, dsu, graphs	2300	x580
87D	Beautiful Road dfs and similar, dp, dsu, graphs, implementation, sortings, trees	2300	x645
91C	Ski Base combinatorics, dsu, graphs	2300	x696
870E	Points, Lines and Ready-made Titles dfs and similar, dsu, graphs, trees	2300	x788
1385G	Columns Swaps 2-sat, dfs and similar, dsu, graphs, implementation	2300	x907
901C	Bipartite Segments binary search, data structures, dfs and similar, dsu, graphs, two pointers	2300	x912
500E	New Year Domino data structures, dp, dsu	2300	x1094
652E	Pursuit For Artifacts dfs and similar, dsu, graphs, trees	2300	x1096
723F	st-Spanning Tree dsu, graphs, greedy, implementation	2300	x1134
891C	Envy data structures, dsu, graphs	2300	x1246
1380E	Merging Towers data structures, dsu, implementation, trees	2300	x1392
160D	Edges in MST dfs and similar, dsu, graphs, sortings	2300	x1429
1494D	Dogeforces constructive algorithms, data structures, dfs and similar, divide and conquer, dsu, greedy, sortings, trees	2300	x1804
1009F	Dominant Indices data structures, dsu, trees	2300	x2267
600E	Lomsat gelral data structures, dfs and similar, dsu, trees	2300	x5597
45B	School dp, dsu	2200	x187

←