Problem Set - combinatorics - SAST OJ

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

Pick a problem randomly based on the current filter.