Problemset - Codeforces

Codeforces functionality may be limited from June 18, 19:00 (UTC) to June 19, 3:00 AM (UTC) due to technical maintenance. Polygon will work as usual. ×

→ Pay attention

Before contest
Codeforces Round 954 (Div. 3)
5 days

→ Filter Problems

Difficulty: —

dsu

Add tag

Problems

#	Name
1009F	Dominant Indices data structures, dsu, trees	2300	x5195
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x1744
986C	AND Graph bitmasks, dfs and similar, dsu, graphs	2500	x2202
982D	Shark brute force, data structures, dsu, trees	1900	x2264
979D	Kuro and GCD and XOR and SUM binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees	2200	x1713
977E	Cyclic Components dfs and similar, dsu, graphs	1500	x19570
962G	Visible Black Areas data structures, dsu, geometry, trees	2800	x126
959B	Mahmoud and Ehab and the message dsu, greedy, implementation	1200	x9192
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x7175
938G	Shortest Path Queries bitmasks, data structures, dsu, graphs	2900	x864
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3400	x185
920F	SUM and REPLACE brute force, data structures, dsu, number theory	2000	x6354
920E	Connected Components? data structures, dfs and similar, dsu, graphs	2100	x6015
915F	Imbalance Value of a Tree data structures, dsu, graphs, trees	2400	x2338
902B	Coloring a Tree dfs and similar, dsu, greedy	1200	x10521
901C	Bipartite Segments binary search, data structures, dfs and similar, dsu, graphs, two pointers	2300	x1135
899E	Segments Removal data structures, dsu, flows, implementation, two pointers	2000	x2810
896E	Welcome home, Chtholly data structures, dsu	3100	x2015
891C	Envy data structures, dsu, graphs	2300	x2253
886C	Petya and Catacombs dsu, greedy, implementation, trees	1300	x5441
884E	Binary Matrix dsu	2500	x672
875F	Royal Questions dsu, graphs, greedy	2500	x1263
875B	Sorting the Coins dsu, implementation, sortings, two pointers	1500	x5159
873F	Forbidden Indices dsu, string suffix structures, strings	2400	x1307
870E	Points, Lines and Ready-made Titles dfs and similar, dsu, graphs, trees	2300	x1003
859E	Desk Disorder combinatorics, dfs and similar, dsu, graphs, trees	2100	x1698
843A	Sorting by Subsequences dfs and similar, dsu, implementation, math, sortings	1400	x5572
817D	Imbalanced Array data structures, divide and conquer, dsu, sortings	1900	x4459
813F	Bipartite Checking data structures, dsu, graphs	2500	x1238
811E	Vladik and Entertaining Flags data structures, dsu, graphs	2600	x847
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x2352
778C	Peterson Polyglot brute force, dfs and similar, dsu, hashing, strings, trees	2500	x867
776D	The Door Problem 2-sat, dfs and similar, dsu, graphs	2000	x4901
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x14788
766D	Mahmoud and a Dictionary data structures, dfs and similar, dp, dsu, graphs	2000	x3286
765D	Artsem and Saunders constructive algorithms, dsu, math	1700	x2448
763E	Timofey and our friends animals data structures, divide and conquer, dsu	2900	x477
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x10202
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x11826
750H	New Year and Snowy Grid dfs and similar, dsu, graphs, interactive	3500	x189
741B	Arpa's weak amphitheater and Mehrdad's valuable Hoses dfs and similar, dp, dsu	1600	x5165
733F	Drivers Dissatisfaction data structures, dsu, graphs, trees	2200	x1093
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x6821
723F	st-Spanning Tree dsu, graphs, greedy, implementation	2300	x1441
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x6847
722C	Destroying Array data structures, dsu	1600	x8980
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2700	x1996
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5640
696E	...Wait for it... data structures, dsu, trees	3000	x492
691D	Swaps in Permutation dfs and similar, dsu, math	1700	x5331
687D	Dividing Kingdom II brute force, data structures, dsu, graphs, sortings	2500	x856
679C	Bear and Square Grid dfs and similar, dsu, implementation	2400	x1136
670E	Correct Bracket Sequence Editor data structures, dsu, strings	1700	x3163
659F	Polycarp and Hay dfs and similar, dsu, graphs, greedy, sortings	2000	x1756
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x7359
653E	Bear and Forgotten Tree 2 dfs and similar, dsu, graphs, trees	2400	x1388
652E	Pursuit For Artifacts dfs and similar, dsu, graphs, trees	2300	x2009
650E	Clockwork Bomb data structures, dfs and similar, dsu, greedy, trees	3200	x588
650C	Table Compression dfs and similar, dp, dsu, graphs, greedy	2200	x1946
627F	Island Puzzle dfs and similar, dsu, graphs, trees	3400	x234
609E	Minimum spanning tree for each edge data structures, dfs and similar, dsu, graphs, trees	2100	x7131
603E	Pastoral Oddities data structures, divide and conquer, dsu, math, trees	3000	x1181
603B	Moodular Arithmetic combinatorics, dfs and similar, dsu, math, number theory	1800	x2542
601D	Acyclic Organic Compounds data structures, dfs and similar, dsu, hashing, strings, trees	2400	x1096
600E	Lomsat gelral data structures, dfs and similar, dsu, trees	2300	x12857
571D	Campus binary search, data structures, dsu, trees	3100	x652
566D	Restructuring Company data structures, dsu	1900	x3132
553C	Love Triangles dfs and similar, dsu, graphs	2200	x1739
547B	Mike and Feet binary search, data structures, dp, dsu	1900	x8310
516D	Drazil and Morning Exercise dfs and similar, dp, dsu, trees, two pointers	2800	x1233
515B	Drazil and His Happy Friends brute force, dsu, meet-in-the-middle, number theory	1300	x7379
506D	Mr. Kitayuta's Colorful Graph brute force, dfs and similar, dsu, graphs	2400	x2040
505B	Mr. Kitayuta's Colorful Graph dfs and similar, dp, dsu, graphs	1400	x12159
501B	Misha and Changing Handles data structures, dsu, strings	1100	x15731
500E	New Year Domino data structures, dp, dsu	2300	x1405
500B	New Year Permutation dfs and similar, dsu, graphs, greedy, math, sortings	1600	x8744
490B	Queue dsu, implementation	1500	x5916
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x5092
471E	MUH and Lots and Lots of Segments data structures, dsu	2700	x81
468B	Two Sets 2-sat, dfs and similar, dsu, graph matchings, greedy	2000	x3999
466E	Information Graph dfs and similar, dsu, graphs, trees	2100	x2094
461D	Appleman and Complicated Task dsu, math	2800	x357
455C	Civilization dfs and similar, dp, dsu, ternary search, trees	2100	x5270
452E	Three strings data structures, dsu, string suffix structures, strings	2400	x1043
445B	DZY Loves Chemistry dfs and similar, dsu, greedy	1400	x12210
444E	DZY Loves Planting binary search, dsu, trees	2700	x747
441D	Valera and Swaps constructive algorithms, dsu, graphs, implementation, math, string suffix structures	2100	x1064
437D	The Child and Zoo dsu, sortings	1900	x3190
436C	Dungeons and Candies dsu, graphs, greedy, trees	1800	x2589
433D	Nanami's Digital Board dsu, implementation	2000	x1055
409H	A + B Strikes Back *special problem, brute force, constructive algorithms, dsu, implementation	1500	x8723
400D	Dima and Bacteria dsu, graphs, shortest paths	2000	x2818
374E	Inna and Babies binary search, data structures, dsu, geometry, implementation	2600	x179
371D	Vessels data structures, dsu, implementation, trees	1800	x5395
366D	Dima and Trap Graph binary search, data structures, dfs and similar, dsu, shortest paths, two pointers	2000	x1272
362D	Fools and Foolproof Roads data structures, dfs and similar, dsu, graphs, greedy	2100	x907
358E	Dima and Kicks brute force, dsu, graphs, implementation	2300	x390
356A	Knight Tournament data structures, dsu	1500	x13007
325E	The Red Button combinatorics, dfs and similar, dsu, graphs, greedy	2800	x757
325D	Reclamation dsu	2900	x490