Problem Set - math - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	1700	P1600F Party Organization brute force math probabilities *2300	0 / 0	8
	1698	P1601A Array Elimination bitmasks greedy math number theory *1300	0 / 0	4
	1693	P1601F Two Sorts binary search dfs and similar math meet-in-the-middle *3400	0 / 0	10
	1690	P1603A Di-visible Confusion constructive algorithms math number theory *1300	0 / 0	4
	1689	P1603B Moderate Modular Mode constructive algorithms math number theory *1600	0 / 0	5
	1688	P1603C Extreme Extension dp greedy math number theory *2300	0 / 0	8
	1686	P1603E A Perfect Problem combinatorics dp math *3200	0 / 0	10
	1685	P1603F October 18, 2017 combinatorics dp implementation math *2700	0 / 0	10
	1682	P1605A A.M math number theory *800	0 / 0	3
	1678	P1605E Array Equalizer binary search greedy implementation math number theory sortings two pointers *2400	0 / 0	9
	1675	P1606B Update Files greedy implementation math *1100	0 / 0	3
	1672	P1606E Arena combinatorics dp math *2100	0 / 0	7
	1669	P1607B Odd Grasshopper math *900	0 / 0	3
	1667	P1607D Blue-Red Permutation greedy math sortings *1300	0 / 0	4
	1662	P1608A Find Array constructive algorithms math *800	0 / 0	3
	1659	P1608D Dominoes combinatorics fft graphs math number theory *2400	0 / 0	9
	1655	P1609A Divide and Multiply greedy implementation math number theory *900	0 / 0	3
	1649	P1609G A Stroll Around the Matrix data structures greedy math *3000	0 / 0	10
	1647	P1610A Anti Light's Cell Guessing math *900	0 / 0	3
	1644	P1610D Not Quite Lee combinatorics dp math number theory *2000	0 / 0	7
	1643	P1610E AmShZ and G.O.A.T. binary search brute force greedy implementation math *2300	0 / 0	8
	1638	P1611A Make Even constructive algorithms math *800	0 / 0	3
	1637	P1611B Team Composition: Programmers and Mathematicians binary search constructive algorithms math *800	0 / 0	3
	1628	P1612C Chat Ban binary search math *1300	0 / 0	4
	1627	P1612D X-Magic Pair math number theory *1600	0 / 0	5
	1623	P1613A Long Comparison implementation math *900	0 / 0	3
	1620	P1613D MEX Sequences dp math *1900	0 / 0	6
	1615	P1614C Divan and bitwise operations bitmasks combinatorics constructive algorithms dp math *1500	0 / 0	5
	1611	P1615A Closing The Gap greedy math *800	0 / 0	3
	1610	P1615B And It's Non-Zero bitmasks greedy math *1300	0 / 0	4
	1609	P1615C Menorah brute force graphs greedy math *1600	0 / 0	5
	1607	P1615E Purple Crayon data structures dfs and similar games graphs greedy math sortings trees *2400	0 / 0	9
	1606	P1615F LEGOndary Grandmaster combinatorics dp math *2800	0 / 0	10
	1601	P1616C Representative Edges brute force geometry implementation math *1500	0 / 0	5
	1600	P1616D Keep the Average High dp greedy math *2000	0 / 0	7
	1598	P1616F Tricolor Triangles brute force graphs math matrices *2900	0 / 0	10
	1596	P1616H Keep XOR Low bitmasks combinatorics data structures divide and conquer dp math *3000	0 / 0	10
	1594	P1617B GCD Problem brute force constructive algorithms math number theory *900	0 / 0	3
	1593	P1617C Paprika and Permutation binary search greedy math sortings *1300	0 / 0	4
	1591	P1617D2 Too Many Impostors (hard version) constructive algorithms implementation interactive math *2400	0 / 0	9
	1590	P1617E Christmas Chocolates dfs and similar dp games graphs implementation math number theory shortest paths trees *2700	0 / 0	10
	1589	P1618A Polycarp and Sums of Subsequences math sortings *800	0 / 0	3
	1587	P1618C Paint the Array math *1100	0 / 0	3
	1586	P1618D Array and Operations dp greedy math *1300	0 / 0	4
	1585	P1618E Singers' Tour constructive algorithms math *1700	0 / 0	5
	1584	P1618F Reverse bitmasks constructive algorithms dfs and similar implementation math strings *2000	0 / 0	7
	1581	P1619B Squares and Cubes implementation math *800	0 / 0	3
	1578	P1619E MEX and Increments constructive algorithms data structures dp greedy implementation math sortings *1700	0 / 0	5
	1577	P1619F Let's Play the Hat? brute force constructive algorithms greedy math *2000	0 / 0	7
	1573	P1620B Triangles on a Rectangle geometry greedy math *1000	0 / 0	3
	1572	P1620C BA-String brute force dp greedy implementation math *1800	0 / 0	6
	1565	P1621C Hidden Permutations dfs and similar interactive math *1700	0 / 0	5
	1564	P1621D The Winter Hike constructive algorithms greedy math *2100	0 / 0	7
	1561	P1621G Weighted Increasing Subsequences data structures dp math *3200	0 / 0	10
	1558	P1622A Construct a Rectangle geometry math *800	0 / 0	3
	1557	P1622B Berland Music data structures greedy math sortings *1000	0 / 0	3
	1555	P1622D Shuffle combinatorics math two pointers *2000	0 / 0	7
	1553	P1622F Quadratic Set constructive algorithms hashing math number theory *2900	0 / 0	10
	1552	P1623A Robot Cleaner brute force implementation math *800	0 / 0	3
	1549	P1623D Robot Cleaner Revisit implementation math probabilities *2300	0 / 0	8
	1547	P1624A Plus One on the Subset math *800	0 / 0	3
	1546	P1624B Make AP implementation math *900	0 / 0	3
	1545	P1624C Division by Two and Permutation constructive algorithms flows graph matchings greedy math *1100	0 / 0	3
	1540	P1625A Ancient Civilization bitmasks greedy math *800	0 / 0	3
	1537	P1625D Binary Spiders bitmasks data structures implementation math sortings trees *2300	0 / 0	8
	1532	P1626C Monsters And Spells binary search data structures dp greedy implementation math two pointers *1700	0 / 0	5
	1531	P1626D Martial Arts Tournament binary search brute force greedy math *2100	0 / 0	7
	1529	P1626F A Random Code Problem combinatorics dp math number theory probabilities *2800	0 / 0	10
	1525	P1627D Not Adding brute force dp math number theory *1900	0 / 0	6
	1522	P1628A Meximum Array binary search constructive algorithms greedy implementation math two pointers *1400	0 / 0	4
	1520	P1628C Grid Xor constructive algorithms greedy implementation interactive math *2300	0 / 0	8
	1519	P1628D1 Game on Sum (Easy Version) combinatorics dp games math *2100	0 / 0	7
	1518	P1628D2 Game on Sum (Hard Version) combinatorics dp games math *2400	0 / 0	9
	1514	P1629B GCD Arrays greedy math number theory *800	0 / 0	3
	1509	P1630E Expected Components combinatorics math number theory probabilities *2900	0 / 0	10
	1503	P1632C Strange Test binary search bitmasks brute force dp math *1600	0 / 0	5
	1502	P1632D New Year Concert binary search data structures greedy math number theory two pointers *2000	0 / 0	7
	1497	P1633C Kill the Monster brute force math *1100	0 / 0	3
	1495	P1633E Spanning Tree Queries binary search data structures dfs and similar dsu graphs greedy math sortings trees *2400	0 / 0	9
	1492	P1634B Fortune Telling bitmasks math *1400	0 / 0	4
	1490	P1634D Finding Zero constructive algorithms interactive math *2000	0 / 0	7
	1488	P1634F Fibonacci Additions brute force data structures hashing implementation math *2700	0 / 0	10
	1484	P1635D Infinite Set bitmasks dp math matrices number theory strings *1800	0 / 0	6
	1480	P1637B MEX and Array brute force dp greedy math *1100	0 / 0	3
	1478	P1637D Yet Another Minimization Problem dp greedy math *1800	0 / 0	6
	1475	P1637G Birthday constructive algorithms greedy math *3000	0 / 0	10
	1474	P1637H Minimize Inversions Number data structures greedy math sortings *3500	0 / 0	10
	1473	P1638A Reverse constructive algorithms greedy math *800	0 / 0	3
	1472	P1638B Odd Swap Sort data structures math sortings *1100	0 / 0	3
	1471	P1638C Inversion Graph data structures dsu graphs math *1300	0 / 0	4
	1453	P1641D Two Arrays bitmasks brute force combinatorics greedy hashing math two pointers *2700	0 / 0	10
	1452	P1641E Special Positions combinatorics divide and conquer fft math *3300	0 / 0	10
	1445	P1644D Cross Coloring data structures implementation math *1700	0 / 0	5
	1444	P1644E Expand the Path brute force combinatorics data structures implementation math *1900	0 / 0	6
	1443	P1644F Basis combinatorics fft math number theory *2900	0 / 0	10
	1442	P1646A Square Counting math *800	0 / 0	3
	1440	P1646C Factorials and Powers of Two bitmasks brute force constructive algorithms dp math *1500	0 / 0	5
	1438	P1646E Power Board brute force dp math number theory *2200	0 / 0	8
	1436	P1647A Madoka and Math Dad implementation math *800	0 / 0	3
	1433	P1647D Madoka and the Best School in Russia constructive algorithms dp math number theory *1900	0 / 0	6

Pick a problem randomly based on the current filter.