Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
3 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dsu

Add tag

Problems

#	Name
1434E	A Convex Game dsu, games	3500	x163
750H	New Year and Snowy Grid dfs and similar, dsu, graphs, interactive	3500	x187
1804G	Flow Control data structures, dsu, implementation	3500	x193
1305G	Kuroni and Antihype bitmasks, brute force, dp, dsu, graphs	3500	x937
1844H	Multiple of Three Cycles combinatorics, data structures, dp, dsu, math	3400	x127
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3400	x182
627F	Island Puzzle dfs and similar, dsu, graphs, trees	3400	x229
1254E	Send Tree to Charlie combinatorics, dfs and similar, dsu, trees	3300	x259
1556G	Gates to Another World bitmasks, data structures, dsu, two pointers	3300	x304
1307F	Cow and Vacation dfs and similar, dsu, trees	3300	x565
1648E	Air Reform data structures, dfs and similar, divide and conquer, dsu, graphs, implementation, trees	3200	x382
650E	Clockwork Bomb data structures, dfs and similar, dsu, greedy, trees	3200	x585
1740G	Dangerous Laser Power constructive algorithms, dsu, sortings	3100	x177
1012E	Cycle sort dsu, math	3100	x268
1948G	MST with Matching bitmasks, brute force, dsu, graph matchings, trees	3100	x566
571D	Campus binary search, data structures, dsu, trees	3100	x647
1628E	Groceries in Meteor Town binary search, data structures, dsu, trees	3100	x821
896E	Welcome home, Chtholly data structures, dsu	3100	x1960
1956F	Nene and the Passing Game constructive algorithms, data structures, dsu, graphs, sortings	3000	x203
1797F	Li Hua and Path data structures, dfs and similar, divide and conquer, dsu, trees	3000	x326
1920F2	Smooth Sailing (Hard Version) binary search, data structures, dsu, geometry, graphs, trees	3000	x392
1763F	Edge Queries data structures, dfs and similar, dp, dsu, graphs, trees	3000	x417
1801E	Gasoline prices data structures, divide and conquer, dsu, hashing, trees	3000	x432
696E	...Wait for it... data structures, dsu, trees	3000	x475
603E	Pastoral Oddities data structures, divide and conquer, dsu, math, trees	3000	x1148
1468B	Bakery data structures, dsu	2900	x198
1051G	Distinctification data structures, dsu, greedy	2900	x358
763E	Timofey and our friends animals data structures, divide and conquer, dsu	2900	x475
325D	Reclamation dsu	2900	x484
1687D	Cute number binary search, brute force, data structures, dsu, implementation, math	2900	x556
938G	Shortest Path Queries bitmasks, data structures, dsu, graphs	2900	x854
19E	Fairy dfs and similar, divide and conquer, dsu	2900	x1593
962G	Visible Black Areas data structures, dsu, geometry, trees	2800	x125
1725I	Imitating the Key Tree combinatorics, dsu, trees	2800	x183
217E	Alien DNA data structures, dsu, trees	2800	x290
1578B	Building Forest Trails data structures, dsu	2800	x321
461D	Appleman and Complicated Task dsu, math	2800	x355
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x370
1685D1	Permutation Weight (Easy Version) constructive algorithms, dfs and similar, dsu	2800	x419
1386C	Joker *special problem, bitmasks, data structures, divide and conquer, dsu	2800	x427
1419F	Rain of Fire binary search, data structures, dfs and similar, dsu, graphs, implementation	2800	x474
1303F	Number of Components dsu, implementation	2800	x510
325E	The Red Button combinatorics, dfs and similar, dsu, graphs, greedy	2800	x742
516D	Drazil and Morning Exercise dfs and similar, dp, dsu, trees, two pointers	2800	x1222
471E	MUH and Lots and Lots of Segments data structures, dsu	2700	x80
105D	Entertaining Geodetics brute force, dsu, implementation	2700	x135
81E	Pairs dfs and similar, dp, dsu, graphs, implementation, trees	2700	x325
1814F	Communication Towers brute force, divide and conquer, dsu	2700	x450
1574F	Occurrences combinatorics, dfs and similar, dp, dsu, fft, graphs	2700	x571
1550F	Jumping Around binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths	2700	x627
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x727
444E	DZY Loves Planting binary search, dsu, trees	2700	x742
1887D	Split binary search, data structures, divide and conquer, dsu, math, trees, two pointers	2700	x797
1555F	Good Graph data structures, dsu, graphs, trees	2700	x827
1408G	Clusterization Counting combinatorics, dp, dsu, fft, graphs, trees	2700	x920
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x970
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2700	x1905
13E	Holes data structures, dsu	2700	x5325
374E	Inna and Babies binary search, data structures, dsu, geometry, implementation	2600	x178
36E	Two Paths constructive algorithms, dsu, graphs, implementation	2600	x491
1217F	Forced Online Queries Problem data structures, divide and conquer, dsu, graphs, trees	2600	x538
1657F	Words on Tree 2-sat, dfs and similar, dsu, graphs, trees	2600	x544
1680F	Lenient Vertex Cover dfs and similar, divide and conquer, dsu, graphs, trees	2600	x626
196E	Opening Portals dsu, graphs, shortest paths	2600	x826
811E	Vladik and Entertaining Flags data structures, dsu, graphs	2600	x834
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x840
1023F	Mobile Phone Network dfs and similar, dsu, graphs, trees	2600	x857
1400G	Mercenaries bitmasks, brute force, combinatorics, dp, dsu, math, two pointers	2600	x891
85E	Guard Towers binary search, dsu, geometry, graphs, sortings	2600	x904
1140F	Extending Set of Points data structures, divide and conquer, dsu	2600	x1109
1515F	Phoenix and Earthquake constructive algorithms, dfs and similar, dsu, graphs, greedy, trees	2600	x1679
1416D	Graph and Queries data structures, dsu, graphs, implementation, trees	2600	x1825
60D	Savior brute force, dsu, math	2500	x394
212D	Cutting a Fence binary search, data structures, dsu	2500	x451
1423H	Virus data structures, divide and conquer, dsu, graphs	2500	x506
1725K	Kingdom of Criticism data structures, dsu	2500	x575
1236E	Alice and the Unfair Game binary search, data structures, dp, dsu	2500	x634
884E	Binary Matrix dsu	2500	x668
1758E	Tick, Tock combinatorics, dfs and similar, dsu, graphs	2500	x774
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x780
1876D	Lexichromatography combinatorics, dfs and similar, dsu, graphs, two pointers	2500	x803
1806D	DSU Master combinatorics, dp, dsu, math	2500	x838
778C	Peterson Polyglot brute force, dfs and similar, dsu, hashing, strings, trees	2500	x847
687D	Dividing Kingdom II brute force, data structures, dsu, graphs, sortings	2500	x849
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x866
1764F	Doremy's Experimental Tree brute force, constructive algorithms, dfs and similar, dsu, sortings, trees	2500	x875
1661E	Narrow Components brute force, data structures, dp, dsu, math, trees	2500	x910
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1145
813F	Bipartite Checking data structures, dsu, graphs	2500	x1210
1824C	LuoTianyi and XOR-Tree data structures, dfs and similar, dp, dsu, greedy, trees	2500	x1235
875F	Royal Questions dsu, graphs, greedy	2500	x1242
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2500	x1258
1687C	Sanae and Giant Robot binary search, brute force, data structures, dsu, greedy, sortings	2500	x1335
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x1378
95E	Lucky Country dp, dsu, graphs	2500	x1380
1508C	Complete the MST bitmasks, brute force, data structures, dfs and similar, dsu, graphs, greedy, trees	2500	x1417
1444C	Team-Building data structures, dfs and similar, dsu, graphs	2500	x1453
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2500	x1574
1521D	Nastia Plays with a Tree constructive algorithms, data structures, dfs and similar, dp, dsu, greedy, implementation, trees	2500	x1800
986C	AND Graph bitmasks, dfs and similar, dsu, graphs	2500	x2183

←