Problem Set - math - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	1960	P1547A Shortest Path with Obstacle implementation math *800	0 / 0	3
	1952	P1548B Integers Have Friends binary search data structures divide and conquer math number theory two pointers *1800	0 / 0	6
	1951	P1548C The Three Little Pigs combinatorics dp fft math *2500	0 / 0	9
	1950	P1548D1 Gregor and the Odd Cows (Easy) bitmasks geometry math number theory *2300	0 / 0	8
	1949	P1548D2 Gregor and the Odd Cows (Hard) brute force geometry math number theory *3300	0 / 0	10
	1948	P1548E Gregor and the Two Painters data structures divide and conquer graphs greedy math *3400	0 / 0	10
	1947	P1549A Gregor and Cryptography math number theory *800	0 / 0	3
	1945	P1550A Find The Array greedy math *800	0 / 0	3
	1944	P1550B Maximum Cost Deletion greedy math *1000	0 / 0	3
	1942	P1550D Excellent Arrays binary search combinatorics constructive algorithms implementation math sortings two pointers *2300	0 / 0	8
	1939	P1551A Polycarp and Coins greedy math *800	0 / 0	3
	1935	P1551D1 Domino (easy version) constructive algorithms math *1700	0 / 0	5
	1934	P1551D2 Domino (hard version) constructive algorithms implementation math *2100	0 / 0	7
	1928	P1552D Array Differentiation bitmasks brute force constructive algorithms dfs and similar dp graphs math *1800	0 / 0	6
	1923	P1552I Organizing a Music Festival dfs and similar math *3400	0 / 0	10
	1922	P1553A Digits Sum math number theory *800	0 / 0	3
	1918	P1553E Permutation Shift brute force combinatorics constructive algorithms dfs and similar dsu graphs math *2100	0 / 0	7
	1917	P1553F Pairwise Modulo data structures math *2300	0 / 0	8
	1916	P1553G Common Divisor Graph brute force constructive algorithms dsu graphs hashing math number theory *2700	0 / 0	10
	1914	P1553I Stairs combinatorics divide and conquer dp fft math *3400	0 / 0	10
	1912	P1554B Cobb bitmasks brute force greedy math *1700	0 / 0	5
	1909	P1554E You dfs and similar dp math number theory *2600	0 / 0	10
	1908	P1555A PizzaForces brute force math *900	0 / 0	3
	1902	P1556A A Variety of Operations math *800	0 / 0	3
	1899	P1556D Take a Guess bitmasks constructive algorithms interactive math *1800	0 / 0	6
	1897	P1556F Sports Betting bitmasks combinatorics dp graphs math probabilities *2500	0 / 0	9
	1895	P1556H DIY Tree graphs greedy math probabilities *3300	0 / 0	10
	1894	P1557A Ezzat and Two Subsequences brute force math sortings *800	0 / 0	3
	1892	P1557C Moamen and XOR bitmasks combinatorics dp math matrices *1700	0 / 0	5
	1889	P1558A Charmed by the Game brute force math *1300	0 / 0	4
	1888	P1558B Up the Strip brute force dp math number theory two pointers *1900	0 / 0	6
	1883	P1559A Mocha and Math bitmasks constructive algorithms math *900	0 / 0	3
	1878	P1559E Mocha and Stars combinatorics dp fft math number theory *2200	0 / 0	8
	1876	P1560B Who's Opposite? math *800	0 / 0	3
	1875	P1560C Infinity Table implementation math *800	0 / 0	3
	1874	P1560D Make a Power of Two greedy math strings *1300	0 / 0	4
	1868	P1561D1 Up the Strip (simplified version) brute force data structures dp math number theory *1700	0 / 0	5
	1867	P1562A The Miracle and the Sleeper greedy math *800	0 / 0	3
	1866	P1562B Scenes From a Memory brute force constructive algorithms implementation math number theory *1000	0 / 0	3
	1865	P1562C Rings constructive algorithms math *1500	0 / 0	5
	1864	P1562D1 Two Hundred Twenty One (easy version) data structures dp math *1700	0 / 0	5
	1863	P1562D2 Two Hundred Twenty One (hard version) data structures math *2200	0 / 0	8
	1861	P1562F Tubular Bells interactive math number theory probabilities *2900	0 / 0	10
	1860	P1566A Median Maximization binary search greedy math *800	0 / 0	3
	1852	P1566H Xor-quiz constructive algorithms dp interactive math number theory *3200	0 / 0	10
	1849	P1567C Carrying Conundrum bitmasks combinatorics dp math *1600	0 / 0	5
	1848	P1567D Expression Evaluation Error constructive algorithms greedy implementation math *2000	0 / 0	7
	1847	P1567E Non-Decreasing Dilemma data structures divide and conquer math *2200	0 / 0	8
	1843	P1569C Jury Meeting combinatorics math *1500	0 / 0	5
	1838	P1571B Epic Novel special problem math 1300	0 / 0	4
	1836	P1571D Sweepstake special problem brute force constructive algorithms implementation math 1800	0 / 0	6
	1822	P1573B Swaps greedy math sortings *1400	0 / 0	4
	1820	P1574B Combinatorics Homework combinatorics greedy math *1100	0 / 0	3
	1817	P1574E Coloring combinatorics constructive algorithms implementation math *2500	0 / 0	9
	1810	P1575F Finding Expected Value math *2900	0 / 0	10
	1809	P1575G GCD Festival math number theory *2200	0 / 0	8
	1805	P1575K Knitting Batik implementation math *2200	0 / 0	8
	1797	P1578E Easy Scheduling implementation math *1200	0 / 0	4
	1795	P1578G Game of Chance math probabilities *3500	0 / 0	10
	1788	P1579A Casimir's String Solitaire math strings *800	0 / 0	3
	1784	P1579E1 Permutation Minimization by Deque constructive algorithms greedy math *1000	0 / 0	3
	1782	P1579F Array Stabilization (AND version) brute force graphs math number theory shortest paths *1700	0 / 0	5
	1775	P1580F Problems for Codeforces combinatorics fft math *3300	0 / 0	10
	1774	P1581A CQXYM Count Permutations combinatorics math number theory *800	0 / 0	3
	1773	P1581B Diameter of Graph constructive algorithms graphs greedy math *1200	0 / 0	4
	1772	P1582A Luntik and Concerts math *800	0 / 0	3
	1771	P1582B Luntik and Subsequences combinatorics math *900	0 / 0	3
	1769	P1582D Vupsen, Pupsen and 0 constructive algorithms math *1600	0 / 0	5
	1768	P1582E Pchelyonok and Segments binary search data structures dp greedy math *2000	0 / 0	7
	1764	P1583A Windblume Ode math number theory *800	0 / 0	3
	1758	P1583G Omkar and Time Travel data structures math *3000	0 / 0	10
	1756	P1584A Mathematical Addition math *800	0 / 0	3
	1755	P1584B Coloring Rectangles greedy math *1000	0 / 0	3
	1754	P1584C Two Arrays greedy math sortings *900	0 / 0	3
	1753	P1584D Guess the Permutation binary search combinatorics interactive math *2000	0 / 0	7
	1746	P1585D Yet Another Sorting Problem data structures math *1900	0 / 0	6
	1744	P1585F Non-equal Neighbours combinatorics dp math *2400	0 / 0	9
	1742	P1586I Omkar and Mosaic combinatorics constructive algorithms math *3500	0 / 0	10
	1740	P1592A Gamer Hemose binary search greedy math sortings *800	0 / 0	3
	1739	P1592B Hemose Shopping constructive algorithms dsu math sortings *1200	0 / 0	4
	1737	P1592D Hemose in ICPC ? binary search dfs and similar implementation interactive math number theory trees *2300	0 / 0	8
	1736	P1592E Bored Bakry bitmasks greedy math two pointers *2400	0 / 0	9
	1733	P1593A Elections math *800	0 / 0	3
	1732	P1593B Make it Divisible by 25 dfs and similar dp greedy math math *900	0 / 0	3
	1730	P1593D1 All are Same math number theory *1100	0 / 0	3
	1729	P1593D2 Half of Same brute force math number theory *1900	0 / 0	6
	1727	P1593F Red-Black Number dfs and similar dp implementation math meet-in-the-middle *2100	0 / 0	7
	1725	P1594A Consecutive Sum Riddle math *800	0 / 0	3
	1724	P1594B Special Numbers bitmasks math *1100	0 / 0	3
	1723	P1594C Make Them Equal brute force greedy math strings *1200	0 / 0	4
	1721	P1594E1 Rubik's Cube Coloring (easy version) combinatorics math *1300	0 / 0	4
	1720	P1594E2 Rubik's Cube Coloring (hard version) brute force dp implementation math trees *2300	0 / 0	8
	1719	P1594F Ideal Farm constructive algorithms math *2400	0 / 0	9
	1716	P1598C Delete Two Elements data structures dp implementation math two pointers *1200	0 / 0	4
	1715	P1598D Training Session combinatorics data structures geometry implementation math *1700	0 / 0	5
	1714	P1598E Staircases brute force combinatorics data structures dfs and similar dp implementation math *2100	0 / 0	7
	1712	P1598G The Sum of Good Numbers hashing math string suffix structures strings *3200	0 / 0	10
	1709	P1599C Bubble Strike combinatorics math probabilities ternary search *2000	0 / 0	7
	1705	P1599G Shortest path brute force geometry math shortest paths *2700	0 / 0	10
	1704	P1599H Hidden Fortress interactive math *2100	0 / 0	7

Pick a problem randomly based on the current filter.