Problem Set - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	4584	P1030C Vasya and Golden Ticket implementation *1300	0 / 0	4
	4583	P1030D Vasya and Triangle geometry number theory *1800	0 / 0	6
	4582	P1030E Vasya and Good Sequences bitmasks dp *2000	0 / 0	7
	4581	P1030F Putting Boxes Together data structures *2500	0 / 0	9
	4580	P1030G Linear Congruential Generator number theory *2900	0 / 0	10
	4579	P1031A Golden Plate implementation math *800	0 / 0	3
	4578	P1031B Curiosity Has No Limits *1500	0 / 0	5
	4577	P1031C Cram Time greedy *1600	0 / 0	5
	4576	P1031D Minimum path greedy *1900	0 / 0	6
	4575	P1031E Triple Flips constructive algorithms *2600	0 / 0	10
	4574	P1031F Familiar Operations brute force graphs math *2800	0 / 0	10
	4573	P1032A Kitchen Utensils *900	0 / 0	3
	4572	P1032B Personalized Cup *1200	0 / 0	4
	4571	P1032C Playing Piano constructive algorithms dp *1700	0 / 0	5
	4570	P1032D Barcelonian Distance geometry implementation *1900	0 / 0	6
	4569	P1032E The Unbearable Lightness of Weights dp math *2100	0 / 0	7
	4568	P1032F Vasya and Maximum Matching dp trees *2400	0 / 0	9
	4567	P1032G Chattering *2900	0 / 0	10
	4566	P1033A King Escape dfs and similar graphs implementation *1000	0 / 0	3
	4565	P1033B Square Difference math number theory *1100	0 / 0	3
	4564	P1033C Permutation Game brute force dp games *1600	0 / 0	5
	4563	P1033D Divisors interactive math number theory *2000	0 / 0	7
	4562	P1033E Hidden Bipartite Graph binary search constructive algorithms dfs and similar graphs interactive *2800	0 / 0	10
	4561	P1033F Boolean Computer bitmasks brute force fft math *2800	0 / 0	10
	4560	P1033G Chip Game games *3500	0 / 0	10
	4559	P1034A Enlarge GCD number theory *1800	0 / 0	6
	4558	P1034B Little C Loves 3 II brute force constructive algorithms flows graph matchings *2200	0 / 0	8
	4557	P1034C Region Separation combinatorics dp number theory trees *2700	0 / 0	10
	4556	P1034D Intervals of Intervals binary search data structures two pointers *3500	0 / 0	10
	4555	P1034E Little C Loves 3 III bitmasks dp math *3200	0 / 0	10
	4554	P1036A Function Height math *1000	0 / 0	3
	4553	P1036B Diagonal Walking v.2 math *1600	0 / 0	5
	4552	P1036C Classy Numbers combinatorics dp *1900	0 / 0	6
	4551	P1036D Vasya and Arrays greedy two pointers *1600	0 / 0	5
	4550	P1036E Covered Points fft geometry number theory *2400	0 / 0	9
	4549	P1036F Relatively Prime Powers combinatorics math number theory *2400	0 / 0	9
	4548	P1036G Sources and Sinks bitmasks brute force dfs and similar *2700	0 / 0	10
	4547	P1037A Packets constructive algorithms greedy math *1300	0 / 0	4
	4546	P1037B Reach Median greedy *1300	0 / 0	4
	4545	P1037C Equalize dp greedy strings *1300	0 / 0	4
	4544	P1037D Valid BFS? dfs and similar graphs shortest paths trees *1700	0 / 0	5
	4543	P1037E Trips graphs *2200	0 / 0	8
	4542	P1037F Maximum Reduction combinatorics data structures math *2500	0 / 0	9
	4541	P1037G A Game on Strings games *3200	0 / 0	10
	4540	P1037H Security data structures string suffix structures *3200	0 / 0	10
	4539	P1038A Equality implementation strings *800	0 / 0	3
	4538	P1038B Non-Coprime Partition constructive algorithms math *1100	0 / 0	3
	4537	P1038C Gambling greedy sortings *1300	0 / 0	4
	4536	P1038D Slime dp greedy implementation *1800	0 / 0	6
	4535	P1038E Maximum Matching bitmasks brute force dfs and similar dp graphs *2400	0 / 0	9
	4534	P1038F Wrap Around dp strings *2900	0 / 0	10
	4533	P1039A Timetable constructive algorithms data structures greedy math *2300	0 / 0	8
	4532	P1039B Subway Pursuit binary search interactive probabilities *2100	0 / 0	7
	4531	P1039C Network Safety dfs and similar dsu graphs math sortings *2200	0 / 0	8
	4530	P1039D You Are Given a Tree data structures dp trees *2800	0 / 0	10
	4529	P1039E Summer Oenothera Exhibition data structures *3400	0 / 0	10
	4528	P1040A Palindrome Dance greedy *1000	0 / 0	3
	4527	P1040B Shashlik Cooking dp greedy math *1300	0 / 0	4
	4526	P1041A Heist greedy implementation sortings *800	0 / 0	3
	4525	P1041B Buying a TV Set math *1000	0 / 0	3
	4524	P1041C Coffee Break binary search data structures greedy two pointers *1600	0 / 0	5
	4523	P1041D Glider binary search data structures two pointers *1700	0 / 0	5
	4522	P1041E Tree Reconstruction constructive algorithms data structures graphs greedy *1900	0 / 0	6
	4521	P1041F Ray in the tube data structures divide and conquer dp math *2500	0 / 0	9
	4520	P1042A Benches binary search implementation *1100	0 / 0	3
	4519	P1042B Vitamins bitmasks brute force dp implementation *1200	0 / 0	4
	4518	P1042C Array Product constructive algorithms greedy math *1700	0 / 0	5
	4517	P1042D Petya and Array data structures divide and conquer two pointers *1800	0 / 0	6
	4516	P1042E Vasya and Magic Matrix dp math probabilities *2300	0 / 0	8
	4515	P1042F Leaf Sets data structures dfs and similar dsu graphs greedy sortings trees *2400	0 / 0	9
	4514	P1043A Elections implementation math *800	0 / 0	3
	4513	P1043B Lost Array implementation *1200	0 / 0	4
	4512	P1043C Smallest Word constructive algorithms greedy implementation *1500	0 / 0	5
	4511	P1043D Mysterious Crime brute force combinatorics math meet-in-the-middle two pointers *1700	0 / 0	5
	4510	P1043E Train Hard, Win Easy constructive algorithms greedy math sortings *1900	0 / 0	6
	4509	P1043F Make It One bitmasks combinatorics dp math number theory shortest paths *2500	0 / 0	9
	4508	P1043G Speckled Band data structures divide and conquer hashing string suffix structures strings *3500	0 / 0	10
	4507	P1044A The Tower is Going Home binary search two pointers *1700	0 / 0	5
	4506	P1044B Intersecting Subtrees dfs and similar interactive trees *1900	0 / 0	6
	4505	P1044C Optimal Polygon Perimeter dp geometry *2100	0 / 0	7
	4504	P1044D Deduction Queries data structures dsu *2400	0 / 0	9
	4503	P1044E Grid Sort implementation *3100	0 / 0	10
	4502	P1044F DFS data structures *2700	0 / 0	10
	4501	P1045A Last chance data structures flows graph matchings graphs trees *2500	0 / 0	9
	4500	P1045B Space Isaac hashing number theory *2400	0 / 0	9
	4499	P1045C Hyperspace Highways dfs and similar graphs trees *2300	0 / 0	8
	4498	P1045D Interstellar battle math probabilities trees *2200	0 / 0	8
	4497	P1045E Ancient civilizations constructive algorithms geometry *3200	0 / 0	10
	4496	P1045F Shady Lady geometry math *3400	0 / 0	10
	4495	P1045G AI robots data structures *2200	0 / 0	8
	4494	P1045H Self-exploration math *2400	0 / 0	9
	4493	P1045I Palindrome Pairs hashing strings *1600	0 / 0	5
	4492	P1045J Moonwalk challenge data structures strings trees *2600	0 / 0	10
	4491	P1046C Space Formula greedy *1400	0 / 0	4
	4490	P1046F Splitting money implementation *1400	0 / 0	4
	4489	P1046I Say Hello geometry *2300	0 / 0	8
	4488	P1047A Little C Loves 3 I math *800	0 / 0	3
	4487	P1047B Cover Points geometry math *900	0 / 0	3
	4486	P1051A Vasya And Password greedy implementation strings *1200	0 / 0	4
	4485	P1051B Relatively Prime Pairs greedy math number theory *1000	0 / 0	3

Pick a problem randomly based on the current filter.