Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 876 (Div. 2)
06:27:56
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dsu

Add tag

Problems

#	Name
1620A	Equal or Not Equal constructive algorithms, dsu, implementation	800	x20019
1249B1	Books Exchange (easy version) dsu, math	1000	x18653
217A	Ice Skating brute force, dfs and similar, dsu, graphs	1200	x18204
977E	Cyclic Components dfs and similar, dsu, graphs	1500	x15992
277A	Learning Languages dfs and similar, dsu	1400	x15874
1249B2	Books Exchange (hard version) dfs and similar, dsu, math	1300	x15058
1167C	News Distribution dfs and similar, dsu, graphs	1400	x14645
1332C	K-Complete Word dfs and similar, dsu, greedy, implementation, strings	1500	x14592
1592B	Hemose Shopping constructive algorithms, dsu, math, sortings	1200	x14399
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x14099
501B	Misha and Changing Handles data structures, dsu, strings	1100	x13828
1638C	Inversion Graph data structures, dsu, graphs, math	1300	x13279
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x13126
1292A	NEKO's Maze Game data structures, dsu, implementation	1400	x12544
1829E	The Lakes dfs and similar, dsu, graphs, implementation	1100	x12226
1559D1	Mocha and Diana (Easy Version) brute force, constructive algorithms, dsu, graphs, greedy, trees	1400	x12034
1263D	Secret Passwords dfs and similar, dsu, graphs	1500	x11891
1534C	Little Alawn's Puzzle combinatorics, dp, dsu, graphs, math	1300	x11569
356A	Knight Tournament data structures, dsu	1500	x11249
505B	Mr. Kitayuta's Colorful Graph dfs and similar, dp, dsu, graphs	1400	x10906
445B	DZY Loves Chemistry dfs and similar, dsu, greedy	1400	x10838
1726C	Jatayu's Balanced Bracket Sequence data structures, dsu, graphs, greedy	1300	x10830
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x10636
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x10201
600E	Lomsat gelral data structures, dfs and similar, dsu, trees	2300	x9956
1702E	Split Into Two Sets dfs and similar, dsu, graphs	1600	x9932
1383A	String Transformation 1 dsu, graphs, greedy, sortings, strings, trees, two pointers	1700	x9788
902B	Coloring a Tree dfs and similar, dsu, greedy	1200	x9490
1800E1	Unforgivable Curse (easy version) brute force, constructive algorithms, dsu, graphs, greedy, strings	1400	x9307
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x9305
1800E2	Unforgivable Curse (hard version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, strings	1500	x9071
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x8935
1675E	Replace With the Previous, Minimize dsu, greedy, strings	1500	x8678
25D	Roads not only in Berland dsu, graphs, trees	1900	x8476
1735C	Phase Shift dfs and similar, dsu, graphs, greedy, implementation, strings	1400	x8431
1670C	Where is the Pizza? data structures, dfs and similar, dsu, graphs, implementation, math	1400	x8414
959B	Mahmoud and Ehab and the message dsu, greedy, implementation	1200	x8395
1370D	Odd-Even Subsequence binary search, dp, dsu, greedy, implementation	2000	x8310
500B	New Year Permutation dfs and similar, dsu, graphs, greedy, math, sortings	1600	x8227
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x8119
1130C	Connect brute force, dfs and similar, dsu	1400	x7796
1476D	Journey dfs and similar, dp, dsu, implementation	1700	x7764
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x7737
409H	A + B Strikes Back *special problem, brute force, constructive algorithms, dsu, implementation	1500	x7737
103B	Cthulhu dfs and similar, dsu, graphs	1500	x7701
722C	Destroying Array data structures, dsu	1600	x7687
1411C	Peaceful Rooks dfs and similar, dsu, graphs	1700	x7284
547B	Mike and Feet binary search, data structures, dp, dsu	1900	x7167
515B	Drazil and His Happy Friends brute force, dsu, meet-in-the-middle, number theory	1300	x7116
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x6831
1620E	Replace the Numbers constructive algorithms, data structures, dsu, implementation	1900	x6724
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x6546
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x6427
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x6356
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x6287
1833E	Round Dance dfs and similar, dsu, graphs, shortest paths	1600	x6220
1779D	Boris and His Amazing Haircut constructive algorithms, data structures, dp, dsu, greedy, sortings	1700	x6197
1609D	Social Network dsu, graphs, greedy, implementation, trees	1600	x6145
1242B	0-1 MST dfs and similar, dsu, graphs, sortings	1900	x6040
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	1800	x5688
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x5682
1131F	Asya And Kittens constructive algorithms, dsu	1700	x5634
609E	Minimum spanning tree for each edge data structures, dfs and similar, dsu, graphs, trees	2100	x5624
490B	Queue dsu, implementation	1500	x5618
1344B	Monopole Magnets constructive algorithms, dfs and similar, dsu, graphs	2000	x5506
843A	Sorting by Subsequences dfs and similar, dsu, implementation, math, sortings	1400	x5347
886C	Petya and Catacombs dsu, greedy, implementation, trees	1300	x5284
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5280
920F	SUM and REPLACE brute force, data structures, dsu, number theory	2000	x5177
875B	Sorting the Coins dsu, implementation, sortings, two pointers	1500	x4983
741B	Arpa's weak amphitheater and Mehrdad's valuable Hoses dfs and similar, dp, dsu	1600	x4862
691D	Swaps in Permutation dfs and similar, dsu, math	1700	x4840
920E	Connected Components? data structures, dfs and similar, dsu, graphs	2100	x4761
1095F	Make It Connected dsu, graphs, greedy	1900	x4683
455C	Civilization dfs and similar, dp, dsu, ternary search, trees	2100	x4683
371D	Vessels data structures, dsu, implementation, trees	1800	x4683
1624G	MinOr Tree bitmasks, dfs and similar, dsu, graphs, greedy	1900	x4682
1055B	Alice and Hairdresser dsu, implementation	1300	x4576
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x4351
472D	Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees	1900	x4295
776D	The Door Problem 2-sat, dfs and similar, dsu, graphs	2000	x4273
13E	Holes data structures, dsu	2700	x4264
1276B	Two Fairs combinatorics, dfs and similar, dsu, graphs	1900	x4198
1009F	Dominant Indices data structures, dsu, trees	2300	x4021
1442B	Identify the Operations combinatorics, data structures, dsu, greedy, implementation	1800	x4019
60B	Serial Time! dfs and similar, dsu	1400	x4004
17B	Hierarchy dfs and similar, dsu, greedy, shortest paths	1500	x3843
28B	pSort dfs and similar, dsu, graphs	1600	x3816
817D	Imbalanced Array data structures, divide and conquer, dsu, sortings	1900	x3759
1081D	Maximum Distance dsu, graphs, shortest paths, sortings	1800	x3563
1482D	Playlist data structures, dsu, implementation, shortest paths	1900	x3516
468B	Two Sets 2-sat, dfs and similar, dsu, graph matchings, greedy	2000	x3422
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x3419
1278D	Segment Tree data structures, dsu, graphs, trees	2100	x3378
1468J	Road Reform dsu, graphs, greedy	1800	x3289
1575J	Jeopardy of Dropped Balls binary search, brute force, dsu, implementation	1500	x3219
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x3217
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3179
670E	Correct Bracket Sequence Editor data structures, dsu, strings	1700	x3007
1553E	Permutation Shift brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math	2100	x2997

←