Problem Set - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	2384	P1468H K and Medians constructive algorithms greedy math *2200	0 / 0	8
	2383	P1468I Plane Tiling geometry implementation math *2500	0 / 0	9
	2382	P1468J Road Reform dsu graphs greedy *1800	0 / 0	6
	2381	P1468K The Robot brute force implementation *1600	0 / 0	5
	2380	P1468L Prime Divisors Selection binary search greedy math number theory *2700	0 / 0	10
	2379	P1468M Similar Sets data structures graphs implementation *2300	0 / 0	8
	2378	P1468N Waste Sorting greedy implementation *900	0 / 0	3
	2377	P1469A Regular Bracket Sequence constructive algorithms greedy *1000	0 / 0	3
	2376	P1469B Red and Blue dp greedy *1000	0 / 0	3
	2375	P1469C Building a Fence dp greedy implementation two pointers *1600	0 / 0	5
	2374	P1469D Ceil Divisions brute force constructive algorithms math number theory *1700	0 / 0	5
	2373	P1469E A Bit Similar bitmasks brute force hashing string suffix structures strings two pointers *2400	0 / 0	9
	2372	P1469F Power Sockets binary search data structures greedy *2600	0 / 0	10
	2371	P1470A Strange Birthday Party binary search dp greedy sortings two pointers *1300	0 / 0	4
	2370	P1470B Strange Definition bitmasks graphs hashing math number theory *1900	0 / 0	6
	2369	P1470C Strange Shuffle binary search brute force constructive algorithms interactive *2500	0 / 0	9
	2368	P1470D Strange Housing constructive algorithms dfs and similar graph matchings graphs greedy *2200	0 / 0	8
	2367	P1470E Strange Permutation binary search combinatorics data structures dp graphs implementation two pointers *3200	0 / 0	10
	2366	P1470F Strange Covering divide and conquer *3500	0 / 0	10
	2365	P1471A Strange Partition greedy math number theory *900	0 / 0	3
	2364	P1471B Strange List brute force greedy implementation math *1100	0 / 0	3
	2363	P1472A Cards for Friends greedy math *800	0 / 0	3
	2362	P1472B Fair Division dp greedy math *800	0 / 0	3
	2361	P1472C Long Jumps dp graphs *1100	0 / 0	3
	2360	P1472D Even-Odd Game dp games greedy sortings *1200	0 / 0	4
	2359	P1472E Correct Placement binary search data structures dp sortings two pointers *1700	0 / 0	5
	2358	P1472F New Year's Puzzle brute force dp graph matchings greedy sortings *2100	0 / 0	7
	2357	P1472G Moving to the Capital dfs and similar dp graphs shortest paths *2100	0 / 0	7
	2356	P1473A Replacing Elements greedy implementation math sortings *800	0 / 0	3
	2355	P1473B String LCM brute force math number theory strings *1000	0 / 0	3
	2354	P1473C No More Inversions constructive algorithms math *1500	0 / 0	5
	2353	P1473D Program data structures dp implementation strings *1700	0 / 0	5
	2352	P1473E Minimum Path graphs shortest paths *2400	0 / 0	9
	2351	P1473F Strange Set flows math *2700	0 / 0	10
	2350	P1473G Tiles combinatorics dp fft math *2800	0 / 0	10
	2349	P1474A Puzzle From the Future greedy *800	0 / 0	3
	2348	P1474B Different Divisors binary search constructive algorithms greedy math number theory *1000	0 / 0	3
	2347	P1474C Array Destruction brute force constructive algorithms data structures greedy implementation sortings *1700	0 / 0	5
	2346	P1474D Cleaning data structures dp greedy math *2200	0 / 0	8
	2345	P1474E What Is It? constructive algorithms greedy *2500	0 / 0	9
	2344	P1474F 1 2 3 4 ... dp math matrices *3000	0 / 0	10
	2343	P1475A Odd Divisor math number theory *900	0 / 0	3
	2342	P1475B New Year's Number brute force dp math *900	0 / 0	3
	2341	P1475C Ball in Berland combinatorics graphs math *1400	0 / 0	4
	2340	P1475D Cleaning the Phone binary search dp sortings two pointers *1800	0 / 0	6
	2339	P1475E Advertising Agency combinatorics math sortings *1600	0 / 0	5
	2338	P1475F Unusual Matrix 2-sat brute force constructive algorithms *1900	0 / 0	6
	2337	P1475G Strange Beauty dp math number theory sortings *1900	0 / 0	6
	2336	P1476A K-divisible Sum binary search constructive algorithms greedy math *1000	0 / 0	3
	2335	P1476B Inflation binary search brute force greedy math *1300	0 / 0	4
	2334	P1476C Longest Simple Cycle dp graphs greedy *1600	0 / 0	5
	2333	P1476D Journey dfs and similar dp dsu implementation *1700	0 / 0	5
	2332	P1476E Pattern Matching bitmasks data structures dfs and similar graphs hashing sortings strings *2300	0 / 0	8
	2331	P1476F Lanterns binary search data structures dp *3000	0 / 0	10
	2330	P1476G Minimum Difference data structures hashing sortings two pointers *3100	0 / 0	10
	2329	P1477A Nezzar and Board constructive algorithms math number theory *1800	0 / 0	6
	2328	P1477B Nezzar and Binary String data structures greedy *1900	0 / 0	6
	2327	P1477C Nezzar and Nice Beatmap constructive algorithms geometry greedy math sortings *2200	0 / 0	8
	2326	P1477D Nezzar and Hidden Permutations constructive algorithms dfs and similar graphs *2800	0 / 0	10
	2325	P1477E Nezzar and Tournaments data structures greedy *3300	0 / 0	10
	2324	P1477F Nezzar and Chocolate Bars combinatorics fft math probabilities *3500	0 / 0	10
	2323	P1478A Nezzar and Colorful Balls brute force greedy *800	0 / 0	3
	2322	P1478B Nezzar and Lucky Number brute force dp greedy math *1100	0 / 0	3
	2321	P1478C Nezzar and Symmetric Array implementation math sortings *1700	0 / 0	5
	2320	P1479A Searching Local Minimum binary search interactive ternary search *1700	0 / 0	5
	2319	P1479B1 Painting the Array I constructive algorithms data structures dp greedy implementation *1900	0 / 0	6
	2318	P1479B2 Painting the Array II constructive algorithms data structures dp greedy implementation *2100	0 / 0	7
	2317	P1479C Continuous City bitmasks constructive algorithms *2500	0 / 0	9
	2316	P1479D Odd Mineral Resource binary search bitmasks brute force data structures probabilities trees *2900	0 / 0	10
	2315	P1479E School Clubs dp fft math number theory probabilities *3500	0 / 0	10
	2314	P1480A Yet Another String Game games greedy strings *800	0 / 0	3
	2313	P1480B The Great Hero greedy implementation sortings *900	0 / 0	3
	2312	P1481A Space Navigation greedy strings *800	0 / 0	3
	2311	P1481B New Colony brute force greedy implementation *1100	0 / 0	3
	2310	P1481C Fence Painting brute force constructive algorithms greedy *1600	0 / 0	5
	2309	P1481D AB Graph brute force constructive algorithms graphs greedy implementation *2000	0 / 0	7
	2308	P1481E Sorting Books data structures dp greedy *2500	0 / 0	9
	2307	P1481F AB Tree dp greedy trees *3100	0 / 0	10
	2306	P1482A Prison Break math *800	0 / 0	3
	2305	P1482B Restore Modulo implementation math *1500	0 / 0	5
	2304	P1482C Basic Diplomacy brute force constructive algorithms greedy implementation *1600	0 / 0	5
	2303	P1482D Playlist data structures dsu implementation shortest paths *1900	0 / 0	6
	2302	P1482E Skyline Photo data structures divide and conquer dp *2100	0 / 0	7
	2301	P1482F Useful Edges graphs shortest paths *2400	0 / 0	9
	2300	P1482G Vabank binary search interactive *3200	0 / 0	10
	2299	P1482H Exam data structures string suffix structures trees *3400	0 / 0	10
	2298	P1485A Add and Divide brute force greedy math number theory *1000	0 / 0	3
	2297	P1485B Replace and Keep Sorted dp implementation math *1200	0 / 0	4
	2296	P1485C Floor and Mod binary search brute force math number theory *1700	0 / 0	5
	2295	P1485D Multiples and Power Differences constructive algorithms graphs math number theory *2200	0 / 0	8
	2294	P1485E Move and Swap dfs and similar dp greedy trees *2500	0 / 0	9
	2293	P1485F Copy or Prefix Sum combinatorics data structures dp sortings *2400	0 / 0	9
	2292	P1486A Shifting Stacks greedy implementation *900	0 / 0	3
	2291	P1486B Eastern Exhibition binary search geometry shortest paths sortings *1500	0 / 0	5
	2290	P1486C1 Guessing the Greatest (easy version) binary search interactive *1600	0 / 0	5
	2289	P1486C2 Guessing the Greatest (hard version) binary search interactive *1900	0 / 0	6
	2288	P1486D Max Median binary search data structures dp *2100	0 / 0	7
	2287	P1486E Paired Payment binary search brute force constructive algorithms dp flows graphs shortest paths *2200	0 / 0	8
	2286	P1486F Pairs of Paths combinatorics data structures dfs and similar dp trees *2600	0 / 0	10
	2285	P1487A Arena implementation sortings *800	0 / 0	3

Pick a problem randomly based on the current filter.