Problem Set - dsu - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	2777	P1386C Joker special problem bitmasks data structures divide and conquer dsu 2800	0 / 0	10
	2705	P1400G Mercenaries bitmasks brute force combinatorics dp dsu math two pointers *2600	0 / 0	10
	2698	P1402A Fancy Fence special problem data structures dsu implementation math sortings 1800	0 / 0	6
	2671	P1408E Avoid Rainbow Cycles data structures dsu graphs greedy sortings trees *2400	0 / 0	9
	2669	P1408G Clusterization Counting combinatorics dp dsu fft graphs trees *2700	0 / 0	10
	2658	P1411C Peaceful Rooks dfs and similar dsu graphs *1700	0 / 0	5
	2638	P1416D Graph and Queries data structures dsu graphs implementation trees *2600	0 / 0	10
	2620	P1419F Rain of Fire binary search data structures dfs and similar dsu graphs implementation *2800	0 / 0	10
	2595	P1423H Virus data structures divide and conquer dsu graphs *2500	0 / 0	9
	2531	P1434E A Convex Game dsu games *3500	0 / 0	10
	2502	P1442B Identify the Operations combinatorics data structures dsu greedy implementation *1800	0 / 0	6
	2491	P1444C Team-Building data structures dfs and similar dsu graphs *2500	0 / 0	9
	2408	P1463E Plan of Lectures constructive algorithms dfs and similar dsu graphs implementation sortings trees *2400	0 / 0	9
	2400	P1466F Euclid's nightmare bitmasks dfs and similar dsu graphs greedy math sortings *2100	0 / 0	7
	2390	P1468B Bakery data structures dsu *2900	0 / 0	10
	2382	P1468J Road Reform dsu graphs greedy *1800	0 / 0	6
	2333	P1476D Journey dfs and similar dp dsu implementation *1700	0 / 0	5
	2303	P1482D Playlist data structures dsu implementation shortest paths *1900	0 / 0	6
	2238	P1494D Dogeforces constructive algorithms data structures dfs and similar divide and conquer dsu greedy sortings trees *2300	0 / 0	8
	2173	P1508C Complete the MST bitmasks brute force data structures dfs and similar dsu graphs greedy trees *2500	0 / 0	9
	2138	P1513D GCD and MST constructive algorithms dsu graphs greedy number theory sortings *2000	0 / 0	7
	2125	P1515F Phoenix and Earthquake constructive algorithms dfs and similar dsu graphs greedy trees *2600	0 / 0	10
	2091	P1521D Nastia Plays with a Tree constructive algorithms data structures dfs and similar dp dsu greedy implementation trees *2500	0 / 0	9
	2028	P1534C Little Alawn's Puzzle combinatorics dp dsu graphs math *1300	0 / 0	4
	2003	P1537F Figure Fixing constructive algorithms dfs and similar dsu graphs greedy math *2200	0 / 0	8
	1940	P1550F Jumping Around binary search data structures divide and conquer dp dsu graphs shortest paths *2700	0 / 0	10
	1918	P1553E Permutation Shift brute force combinatorics constructive algorithms dfs and similar dsu graphs math *2100	0 / 0	7
	1916	P1553G Common Divisor Graph brute force constructive algorithms dsu graphs hashing math number theory *2700	0 / 0	10
	1903	P1555F Good Graph data structures dsu graphs trees *2700	0 / 0	10
	1896	P1556G Gates to Another World bitmasks data structures dsu two pointers *3300	0 / 0	10
	1880	P1559D1 Mocha and Diana (Easy Version) brute force constructive algorithms dsu graphs greedy trees *1400	0 / 0	4
	1879	P1559D2 Mocha and Diana (Hard Version) brute force constructive algorithms dfs and similar dsu graphs greedy trees two pointers *2500	0 / 0	9
	1846	P1567F One-Four Overload 2-sat constructive algorithms dfs and similar dsu graphs implementation *2700	0 / 0	10
	1816	P1574F Occurrences combinatorics dfs and similar dp dsu fft graphs *2700	0 / 0	10
	1806	P1575J Jeopardy of Dropped Balls binary search brute force dsu implementation *1500	0 / 0	5
	1800	P1578B Building Forest Trails data structures dsu *2800	0 / 0	10
	1790	P1578L Labyrinth binary search dsu greedy *2400	0 / 0	9
	1739	P1592B Hemose Shopping constructive algorithms dsu math sortings *1200	0 / 0	4
	1722	P1594D The Number of Imposters constructive algorithms dfs and similar dp dsu graphs *1700	0 / 0	5
	1652	P1609D Social Network dsu graphs greedy implementation trees *1600	0 / 0	5
	1608	P1615D X(or)-mas Tree bitmasks dfs and similar dsu graphs trees *2200	0 / 0	8
	1583	P1618G Trader Problem data structures dsu greedy sortings *2200	0 / 0	8
	1576	P1619G Unusual Minesweeper binary search dfs and similar dsu greedy sortings *2000	0 / 0	7
	1574	P1620A Equal or Not Equal constructive algorithms dsu implementation *800	0 / 0	3
	1570	P1620E Replace the Numbers constructive algorithms data structures dsu implementation *1900	0 / 0	6
	1541	P1624G MinOr Tree bitmasks dfs and similar dsu graphs greedy *1900	0 / 0	6
	1517	P1628E Groceries in Meteor Town binary search data structures dsu trees *3100	0 / 0	10
	1495	P1633E Spanning Tree Queries binary search data structures dfs and similar dsu graphs greedy math sortings trees *2400	0 / 0	9
	1483	P1635E Cars 2-sat constructive algorithms dfs and similar dsu graphs greedy sortings *2200	0 / 0	8
	1471	P1638C Inversion Graph data structures dsu graphs math *1300	0 / 0	4
	1454	P1641C Anonymity Is Important binary search brute force data structures dsu greedy sortings *2200	0 / 0	8
	1426	P1648E Air Reform data structures dfs and similar divide and conquer dsu graphs implementation trees *3200	0 / 0	10
	1387	P1657F Words on Tree 2-sat dfs and similar dsu graphs trees *2600	0 / 0	10
	1375	P1659E AND-MEX Walk bitmasks brute force constructive algorithms dfs and similar dsu graphs *2200	0 / 0	8
	1362	P1661E Narrow Components brute force data structures dp dsu math trees *2500	0 / 0	9
	1302	P1670C Where is the Pizza? data structures dfs and similar dsu graphs implementation math *1400	0 / 0	4
	1294	P1671E Preorder combinatorics divide and conquer dp dsu hashing sortings trees *2100	0 / 0	7
	1265	P1675E Replace With the Previous, Minimize dsu greedy strings *1500	0 / 0	5
	1233	P1680F Lenient Vertex Cover dfs and similar divide and conquer dsu graphs trees *2600	0 / 0	10
	1227	P1681F Unique Occurrences data structures dfs and similar divide and conquer dp dsu trees *2300	0 / 0	8
	1209	P1685D1 Permutation Weight (Easy Version) constructive algorithms dfs and similar dsu *2800	0 / 0	10
	1202	P1687C Sanae and Giant Robot binary search brute force data structures dsu greedy sortings *2500	0 / 0	9
	1201	P1687D Cute number binary search brute force data structures dsu implementation math *2900	0 / 0	10
	1191	P1689E ANDfinity bitmasks brute force constructive algorithms dfs and similar dsu graphs *2500	0 / 0	9
	1179	P1691E Number of Groups data structures dfs and similar dsu graphs greedy sortings *2300	0 / 0	8
	1150	P1696F Tree Recovery brute force constructive algorithms dfs and similar dsu graphs trees *2600	0 / 0	10
	1113	P1702E Split Into Two Sets dfs and similar dsu graphs *1600	0 / 0	5
	1082	P1706E Qpwoeirut and Vertices binary search data structures dfs and similar divide and conquer dsu greedy trees *2300	0 / 0	8
	1079	P1707C DFS Trees dfs and similar dsu graphs greedy sortings trees *2400	0 / 0	9
	1069	P1709E XOR Tree bitmasks data structures dfs and similar dsu greedy trees *2400	0 / 0	9
	1049	P1713E Cross Swapping 2-sat data structures dsu greedy matrices *2400	0 / 0	9
	985	P1725I Imitating the Key Tree combinatorics dsu trees *2800	0 / 0	10
	983	P1725K Kingdom of Criticism data structures dsu *2500	0 / 0	9
	978	P1726C Jatayu's Balanced Bracket Sequence data structures dsu graphs greedy *1300	0 / 0	4
	977	P1726D Edge Split brute force constructive algorithms dfs and similar dsu graphs probabilities trees *2000	0 / 0	7
	925	P1735C Phase Shift dfs and similar dsu graphs greedy implementation strings *1400	0 / 0	4
	905	P1738D Permutation Addicts constructive algorithms data structures dfs and similar dsu graphs trees *1900	0 / 0	6
	903	P1738F Connectivity Addicts constructive algorithms dsu graphs greedy interactive shortest paths trees *2400	0 / 0	9
	888	P1740G Dangerous Laser Power constructive algorithms dsu sortings *3100	0 / 0	10
	811	P1758E Tick, Tock combinatorics dfs and similar dsu graphs *2500	0 / 0	9
	791	P1761E Make It Connected binary search brute force constructive algorithms dsu graphs greedy matrices trees two pointers *2400	0 / 0	9
	775	P1763F Edge Queries data structures dfs and similar dp dsu graphs trees *3000	0 / 0	10
	769	P1764F Doremy's Experimental Tree brute force constructive algorithms dfs and similar dsu sortings trees *2500	0 / 0	9
	764	P1765A Access Levels bitmasks dsu flows graph matchings *2400	0 / 0	9
	729	P1770D Koxia and Game constructive algorithms data structures dfs and similar dsu flows games graph matchings graphs implementation *2000	0 / 0	7
	728	P1770E Koxia and Tree combinatorics dfs and similar dp dsu math probabilities trees *2400	0 / 0	9
	661	P1779D Boris and His Amazing Haircut constructive algorithms data structures dp dsu greedy sortings *1700	0 / 0	5
	651	P1780G Delicious Dessert binary search dsu hashing math number theory string suffix structures *2400	0 / 0	9
	622	P1787D Game on Axis combinatorics dfs and similar dsu graphs implementation *1900	0 / 0	6
	611	P1788F XOR, Tree, and Queries bitmasks constructive algorithms dfs and similar dsu graphs greedy implementation trees *2500	0 / 0	9
	554	P1797E Li Hua and Array brute force data structures dsu math number theory two pointers *2300	0 / 0	8
	553	P1797F Li Hua and Path data structures dfs and similar divide and conquer dsu trees *3000	0 / 0	10
	541	P1799E City Union constructive algorithms dfs and similar dsu geometry greedy implementation math *2300	0 / 0	8
	532	P1800E1 Unforgivable Curse (easy version) brute force constructive algorithms dsu graphs greedy strings *1400	0 / 0	4
	531	P1800E2 Unforgivable Curse (hard version) brute force constructive algorithms dfs and similar dsu graphs greedy strings *1500	0 / 0	5
	524	P1801E Gasoline prices data structures divide and conquer dsu hashing trees *3000	0 / 0	10
	513	P1804G Flow Control data structures dsu implementation *3500	0 / 0	10
	501	P1806D DSU Master combinatorics dp dsu math *2500	0 / 0	9
	471	P1810E Monsters brute force data structures dfs and similar dsu graphs greedy *2100	0 / 0	7
	444	P1814F Communication Towers brute force divide and conquer dsu *2700	0 / 0	10

Pick a problem randomly based on the current filter.