Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round #581 (Div. 2)
44:13:23

→ Filter Problems

Difficulty: —

combinatorics

Add tag

Problems

#	Name
1205E	Expected Value Again combinatorics, strings	3100	x11
1202D	Print a 1337-string... combinatorics, constructive algorithms, math, strings	1900	x2173
1197E	Culture Code binary search, combinatorics, data structures, dp, shortest paths, sortings	2300	x708
1178F1	Short Colorful Strip combinatorics, dfs and similar, dp	2200	x932
1195D2	Submarine in the Rybinsk Sea (hard edition) combinatorics, math, number theory	1700	x2713
1195D1	Submarine in the Rybinsk Sea (easy edition) combinatorics, math, number theory	1500	x4810
1178C	Tiles combinatorics, greedy, math	1300	x5515
1194F	Crossword Expert combinatorics, dp, number theory, probabilities, two pointers	2500	x376
1188E	Problem from Red Panda combinatorics	3200	x44
1185G2	Playlist for Polycarp (hard version) combinatorics, dp	2800	x312
1185G1	Playlist for Polycarp (easy version) bitmasks, combinatorics, dp	2100	x1276
1181C	Flag brute force, combinatorics, dp, implementation	1900	x1856
1172B	Nauuo and Circle combinatorics, dfs and similar, dp, trees	2000	x1997
1174E	Ehab and the Expected GCD Problem combinatorics, dp, math, number theory	2500	x524
1166A	Silent Classroom combinatorics, greedy	900	x8467
1167F	Scalar Queries combinatorics, data structures, math, sortings	2300	x692
1167E	Range Deleting binary search, combinatorics, data structures, two pointers	2100	x1195
1151F	Sonya and Informatics combinatorics, dp, matrices, probabilities	2500	x484
1151E	Number of Components combinatorics, data structures, dp, math	2100	x1443
1153F	Serval and Bonus Problem combinatorics, dp, math, probabilities	2800	x314
1140E	Palindrome-less Arrays combinatorics, dp	2200	x1078
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x175
1109D	Sasha and Interesting Fact from Graph Theory brute force, combinatorics, dp, math, trees	2600	x648
1111D	Destroy the Colony combinatorics, dp, math	2500	x507
1105C	Ayoub and Lost Array combinatorics, dp, math	1500	x4995
1102E	Monotonic Renumeration combinatorics, sortings	1800	x2667
1097G	Vladislav and a Great Legend combinatorics, dp, trees	2900	x188
1097F	Alex and a TV Show bitmasks, combinatorics, number theory	2400	x624
1091D	New Year and the Permutation Concatenation combinatorics, dp, math	1700	x4086
1096E	The Top Scorer combinatorics, dp, math, probabilities	2600	x278
1096B	Substring Removal combinatorics, math, strings	1400	x5915
1085G	Beautiful Matrix combinatorics, data structures, dp	2600	x184
1081C	Colorful Bricks combinatorics, dp, math	1600	x3335
1084C	The Fair Nut and String combinatorics, dp, implementation	1500	x3968
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x850
1043D	Mysterious Crime brute force, combinatorics, math, meet-in-the-middle, two pointers	1700	x2921
1073E	Segment Sum bitmasks, combinatorics, dp, math	2300	x1009
1065E	Side Transmutations combinatorics, strings	2200	x556
1060F	Shrinking Tree combinatorics, dp	2800	x169
1034C	Region Separation combinatorics, dp, number theory, trees	2900	x306
1036F	Relatively Prime Powers combinatorics, math, number theory	2400	x694
1036C	Classy Numbers combinatorics, dp	1800	x3019
1037F	Maximum Reduction combinatorics, data structures, math	2400	x584
1028D	Order book combinatorics, data structures, greedy	2100	x1257
1027E	Inverse Coloring combinatorics, dp, math	2100	x965
1009E	Intercity Travelling combinatorics, math, probabilities	1900	x1660
1007B	Pave the Parallelepiped bitmasks, brute force, combinatorics, math, number theory	2400	x634
1007A	Reorder the Array combinatorics, data structures, math, sortings, two pointers	1300	x6856
997D	Cycles in product combinatorics, divide and conquer, trees	2800	x184
997C	Sky Full of Stars combinatorics, math	2600	x631
997B	Roman Digits brute force, combinatorics, dp, greedy, math	2000	x2006
1000D	Yet Another Problem On a Subsequence combinatorics, dp	1900	x1898
995F	Cowmpany Cowmpensation combinatorics, dp, math, trees	2700	x321
991E	Bus Number brute force, combinatorics, math	1800	x1985
986B	Petr and Permutations combinatorics, math	1800	x2884
981H	K Paths combinatorics, data structures, dp, fft, math	2900	x112
985G	Team Players combinatorics	2700	x158
960G	Bandit Blues combinatorics, dp, fft, math	2800	x367
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2200	x752
961G	Partitions combinatorics, math, number theory	2700	x322
954H	Path Counting combinatorics, dp	2500	x202
946F	Fibonacci String Subsequences combinatorics, dp, matrices	2500	x257
929C	Красивая команда combinatorics	2000	x1012
938E	Max History combinatorics, math	2300	x597
932E	Team Work combinatorics, dp, math	2400	x1014
933D	A Creative Cutout brute force, combinatorics, math	2900	x127
920G	List Of Integers binary search, bitmasks, brute force, combinatorics, math, number theory	2300	x839
917C	Pollywog combinatorics, dp, matrices	2800	x163
914H	Ember and Storm's Tree Game combinatorics, dp, games, trees	2900	x46
914C	Travelling Salesman and Special Numbers brute force, combinatorics, dp	1800	x2269
908E	New Year and Entity Enumeration bitmasks, combinatorics, dp, math	2400	x498
900D	Unusual Sequences bitmasks, combinatorics, dp, math, number theory	2100	x1346
896D	Nephren Runs a Cinema chinese remainder theorem, combinatorics, math, number theory	2800	x164
895D	String Mark combinatorics, math, strings	2300	x672
895C	Square Subsets bitmasks, combinatorics, dp, math	2000	x1650
893E	Counting Arrays combinatorics, dp, math, number theory	2000	x1282
894B	Ralph And His Magic Field combinatorics, constructive algorithms, math, number theory	1800	x2964
891E	Lust combinatorics, math, matrices	2800	x208
886E	Maximum Element combinatorics, dp, math	2500	x473
888D	Almost Identity Permutations combinatorics, dp, math	1600	x2506
878E	Numbers on the blackboard combinatorics, dp	3200	x85
875D	High Cry binary search, bitmasks, combinatorics, data structures, divide and conquer	2200	x1169
869C	The Intriguing Obsession combinatorics, dp, math	1800	x2746
865G	Flowers and Chocolate combinatorics, math, matrices	3200	x55
859E	Desk Disorder combinatorics, dfs and similar, dsu, graphs, trees	2100	x957
856C	Eleventh Birthday combinatorics, dp, math	2400	x214
852F	Product transformation combinatorics, math, number theory	2300	x368
848E	Days of Floral Colours combinatorics, divide and conquer, dp, fft, math	3400	x47
848D	Shake It! combinatorics, dp, flows, graphs	2900	x94
844B	Rectangles combinatorics, math	1300	x4007
840C	On the Bench combinatorics, dp	2600	x618
840A	Leha and Function combinatorics, greedy, math, number theory, sortings	1300	x5677
839D	Winter is here combinatorics, dp, math, number theory	2200	x1643
837F	Prefix Sums binary search, brute force, combinatorics, math, matrices	2500	x348
833C	Ever-Hungry Krakozyabra brute force, combinatorics, greedy, math	2600	x260
830D	Singer House combinatorics, dp, graphs, trees	2800	x290
815D	Karen and Cards binary search, combinatorics, data structures, geometry	2700	x278
815B	Karen and Test brute force, combinatorics, constructive algorithms, math	2200	x1027
817B	Makes And The Product combinatorics, implementation, math, sortings	1500	x2960
814E	An unavoidable detour for home combinatorics, dp, graphs, shortest paths	2700	x373

←