Problem Set - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	2784	P1385C Make It Good greedy *1200	0 / 0	4
	2783	P1385D a-Good String bitmasks brute force divide and conquer dp implementation *1500	0 / 0	5
	2782	P1385E Directing Edges constructive algorithms dfs and similar graphs *2000	0 / 0	7
	2781	P1385F Removing Leaves data structures greedy implementation trees *2300	0 / 0	8
	2780	P1385G Columns Swaps 2-sat dfs and similar dsu graphs implementation *2300	0 / 0	8
	2779	P1386A Colors special problem binary search constructive algorithms interactive 2700	0 / 0	10
	2778	P1386B Mixture special problem data structures geometry math sortings 2900	0 / 0	10
	2777	P1386C Joker special problem bitmasks data structures divide and conquer dsu 2800	0 / 0	10
	2776	P1387A Graph special problem binary search dfs and similar dp math ternary search 2100	0 / 0	7
	2775	P1387B1 Village (Minimum) special problem dp greedy trees 2100	0 / 0	7
	2774	P1387B2 Village (Maximum) special problem dfs and similar trees 2500	0 / 0	9
	2773	P1387C Viruses special problem dp shortest paths string suffix structures 2900	0 / 0	10
	2772	P1388A Captain Flint and Crew Recruitment brute force greedy math number theory *800	0 / 0	3
	2771	P1388B Captain Flint and a Long Voyage greedy math *1000	0 / 0	3
	2770	P1388C Uncle Bogdan and Country Happiness dfs and similar greedy math trees *1800	0 / 0	6
	2769	P1388D Captain Flint and Treasure data structures dfs and similar graphs greedy implementation trees *2000	0 / 0	7
	2768	P1388E Uncle Bogdan and Projections data structures geometry sortings *2700	0 / 0	10
	2767	P1389A LCM Problem constructive algorithms greedy math number theory *800	0 / 0	3
	2766	P1389B Array Walk brute force dp greedy *1600	0 / 0	5
	2765	P1389C Good String brute force dp greedy two pointers *1500	0 / 0	5
	2764	P1389D Segment Intersections brute force greedy implementation math *2100	0 / 0	7
	2763	P1389E Calendar Ambiguity math number theory *2200	0 / 0	8
	2762	P1389F Bicolored Segments data structures dp graph matchings sortings *2600	0 / 0	10
	2761	P1389G Directing Edges dfs and similar dp graphs trees *2800	0 / 0	10
	2760	P1391A Suborrays constructive algorithms math *800	0 / 0	3
	2759	P1391B Fix You brute force greedy implementation *800	0 / 0	3
	2758	P1391C Cyclic Permutations combinatorics dp graphs math *1500	0 / 0	5
	2757	P1391D 505 bitmasks brute force constructive algorithms dp greedy implementation *2000	0 / 0	7
	2756	P1391E Pairs of Pairs constructive algorithms dfs and similar graphs greedy trees *2600	0 / 0	10
	2755	P1392A Omkar and Password greedy math *800	0 / 0	3
	2754	P1392B Omkar and Infinity Clock implementation math *800	0 / 0	3
	2753	P1392C Omkar and Waterslide greedy implementation *1200	0 / 0	4
	2752	P1392D Omkar and Bed Wars dp greedy *1700	0 / 0	5
	2751	P1392E Omkar and Duck bitmasks constructive algorithms interactive math *2100	0 / 0	7
	2750	P1392F Omkar and Landslide binary search constructive algorithms data structures greedy math *2400	0 / 0	9
	2749	P1392G Omkar and Pies bitmasks dfs and similar dp math shortest paths *2900	0 / 0	10
	2748	P1392H ZS Shuffles Cards combinatorics dp math probabilities *3000	0 / 0	10
	2747	P1392I Kevin and Grid fft graphs math *3300	0 / 0	10
	2746	P1393A Rainbow Dash, Fluttershy and Chess Coloring greedy math *800	0 / 0	3
	2745	P1393B Applejack and Storages constructive algorithms data structures greedy implementation *1400	0 / 0	4
	2744	P1393C Pinkie Pie Eats Patty-cakes constructive algorithms greedy math sortings *1700	0 / 0	5
	2743	P1393D Rarity and New Dress dfs and similar dp implementation shortest paths *2100	0 / 0	7
	2742	P1393E1 Twilight and Ancient Scroll (easier version) dp hashing implementation string suffix structures strings *2800	0 / 0	10
	2741	P1393E2 Twilight and Ancient Scroll (harder version) dp hashing implementation string suffix structures strings two pointers *3200	0 / 0	10
	2740	P1394A Boboniu Chats with Du dp greedy sortings two pointers *1800	0 / 0	6
	2739	P1394B Boboniu Walks on Graph brute force dfs and similar graphs hashing *2300	0 / 0	8
	2738	P1394C Boboniu and String binary search geometry ternary search *2600	0 / 0	10
	2737	P1394D Boboniu and Jianghu dp greedy sortings trees *2800	0 / 0	10
	2736	P1394E Boboniu and Banknote Collection strings *3500	0 / 0	10
	2735	P1395A Boboniu Likes to Color Balls brute force math *1000	0 / 0	3
	2734	P1395B Boboniu Plays Chess constructive algorithms *1100	0 / 0	3
	2733	P1395C Boboniu and Bit Operations bitmasks brute force dp greedy *1600	0 / 0	5
	2732	P1396A Multiples of Length constructive algorithms greedy number theory *1600	0 / 0	5
	2731	P1396B Stoned Game brute force constructive algorithms games greedy *1800	0 / 0	6
	2730	P1396C Monster Invaders dp greedy implementation *2300	0 / 0	8
	2729	P1396D Rainbow Rectangles data structures sortings two pointers *3300	0 / 0	10
	2728	P1396E Distance Matching constructive algorithms dfs and similar trees *3200	0 / 0	10
	2727	P1397A Juggling Letters greedy strings *800	0 / 0	3
	2726	P1397B Power Sequence brute force math number theory sortings *1500	0 / 0	5
	2725	P1398A Bad Triangle geometry math *800	0 / 0	3
	2724	P1398B Substring Removal Game games greedy sortings *800	0 / 0	3
	2723	P1398C Good Subarrays data structures dp math *1600	0 / 0	5
	2722	P1398D Colored Rectangles dp greedy sortings *1800	0 / 0	6
	2721	P1398E Two Types of Spells binary search data structures greedy implementation math sortings *2200	0 / 0	8
	2720	P1398F Controversial Rounds binary search data structures dp greedy two pointers *2500	0 / 0	9
	2719	P1398G Running Competition bitmasks fft math number theory *2600	0 / 0	10
	2718	P1399A Remove Smallest greedy sortings *800	0 / 0	3
	2717	P1399B Gifts Fixing greedy *800	0 / 0	3
	2716	P1399C Boats Competition brute force greedy two pointers *1200	0 / 0	4
	2715	P1399D Binary String To Subsequences constructive algorithms data structures greedy implementation *1500	0 / 0	5
	2714	P1399E1 Weights Division (easy version) data structures dfs and similar greedy trees *2000	0 / 0	7
	2713	P1399E2 Weights Division (hard version) binary search dfs and similar greedy sortings trees two pointers *2200	0 / 0	8
	2712	P1399F Yet Another Segments Subset data structures dp graphs sortings *2300	0 / 0	8
	2711	P1400A String Similarity constructive algorithms strings *800	0 / 0	3
	2710	P1400B RPG Protagonist brute force greedy math *1700	0 / 0	5
	2709	P1400C Binary String Reconstruction 2-sat brute force constructive algorithms greedy *1500	0 / 0	5
	2708	P1400D Zigzags brute force combinatorics data structures math two pointers *1900	0 / 0	6
	2707	P1400E Clear the Multiset data structures divide and conquer dp greedy *2200	0 / 0	8
	2706	P1400F x-prime Substrings brute force dfs and similar dp string suffix structures strings *2800	0 / 0	10
	2705	P1400G Mercenaries bitmasks brute force combinatorics dp dsu math two pointers *2600	0 / 0	10
	2704	P1401A Distance and Axis constructive algorithms math *900	0 / 0	3
	2703	P1401B Ternary Sequence constructive algorithms greedy math *1100	0 / 0	3
	2702	P1401C Mere Array constructive algorithms math number theory sortings *1300	0 / 0	4
	2701	P1401D Maximum Distributed Tree dfs and similar dp greedy implementation math number theory sortings trees *1800	0 / 0	6
	2700	P1401E Divide Square data structures geometry implementation sortings *2400	0 / 0	9
	2699	P1401F Reverse and Swap binary search bitmasks data structures *2400	0 / 0	9
	2698	P1402A Fancy Fence special problem data structures dsu implementation math sortings 1800	0 / 0	6
	2697	P1402B Roads special problem geometry sortings 2900	0 / 0	10
	2696	P1402C Star Trek special problem combinatorics dfs and similar dp games graphs matrices trees 2600	0 / 0	10
	2695	P1403A The Potion of Great Power special problem 2-sat binary search data structures graphs interactive sortings two pointers 2400	0 / 0	9
	2694	P1403B Spring cleaning special problem data structures dfs and similar graphs trees 2300	0 / 0	8
	2693	P1403C Chess Rush special problem combinatorics dp implementation math 3200	0 / 0	10
	2692	P1404A Balanced Bitstring implementation strings *1500	0 / 0	5
	2691	P1404B Tree Tag dfs and similar dp games trees *1900	0 / 0	6
	2690	P1404C Fixed Point Removal binary search constructive algorithms data structures greedy two pointers *2300	0 / 0	8
	2689	P1404D Game of Pairs constructive algorithms dfs and similar interactive math number theory *2800	0 / 0	10
	2688	P1404E Bricks flows graph matchings graphs *2800	0 / 0	10
	2687	P1405A Permutation Forgery constructive algorithms *800	0 / 0	3
	2686	P1405B Array Cancellation constructive algorithms implementation *1000	0 / 0	3
	2685	P1406A Subset Mex greedy implementation math *900	0 / 0	3

Pick a problem randomly based on the current filter.