Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round #717 (Div. 2)
17:51:17
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dsu

Add tag

Problems

#	Name
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x2293
1508C	Complete the MST bitmasks, data structures, dfs and similar, dsu, graphs, greedy, trees		x579
1494D	Dogeforces constructive algorithms, data structures, dfs and similar, divide and conquer, dsu, greedy, sortings, trees	2300	x1695
1482D	Playlist data structures, dsu, implementation, shortest paths	1900	x2519
1476D	Journey dfs and similar, dp, dsu, implementation	1700	x5603
1468J	Road Reform dsu, graphs, greedy	1800	x2021
1468B	Bakery data structures, dsu	2900	x95
1466F	Euclid's nightmare bitmasks, dfs and similar, dsu, graphs, greedy, math, sortings	2100	x2323
1463E	Plan of Lectures constructive algorithms, dfs and similar, dsu, graphs, implementation, sortings, trees	2400	x958
1444C	Team-Building data structures, dfs and similar, dsu, graphs	2500	x916
1442B	Identify the Operations combinatorics, data structures, dsu, greedy, implementation	1800	x3089
1434E	A Convex Game dsu, games	3500	x66
1423H	Virus data structures, divide and conquer, dsu, graphs	2500	x295
1419F	Rain of Fire binary search, data structures, dfs and similar, dsu, graphs, implementation	2800	x326
1416D	Graph and Queries data structures, dsu, graphs, implementation, trees	2600	x988
1411C	Peaceful Rooks dfs and similar, dsu, graphs	1700	x5479
1408G	Clusterization Counting combinatorics, dp, dsu, fft, graphs, trees	2700	x483
1408E	Avoid Rainbow Cycles data structures, dsu, graphs, greedy, sortings, trees	2400	x1405
1402A	Fancy Fence *special problem, data structures, dsu, implementation, math, sortings	1800	x738
1400G	Mercenaries bitmasks, brute force, combinatorics, dp, dsu, math, two pointers	2600	x543
1386C	Joker *special problem, bitmasks, data structures, divide and conquer, dsu	2800	x173
1385G	Columns Swaps 2-sat, dfs and similar, dsu, graphs, implementation	2300	x867
1383A	String Transformation 1 dsu, graphs, greedy, sortings, strings, trees, two pointers	1700	x7952
1380E	Merging Towers data structures, dsu, implementation, trees	2300	x1350
1370D	Odd-Even Subsequence binary search, dp, dsu, greedy, implementation	2000	x6467
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x9743
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x943
1344B	Monopole Magnets constructive algorithms, dfs and similar, dsu, graphs	2000	x4763
1335F	Robots on a Grid data structures, dfs and similar, dsu, graphs, greedy, matrices	2200	x1526
1332C	K-Complete Word dfs and similar, dsu, greedy, implementation, strings	1500	x11450
1307F	Cow and Vacation dfs and similar, dsu, trees	3300	x290
1305G	Kuroni and Antihype bitmasks, brute force, dp, dsu, graphs	3500	x290
1303F	Number of Components dsu, implementation	2800	x364
1292A	NEKO's Maze Game data structures, dsu, implementation	1400	x10444
1290C	Prefix Enlightenment dfs and similar, dsu, graphs	2400	x1031
1278D	Segment Tree data structures, dsu, graphs, trees	2100	x2671
1276B	Two Fairs combinatorics, dfs and similar, dsu, graphs	1900	x3327
1263D	Secret Passwords dfs and similar, dsu, graphs	1500	x8418
1254E	Send Tree to Charlie combinatorics, dfs and similar, dsu, trees	3300	x150
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2500	x798
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x6188
1249B2	Books Exchange (hard version) dfs and similar, dsu, math	1300	x11356
1249B1	Books Exchange (easy version) dsu, math	1000	x14553
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x3975
1242B	0-1 MST dfs and similar, dsu, graphs, sortings	1900	x4412
1236E	Alice and the Unfair Game binary search, data structures, dp, dsu	2500	x473
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x1809
1217F	Forced Online Queries Problem data structures, divide and conquer, dsu, graphs, trees	2600	x280
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	1800	x3783
1213F	Unstable String Sort data structures, dfs and similar, dsu, graphs, greedy, implementation, strings	2100	x1644
1209G1	Into Blocks (easy version) data structures, dsu, greedy, implementation, two pointers	2000	x2054
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x5591
1184E3	Daleks' Invasion (hard) data structures, dsu, graphs, trees	2400	x316
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x5875
1167C	News Distribution dfs and similar, dsu, graphs	1400	x9844
1166F	Vicky's Delivery Service data structures, dsu, graphs, hashing	2400	x444
1156E	Special Segments of Permutation data structures, divide and conquer, dsu, two pointers	2200	x1629
1156D	0-1-Tree dfs and similar, divide and conquer, dp, dsu, trees	2200	x2168
1140F	Extending Set of Points data structures, divide and conquer, dsu	2600	x467
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x8033
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	1900	x1947
1131F	Asya And Kittens constructive algorithms, dsu	1700	x4412
1131D	Gourmet choice dfs and similar, dp, dsu, graphs, greedy	2000	x2363
1130C	Connect brute force, dfs and similar, dsu	1400	x6114
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2500	x553
1108F	MST Unification binary search, dsu, graphs, greedy	2100	x1636
1107G	Vasya and Maximum Profit binary search, constructive algorithms, data structures, dp, dsu	2400	x673
1095F	Make It Connected dsu, graphs, greedy	1900	x3259
1081D	Maximum Distance dsu, graphs, shortest paths, sortings	1800	x2744
1055B	Alice and Hairdresser dsu, implementation	1300	x3702
1051G	Distinctification data structures, dsu, greedy	2900	x155
1044D	Deduction Queries data structures, dsu	2400	x633
1042F	Leaf Sets data structures, dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x886
1039C	Network Safety dfs and similar, dsu, graphs, math, sortings	2200	x1058
1027F	Session in BSU binary search, dfs and similar, dsu, graph matchings, graphs	2400	x942
1023F	Mobile Phone Network dfs and similar, dsu, graphs, trees	2600	x588
1012E	Cycle sort dsu, math	3100	x142
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x2845
1009F	Dominant Indices data structures, dsu, trees	2300	x2180
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x967
986C	AND Graph bitmasks, dfs and similar, dsu, graphs	2500	x1470
982D	Shark brute force, data structures, dsu, trees	1900	x1843
979D	Kuro and GCD and XOR and SUM binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees	2200	x1154
977E	Cyclic Components dfs and similar, dsu, graphs	1500	x10265
962G	Visible Black Areas data structures, dsu, geometry, trees	2800	x75
959B	Mahmoud and Ehab and the message dsu, greedy, implementation	1200	x6806
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x5022
938G	Shortest Path Queries bitmasks, data structures, dsu, graphs	2900	x342
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3400	x130
920F	SUM and REPLACE brute force, data structures, dsu, number theory	2000	x3283
920E	Connected Components? data structures, dfs and similar, dsu, graphs	2100	x3041
915F	Imbalance Value of a Tree data structures, dsu, graphs, trees	2400	x1220
902B	Coloring a Tree dfs and similar, dsu, greedy	1200	x7679
901C	Bipartite Segments binary search, data structures, dfs and similar, dsu, graphs, two pointers	2300	x896
899E	Segments Removal data structures, dsu, flows, implementation, two pointers	2000	x1766
896E	Welcome home, Chtholly data structures, dsu	3100	x494
891C	Envy data structures, dsu, graphs	2300	x1211
886C	Petya and Catacombs dsu, greedy, implementation, trees	1300	x4738
884E	Binary Matrix dsu	2500	x436
875F	Royal Questions dsu, graphs, greedy	2500	x871

←