Problem Set - math - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	6652	P1914G1 Light Bulbs (Easy Version) brute force combinatorics dfs and similar dp dsu graphs math trees *2100	0 / 0	7
	6646	P1915E Romantic Glasses data structures greedy math *1300	0 / 0	4
	6643	P1916A 2023 constructive algorithms implementation math number theory *800	0 / 0	3
	6642	P1916B Two Divisors constructive algorithms math number theory *900	0 / 0	3
	6641	P1916C Training Before the Olympiad constructive algorithms games greedy implementation math *1200	0 / 0	4
	6640	P1916D Mathematical Problem brute force constructive algorithms geometry math *1700	0 / 0	5
	6636	P1916H1 Matrix Rank (Easy Version) brute force combinatorics dp math matrices *2700	0 / 0	10
	6635	P1916H2 Matrix Rank (Hard Version) combinatorics dp math matrices string suffix structures *2700	0 / 0	10
	6634	P1917A Least Product constructive algorithms math *800	0 / 0	3
	6632	P1917C Watering an Array brute force greedy implementation math *1600	0 / 0	5
	6631	P1917D Yet Another Inversions Problem combinatorics data structures dp implementation math number theory *2300	0 / 0	8
	6630	P1917E Construct Matrix constructive algorithms math *2500	0 / 0	9
	8207	P1918A Brick Wall constructive algorithms greedy implementation math *800	0 / 0	3
	8205	P1918C XOR-distance bitmasks dp greedy implementation math *1400	0 / 0	4
	8203	P1918E ace5 and Task Order constructive algorithms divide and conquer implementation interactive math probabilities sortings *2200	0 / 0	8
	8201	P1918G Permutation of Given constructive algorithms math *2700	0 / 0	10
	7325	P1919A Wallet Exchange greedy math *800	0 / 0	3
	7321	P1919E Counting Prefixes combinatorics constructive algorithms dp math *2600	0 / 0	10
	8200	P1920A Satisfying Constraints brute force greedy math *800	0 / 0	3
	8199	P1920B Summation Game games greedy math sortings *1100	0 / 0	3
	8198	P1920C Partitioning the Array brute force math number theory *1600	0 / 0	5
	8197	P1920D Array Repetition binary search brute force dsu implementation math *1900	0 / 0	6
	8196	P1920E Counting Binary Strings combinatorics dp math *2100	0 / 0	7
	8193	P1921A Square greedy math *800	0 / 0	3
	8191	P1921C Sending Messages greedy math *900	0 / 0	3
	8189	P1921E Eat the Chip brute force games greedy math *1600	0 / 0	5
	8188	P1921F Sum of Progression brute force data structures dp implementation math *1900	0 / 0	6
	8185	P1922B Forming Triangles combinatorics constructive algorithms math sortings *1200	0 / 0	4
	8184	P1922C Closest Cities greedy implementation math *1300	0 / 0	4
	8183	P1922D Berserk Monsters brute force data structures dsu implementation math *1900	0 / 0	6
	8182	P1922E Increasing Subsequences bitmasks constructive algorithms divide and conquer greedy math *1800	0 / 0	6
	8179	P1924B Space Harbour data structures implementation math sortings *2100	0 / 0	7
	8178	P1924C Fractal Origami geometry math matrices *2400	0 / 0	9
	8177	P1924D Balanced Subsequences combinatorics dp math *2700	0 / 0	10
	8173	P1925B A Balanced Problemset? brute force greedy math number theory *1200	0 / 0	4
	8172	P1925D Good Trip combinatorics dp math probabilities *1900	0 / 0	6
	8920	P1926E Vlad and an Odd Ordering binary search bitmasks data structures dp implementation math number theory	0 / 0	(None)
	8915	P1927C Choose the Different Ones! brute force greedy math *1000	0 / 0	3
	8913	P1927E Klever Permutation constructive algorithms math two pointers *1400	0 / 0	4
	8911	P1927G Paint Charges data structures dp greedy math *2300	0 / 0	8
	8910	P1928A Rectangle Cutting geometry math *800	0 / 0	3
	8908	P1928C Physical Education Lesson brute force math number theory *1600	0 / 0	5
	8907	P1928D Lonely Mountain Dungeons brute force data structures greedy math ternary search *1900	0 / 0	6
	8906	P1928E Modular Sequence brute force constructive algorithms dp graphs greedy math number theory *2300	0 / 0	8
	8905	P1928F Digital Patterns combinatorics data structures implementation math *2900	0 / 0	10
	8904	P1929A Sasha and the Beautiful Array constructive algorithms greedy math sortings *800	0 / 0	3
	8903	P1929B Sasha and the Drawing constructive algorithms greedy math *800	0 / 0	3
	8902	P1929C Sasha and the Casino binary search brute force constructive algorithms games greedy math *1400	0 / 0	4
	8901	P1929D Sasha and a Walk in the City combinatorics dp math trees *1900	0 / 0	6
	8900	P1929E Sasha and the Happy Tree Cutting bitmasks brute force dfs and similar dp graphs greedy math trees *2300	0 / 0	8
	8899	P1929F Sasha and the Wedding Binary Search Tree brute force combinatorics data structures dfs and similar math trees *2300	0 / 0	8
	8897	P1930B Permutation Printing brute force constructive algorithms math	0 / 0	(None)
	8893	P1930E 2..3...4... combinatorics dp math	0 / 0	(None)
	8886	P1931C Make Equal Again brute force greedy math *1000	0 / 0	3
	8885	P1931D Divisible Pairs combinatorics math number theory *1300	0 / 0	4
	8884	P1931E Anna and the Valentine's Day Gift games greedy math sortings *1400	0 / 0	4
	8882	P1931G One-Dimensional Puzzle combinatorics math number theory *2000	0 / 0	7
	8879	P1932C LR-remainders brute force data structures implementation math two pointers	0 / 0	(None)
	8877	P1932E Final Countdown implementation math number theory	0 / 0	(None)
	8875	P1932G Moving Platforms graphs math number theory shortest paths	0 / 0	(None)
	8874	P1933A Turtle Puzzle: Rearrange and Negate greedy math sortings	0 / 0	(None)
	8873	P1933B Turtle Math: Fast Three Task implementation math number theory	0 / 0	(None)
	8872	P1933C Turtle Fingers: Count the Values of k brute force implementation math number theory	0 / 0	(None)
	8871	P1933D Turtle Tenacity: Continual Mods constructive algorithms greedy math number theory sortings	0 / 0	(None)
	8870	P1933E Turtle vs binary search implementation math ternary search	0 / 0	(None)
	8868	P1933G Turtle Magic: Royal Turtle Shell Pattern bitmasks brute force combinatorics constructive algorithms dfs and similar math	0 / 0	(None)
	8867	P1934A Too Min Too Max greedy math	0 / 0	(None)
	8866	P1934B Yet Another Coin Problem brute force dp greedy math	0 / 0	(None)
	8865	P1934C Find a Mine binary search constructive algorithms geometry greedy interactive math	0 / 0	(None)
	8858	P1935D Exam in MAC binary search combinatorics implementation math	0 / 0	(None)
	8857	P1935E Distance Learning Courses in MAC bitmasks brute force data structures greedy math	0 / 0	(None)
	8855	P1936A Bitwise Operation Wizard bitmasks constructive algorithms greedy interactive math	0 / 0	(None)
	8854	P1936B Pinball binary search data structures implementation math two pointers	0 / 0	(None)
	8851	P1936E Yet Yet Another Permutation Problem divide and conquer fft math	0 / 0	(None)
	8849	P1937A Shuffle Party implementation math	0 / 0	(None)
	9386	P1958B Clock in the Pool special problem math 1400	0 / 0	4
	9377	P1965A Everything Nim games greedy math sortings *1400	0 / 0	4
	9369	P1967A Permutation Counting binary search greedy implementation math sortings *1400	0 / 0	4
	9368	P1967B1 Reverse Card (Easy Version) brute force math number theory *1400	0 / 0	4
	9367	P1967B2 Reverse Card (Hard Version) brute force math number theory *2200	0 / 0	8
	9366	P1967C Fenwick Tree bitmasks brute force combinatorics data structures dp math trees *2300	0 / 0	8
	9364	P1967E1 Again Counting Arrays (Easy Version) combinatorics dp fft math *3100	0 / 0	10
	9363	P1967E2 Again Counting Arrays (Hard Version) combinatorics dp math *3500	0 / 0	10
	9361	P1968A Maximize? brute force math number theory *800	0 / 0	3
	9358	P1968D Permutation Game brute force dfs and similar games graphs greedy math *1300	0 / 0	4
	9354	P1968G2 Division + LCP (hard version) binary search brute force data structures dp hashing math string suffix structures strings *2200	0 / 0	8
	9353	P1969A Two Friends constructive algorithms implementation math *800	0 / 0	3
	9350	P1969D Shop Game data structures greedy math sortings *1900	0 / 0	6
	9322	P1971E Find the Car binary search math sortings *1500	0 / 0	5
	9321	P1971F Circle Perimeter binary search brute force dfs and similar geometry implementation math *1600	0 / 0	5
	9316	P1973A Chess For Three brute force dp implementation math *900	0 / 0	3
	9315	P1973B Cat, Fox and the Lonely Array binary search bitmasks data structures greedy math two pointers *1300	0 / 0	4
	9314	P1973C Cat, Fox and Double Maximum constructive algorithms greedy implementation math sortings *1700	0 / 0	5
	9313	P1973D Cat, Fox and Maximum Array Split brute force interactive math *2400	0 / 0	9
	9312	P1973E Cat, Fox and Swaps graphs math sortings *2500	0 / 0	9
	9310	P1974A Phone Desktop greedy math *800	0 / 0	3
	9302	P1975B 378QAQ and Mocha's Array brute force greedy math sortings	0 / 0	(None)
	9298	P1975F Set bitmasks brute force combinatorics dfs and similar divide and conquer dp math	0 / 0	(None)
	9297	P1975G Zimpha Fan Club fft greedy math strings	0 / 0	(None)
	9294	P1977A Little Nikita math	0 / 0	(None)

Pick a problem randomly based on the current filter.