dsu - Problem Set - HFOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	3076	P1386C Joker special problem bitmasks data structures divide and conquer dsu 2800	0 / 0	10
	3004	P1400G Mercenaries bitmasks brute force combinatorics dp dsu math two pointers *2600	0 / 0	10
	2997	P1402A Fancy Fence special problem data structures dsu implementation math sortings 1800	0 / 0	6
	2970	P1408E Avoid Rainbow Cycles data structures dsu graphs greedy sortings trees *2400	0 / 0	9
	2968	P1408G Clusterization Counting combinatorics dp dsu fft graphs trees *2700	0 / 0	10
	2957	P1411C Peaceful Rooks dfs and similar dsu graphs *1700	0 / 0	5
	2937	P1416D Graph and Queries data structures dsu graphs implementation trees *2600	0 / 0	10
	2919	P1419F Rain of Fire binary search data structures dfs and similar dsu graphs implementation *2800	0 / 0	10
	2894	P1423H Virus data structures divide and conquer dsu graphs *2500	0 / 0	9
	2830	P1434E A Convex Game dsu games *3500	0 / 0	10
	2801	P1442B Identify the Operations combinatorics data structures dsu greedy implementation *1800	0 / 0	6
	2790	P1444C Team-Building data structures dfs and similar dsu graphs *2500	0 / 0	9
	2692	P1463E Plan of Lectures constructive algorithms dfs and similar dsu graphs implementation sortings trees *2400	0 / 0	9
	2680	P1466F Euclid's nightmare bitmasks dfs and similar dsu graphs greedy math sortings *2100	0 / 0	7
	2665	P1468B Bakery data structures dsu *2900	0 / 0	10
	2649	P1468J Road Reform dsu graphs greedy *1800	0 / 0	6
	2569	P1476D Journey dfs and similar dp dsu implementation *1700	0 / 0	5
	2517	P1482D Playlist data structures dsu implementation shortest paths *1900	0 / 0	6
	2422	P1494D Dogeforces constructive algorithms data structures dfs and similar divide and conquer dsu greedy sortings trees *2300	0 / 0	8
	2324	P1508C Complete the MST bitmasks brute force data structures dfs and similar dsu graphs greedy trees *2500	0 / 0	9
	2271	P1513D GCD and MST constructive algorithms dsu graphs greedy number theory sortings *2000	1 / 1	7
	2258	P1515F Phoenix and Earthquake constructive algorithms dfs and similar dsu graphs greedy trees *2600	0 / 0	10
	2209	P1521D Nastia Plays with a Tree constructive algorithms data structures dfs and similar dp dsu greedy implementation trees *2500	0 / 0	9
	2124	P1534C Little Alawn's Puzzle combinatorics dp dsu graphs math *1300	0 / 0	4
	2085	P1537F Figure Fixing constructive algorithms dfs and similar dsu graphs greedy math *2200	0 / 0	8
	2009	P1550F Jumping Around binary search data structures divide and conquer dp dsu graphs shortest paths *2700	0 / 0	10
	1965	P1553E Permutation Shift brute force combinatorics constructive algorithms dfs and similar dsu graphs math *2100	0 / 0	7
	1962	P1553G Common Divisor Graph brute force constructive algorithms dsu graphs hashing math number theory *2700	0 / 0	10
	1942	P1555F Good Graph data structures dsu graphs trees *2700	0 / 0	10
	1935	P1556G Gates to Another World bitmasks data structures dsu two pointers *3300	0 / 0	10
	1918	P1559D1 Mocha and Diana (Easy Version) brute force constructive algorithms dsu graphs greedy trees *1400	0 / 0	4
	1917	P1559D2 Mocha and Diana (Hard Version) brute force constructive algorithms dfs and similar dsu graphs greedy trees two pointers *2500	0 / 0	9
	1871	P1567F One-Four Overload 2-sat constructive algorithms dfs and similar dsu graphs implementation *2700	0 / 0	10
	1814	P1574F Occurrences combinatorics dfs and similar dp dsu fft graphs *2700	0 / 0	10
	1799	P1575J Jeopardy of Dropped Balls binary search brute force dsu implementation *1500	0 / 0	5
	1793	P1578B Building Forest Trails data structures dsu *2800	0 / 0	10
	1778	P1578L Labyrinth binary search dsu greedy *2400	0 / 0	9
	1706	P1592B Hemose Shopping constructive algorithms dsu math sortings *1200	0 / 0	4
	1682	P1594D The Number of Imposters constructive algorithms dfs and similar dp dsu graphs *1700	0 / 0	5
	1577	P1609D Social Network dsu graphs greedy implementation trees *1600	0 / 0	5
	1532	P1615D X(or)-mas Tree bitmasks dfs and similar dsu graphs trees *2200	0 / 0	8
	1507	P1618G Trader Problem data structures dsu greedy sortings *2200	0 / 0	8
	1500	P1619G Unusual Minesweeper binary search dfs and similar dsu greedy sortings *2000	0 / 0	7
	1498	P1620A Equal or Not Equal constructive algorithms dsu implementation *800	0 / 0	3
	1494	P1620E Replace the Numbers constructive algorithms data structures dsu implementation *1900	0 / 0	6
	1465	P1624G MinOr Tree bitmasks dfs and similar dsu graphs greedy *1900	0 / 0	6
	1431	P1628E Groceries in Meteor Town binary search data structures dsu trees *3100	0 / 0	10
	1397	P1633E Spanning Tree Queries binary search data structures dfs and similar dsu graphs greedy math sortings trees *2400	0 / 0	9
	1385	P1635E Cars 2-sat constructive algorithms dfs and similar dsu graphs greedy sortings *2200	0 / 0	8
	1373	P1638C Inversion Graph data structures dsu graphs math *1300	0 / 0	4
	1356	P1641C Anonymity Is Important binary search brute force data structures dsu greedy sortings *2200	0 / 0	8
	1328	P1648E Air Reform data structures dfs and similar divide and conquer dsu graphs implementation trees *3200	0 / 0	10
	1289	P1657F Words on Tree 2-sat dfs and similar dsu graphs trees *2600	0 / 0	10
	1277	P1659E AND-MEX Walk bitmasks brute force constructive algorithms dfs and similar dsu graphs *2200	0 / 0	8
	1264	P1661E Narrow Components brute force data structures dp dsu math trees *2500	1 / 9	9
	1204	P1670C Where is the Pizza? data structures dfs and similar dsu graphs implementation math *1400	0 / 0	4
	1196	P1671E Preorder combinatorics divide and conquer dp dsu hashing sortings trees *2100	0 / 0	7
	1167	P1675E Replace With the Previous, Minimize dsu greedy strings *1500	0 / 0	5
	1135	P1680F Lenient Vertex Cover dfs and similar divide and conquer dsu graphs trees *2600	0 / 0	10
	1129	P1681F Unique Occurrences data structures dfs and similar divide and conquer dp dsu trees *2300	0 / 0	8
	1107	P1685D1 Permutation Weight (Easy Version) constructive algorithms dfs and similar dsu *2800	0 / 0	10
	1092	P1687C Sanae and Giant Robot binary search brute force data structures dsu greedy sortings *2500	0 / 0	9
	1090	P1687D Cute number binary search brute force data structures dsu implementation math *2900	0 / 0	10
	1071	P1689E ANDfinity bitmasks brute force constructive algorithms dfs and similar dsu graphs *2500	0 / 0	9
	1057	P1691E Number of Groups data structures dfs and similar dsu graphs greedy sortings *2300	0 / 0	8
	1019	P1696F Tree Recovery brute force constructive algorithms dfs and similar dsu graphs trees *2600	0 / 0	10
	965	P1702E Split Into Two Sets dfs and similar dsu graphs *1600	0 / 0	5
	934	P1706E Qpwoeirut and Vertices binary search data structures dfs and similar divide and conquer dsu greedy trees *2300	0 / 0	8
	931	P1707C DFS Trees dfs and similar dsu graphs greedy sortings trees *2400	0 / 0	9
	921	P1709E XOR Tree bitmasks data structures dfs and similar dsu greedy trees *2400	0 / 0	9
	901	P1713E Cross Swapping 2-sat data structures dsu greedy matrices *2400	0 / 0	9
	837	P1725I Imitating the Key Tree combinatorics dsu trees *2800	0 / 0	10
	835	P1725K Kingdom of Criticism data structures dsu *2500	0 / 0	9
	830	P1726C Jatayu's Balanced Bracket Sequence data structures dsu graphs greedy *1300	0 / 0	4
	829	P1726D Edge Split brute force constructive algorithms dfs and similar dsu graphs probabilities trees *2000	0 / 0	7
	777	P1735C Phase Shift dfs and similar dsu graphs greedy implementation strings *1400	0 / 0	4
	755	P1738D Permutation Addicts constructive algorithms data structures dfs and similar dsu graphs trees *1900	0 / 0	6
	752	P1738F Connectivity Addicts constructive algorithms dsu graphs greedy interactive shortest paths trees *2400	0 / 0	9
	731	P1740G Dangerous Laser Power constructive algorithms dsu sortings *3100	0 / 0	10
	595	P1758E Tick, Tock combinatorics dfs and similar dsu graphs *2500	0 / 0	9
	559	P1761E Make It Connected binary search brute force constructive algorithms dsu graphs greedy matrices trees two pointers *2400	0 / 0	9
	535	P1763F Edge Queries data structures dfs and similar dp dsu graphs trees *3000	0 / 0	10
	525	P1764F Doremy's Experimental Tree brute force constructive algorithms dfs and similar dsu sortings trees *2500	0 / 0	9
	515	P1765A Access Levels bitmasks dsu flows graph matchings *2400	0 / 0	9
	458	P1770D Koxia and Game constructive algorithms data structures dfs and similar dsu flows games graph matchings graphs implementation *2000	0 / 0	7
	456	P1770E Koxia and Tree combinatorics dfs and similar dp dsu math probabilities trees *2400	0 / 0	9
	352	P1779D Boris and His Amazing Haircut constructive algorithms data structures dp dsu greedy sortings *1700	0 / 0	5
	337	P1780G Delicious Dessert binary search dsu hashing math number theory string suffix structures *2400	0 / 0	9
	299	P1787D Game on Axis combinatorics dfs and similar dsu graphs implementation *1900	0 / 0	6
	283	P1788F XOR, Tree, and Queries bitmasks constructive algorithms dfs and similar dsu graphs greedy implementation trees *2500	0 / 0	9
	204	P1797E Li Hua and Array brute force data structures dsu math number theory two pointers *2300	0 / 0	8
	203	P1797F Li Hua and Path data structures dfs and similar divide and conquer dsu trees *3000	0 / 0	10
	184	P1799E City Union constructive algorithms dfs and similar dsu geometry greedy implementation math *2300	0 / 0	8
	171	P1800E1 Unforgivable Curse (easy version) brute force constructive algorithms dsu graphs greedy strings *1400	0 / 0	4
	169	P1800E2 Unforgivable Curse (hard version) brute force constructive algorithms dfs and similar dsu graphs greedy strings *1500	0 / 0	5
	159	P1801E Gasoline prices data structures divide and conquer dsu hashing trees *3000	0 / 0	10
	143	P1804G Flow Control data structures dsu implementation *3500	0 / 0	10
	130	P1806D DSU Master combinatorics dp dsu math *2500	0 / 0	9
	77	P1810E Monsters brute force data structures dfs and similar dsu graphs greedy *2100	0 / 0	7
	50	P1814F Communication Towers brute force divide and conquer dsu *2700	0 / 0	10

Pick a problem randomly based on the current filter.