Problem Set - combinatorics - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	3352	P1276C Beautiful Rectangle brute force combinatorics constructive algorithms data structures greedy math *2300	0 / 0	8
	3340	P1278F Cards combinatorics dp math number theory probabilities *2600	0 / 0	10
	3336	P1279D Santa's Bot combinatorics math probabilities *1700	0 / 0	5
	3335	P1279E New Year Permutations combinatorics dp *2700	0 / 0	10
	3328	P1280F Intergalactic Sliding Puzzle combinatorics constructive algorithms math *3400	0 / 0	10
	3312	P1284B New Year and Ascent Sequence binary search combinatorics data structures dp implementation sortings *1400	0 / 0	4
	3311	P1284C New Year and Permutation combinatorics math *1600	0 / 0	5
	3309	P1284E New Year and Castle Construction combinatorics geometry math sortings *2500	0 / 0	9
	3301	P1285F Classical? binary search combinatorics number theory *2900	0 / 0	10
	3289	P1288C Two Arrays combinatorics dp *1600	0 / 0	5
	3274	P1292C Xenon's Attack on the Gangs combinatorics dfs and similar dp greedy trees *2300	0 / 0	8
	3271	P1292F Nora's Toy Boxes bitmasks combinatorics dp *3500	0 / 0	10
	3269	P1293B JOE is on TV! combinatorics greedy math *1000	0 / 0	3
	3257	P1295F Good Contest combinatorics dp probabilities *2700	0 / 0	10
	3237	P1299D Around the World bitmasks combinatorics dfs and similar dp graphs graphs math trees *3000	0 / 0	10
	3231	P1301C Ayoub's function binary search combinatorics greedy math strings *1700	0 / 0	5
	3201	P1305C Kuroni and Impossible Calculation brute force combinatorics math number theory *1600	0 / 0	5
	3191	P1307E Cow and Treats binary search combinatorics dp greedy implementation math *2500	0 / 0	9
	3173	P1312D Count the Arrays combinatorics math *1700	0 / 0	5
	3124	P1326C Permutation Partitions combinatorics greedy math *1300	0 / 0	4
	3113	P1327E Count The Blocks combinatorics dp math *1800	0 / 0	6
	3112	P1327F AND Segments bitmasks combinatorics data structures dp two pointers *2500	0 / 0	9
	3109	P1328B K-th Beautiful String binary search brute force combinatorics implementation math *1300	0 / 0	4
	3103	P1329B Dreamoon Likes Sequences bitmasks combinatorics math *1700	0 / 0	5
	3085	P1332E Height All the Same combinatorics constructive algorithms math matrices *2100	0 / 0	7
	3072	P1334E Divisor Paths combinatorics graphs greedy math number theory *2200	0 / 0	8
	3058	P1336E1 Chiori and Doll Picking (easy version) bitmasks brute force combinatorics math *2700	0 / 0	10
	3057	P1336E2 Chiori and Doll Picking (hard version) bitmasks brute force combinatorics math *3500	0 / 0	10
	3034	P1342E Placing Rooks combinatorics fft math *2300	0 / 0	8
	2926	P1359E Modular Stability combinatorics math number theory *2000	0 / 0	7
	2890	P1365G Secure Password bitmasks combinatorics constructive algorithms interactive math *2800	0 / 0	10
	2885	P1366E Two Arrays binary search brute force combinatorics constructive algorithms dp two pointers *2100	0 / 0	7
	2849	P1371E1 Asterism (Easy Version) binary search brute force combinatorics math number theory sortings *1900	0 / 0	6
	2848	P1371E2 Asterism (Hard Version) binary search combinatorics dp math number theory sortings *2300	0 / 0	8
	2791	P1383E Strange Operation combinatorics data structures dp *2800	0 / 0	10
	2758	P1391C Cyclic Permutations combinatorics dp graphs math *1500	0 / 0	5
	2748	P1392H ZS Shuffles Cards combinatorics dp math probabilities *3000	0 / 0	10
	2708	P1400D Zigzags brute force combinatorics data structures math two pointers *1900	0 / 0	6
	2705	P1400G Mercenaries bitmasks brute force combinatorics dp dsu math two pointers *2600	0 / 0	10
	2696	P1402C Star Trek special problem combinatorics dfs and similar dp games graphs matrices trees 2600	0 / 0	10
	2693	P1403C Chess Rush special problem combinatorics dp implementation math 3200	0 / 0	10
	2669	P1408G Clusterization Counting combinatorics dp dsu fft graphs trees *2700	0 / 0	10
	2629	P1418E Expected Damage binary search combinatorics probabilities *2400	0 / 0	9
	2615	P1420D Rescue Nibel! combinatorics data structures sortings *1800	0 / 0	6
	2606	P1422C Bargain combinatorics dp math *1700	0 / 0	5
	2583	P1425D Danger of Mad Snakes combinatorics dp math *2300	0 / 0	8
	2573	P1426F Number of Subsequences combinatorics dp strings *2000	0 / 0	7
	2534	P1433E Two Round Dances combinatorics math *1300	0 / 0	4
	2528	P1436C Binary Search binary search combinatorics *1500	0 / 0	5
	2525	P1436F Sum Over Subsets combinatorics math number theory *2800	0 / 0	10
	2519	P1437F Emotional Fishermen combinatorics dp math two pointers *2600	0 / 0	10
	2507	P1439D INOI Final Contests combinatorics dp fft *3100	0 / 0	10
	2502	P1442B Identify the Operations combinatorics data structures dsu greedy implementation *1800	0 / 0	6
	2492	P1444B Divide and Sum combinatorics math sortings *1900	0 / 0	6
	2469	P1450H1 Multithreading (Easy Version) combinatorics fft math *2900	0 / 0	10
	2468	P1450H2 Multithreading (Hard Version) combinatorics implementation math *3300	0 / 0	10
	2457	P1452D Radio Towers combinatorics dp math *1600	0 / 0	5
	2443	P1454E Number of Simple Paths combinatorics dfs and similar graphs trees *2000	0 / 0	7
	2415	P1462E1 Close Tuples (easy version) binary search combinatorics math sortings two pointers *1500	0 / 0	5
	2414	P1462E2 Close Tuples (hard version) binary search combinatorics implementation math sortings two pointers *1700	0 / 0	5
	2399	P1466G Song of the Sirens combinatorics divide and conquer hashing math string suffix structures strings *2600	0 / 0	10
	2398	P1466H Finding satisfactory solutions combinatorics dp graphs greedy math *3300	0 / 0	10
	2393	P1467D Sum of Paths combinatorics dp math *2200	0 / 0	8
	2367	P1470E Strange Permutation binary search combinatorics data structures dp graphs implementation two pointers *3200	0 / 0	10
	2350	P1473G Tiles combinatorics dp fft math *2800	0 / 0	10
	2341	P1475C Ball in Berland combinatorics graphs math *1400	0 / 0	4
	2339	P1475E Advertising Agency combinatorics math sortings *1600	0 / 0	5
	2324	P1477F Nezzar and Chocolate Bars combinatorics fft math probabilities *3500	0 / 0	10
	2293	P1485F Copy or Prefix Sum combinatorics data structures dp sortings *2400	0 / 0	9
	2286	P1486F Pairs of Paths combinatorics data structures dfs and similar dp trees *2600	0 / 0	10
	2279	P1487G String Counting combinatorics dp fft math *2700	0 / 0	10
	2271	P1488H Build From Suffixes special problem combinatorics data structures 2800	0 / 0	10
	2232	P1495D BFS Trees combinatorics dfs and similar graphs math shortest paths trees *2600	0 / 0	10
	2214	P1499A Domino on Windowsill combinatorics constructive algorithms math *800	0 / 0	3
	2210	P1499E Chaotic Merge combinatorics dp math strings *2400	0 / 0	9
	2209	P1499F Diameter Cuts combinatorics dfs and similar dp trees *2400	0 / 0	9
	2195	P1503E 2-Coloring combinatorics dp math *3100	0 / 0	10
	2174	P1508B Almost Sorted binary search combinatorics constructive algorithms implementation *1800	0 / 0	6
	2151	P1511E Colorings and Dominoes combinatorics dp greedy math *2100	0 / 0	7
	2140	P1513B AND Sequences bitmasks combinatorics constructive algorithms math *1400	0 / 0	4
	2137	P1513E Cost Equilibrium combinatorics constructive algorithms math sortings *2300	0 / 0	8
	2134	P1514B AND 0, Sum Big bitmasks combinatorics math *1200	0 / 0	4
	2126	P1515E Phoenix and Computers combinatorics dp math *2200	0 / 0	8
	2117	P1516E Baby Ehab Plays with Permutations combinatorics dp math *2500	0 / 0	9
	2111	P1517F Reunion combinatorics dp trees *3200	0 / 0	10
	2085	P1523E Crypto Lights combinatorics dp math probabilities *2600	0 / 0	10
	2077	P1525E Assimilation IV combinatorics dp math probabilities two pointers *2100	0 / 0	7
	2070	P1526E Oolimry and Suffix Array combinatorics constructive algorithms math *2400	0 / 0	9
	2064	P1527D MEX Tree combinatorics dfs and similar implementation math trees *2400	0 / 0	9
	2061	P1528B Kavi on Pairing Duty combinatorics dp math *1700	0 / 0	5
	2058	P1528E Mashtali and Hagh Trees combinatorics dp trees *2900	0 / 0	10
	2057	P1528F AmShZ Farm combinatorics fft math *3300	0 / 0	10
	2049	P1530F Bingo bitmasks combinatorics dp math probabilities *2600	0 / 0	10
	2028	P1534C Little Alawn's Puzzle combinatorics dp dsu graphs math *1300	0 / 0	4
	2011	P1536E Omkar and Forest combinatorics graphs math shortest paths *2300	0 / 0	8
	2010	P1536F Omkar and Akmar chinese remainder theorem combinatorics constructive algorithms fft games geometry math meet-in-the-middle string suffix structures *2600	0 / 0	10
	1995	P1539A Contest Start combinatorics geometry greedy math *1000	0 / 0	3
	1988	P1540B Tree Array brute force combinatorics dp graphs math probabilities trees *2300	0 / 0	8
	1978	P1542D Priority Queue combinatorics dp implementation math ternary search *2200	0 / 0	8
	1977	P1542E1 Abnormal Permutation Pairs (easy version) combinatorics dp fft math *2400	0 / 0	9

Pick a problem randomly based on the current filter.