Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
33:39:53
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

combinatorics

Add tag

Problems

#	Name
1205E	Expected Value Again combinatorics, strings	3100	x284
1204E	Natasha, Sasha and the Prefix Sums combinatorics, dp, math, number theory	2300	x1695
1202D	Print a 1337-string... combinatorics, constructive algorithms, math, strings	1900	x5129
1197E	Culture Code binary search, combinatorics, data structures, dp, shortest paths, sortings	2300	x1690
1195D2	Submarine in the Rybinsk Sea (hard edition) combinatorics, math, number theory	1800	x4674
1195D1	Submarine in the Rybinsk Sea (easy edition) combinatorics, math, number theory	1500	x7904
1194F	Crossword Expert combinatorics, dp, number theory, probabilities, two pointers	2400	x998
1188E	Problem from Red Panda combinatorics	3300	x243
1185G2	Playlist for Polycarp (hard version) combinatorics, dp	2600	x768
1185G1	Playlist for Polycarp (easy version) bitmasks, combinatorics, dp	2100	x2889
1181C	Flag brute force, combinatorics, dp, implementation	1900	x3156
1178F1	Short Colorful Strip combinatorics, dfs and similar, dp	2200	x2117
1178C	Tiles combinatorics, greedy, math	1300	x12034
1174E	Ehab and the Expected GCD Problem combinatorics, dp, math, number theory	2500	x1557
1172B	Nauuo and Circle combinatorics, dfs and similar, dp, trees	1900	x4069
1167F	Scalar Queries combinatorics, data structures, math, sortings	2300	x1649
1167E	Range Deleting binary search, combinatorics, data structures, two pointers	2100	x2695
1166A	Silent Classroom combinatorics, greedy	900	x14360
1153F	Serval and Bonus Problem combinatorics, dp, math, probabilities	2600	x812
1151F	Sonya and Informatics combinatorics, dp, matrices, probabilities	2300	x1247
1151E	Number of Components combinatorics, data structures, dp, math	2100	x3352
1140E	Palindrome-less Arrays combinatorics, divide and conquer, dp	2200	x1953
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x544
1111D	Destroy the Colony combinatorics, dp, math	2600	x972
1109D	Sasha and Interesting Fact from Graph Theory brute force, combinatorics, dp, math, trees	2400	x1346
1105C	Ayoub and Lost Array combinatorics, dp, math	1500	x10444
1102E	Monotonic Renumeration combinatorics, sortings	1700	x6057
1097G	Vladislav and a Great Legend combinatorics, dp, trees	3000	x769
1097F	Alex and a TV Show bitmasks, combinatorics, number theory	2500	x1269
1096E	The Top Scorer combinatorics, dp, math, probabilities	2500	x1024
1096B	Substring Removal combinatorics, math, strings	1300	x10643
1091D	New Year and the Permutation Concatenation combinatorics, dp, math	1700	x6811
1089I	Interval-Free Permutations combinatorics	2600	x382
1085G	Beautiful Matrix combinatorics, data structures, dp	2900	x526
1084C	The Fair Nut and String combinatorics, dp, implementation	1500	x8234
1081C	Colorful Bricks combinatorics, dp, math	1500	x7344
1073E	Segment Sum bitmasks, combinatorics, dp, math	2300	x2658
1065E	Side Transmutations combinatorics, strings	2300	x1082
1060F	Shrinking Tree combinatorics, dp	2900	x604
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x2421
1043D	Mysterious Crime brute force, combinatorics, math, meet-in-the-middle, two pointers	1700	x4464
1037F	Maximum Reduction combinatorics, data structures, math	2500	x1150
1036F	Relatively Prime Powers combinatorics, math, number theory	2400	x1618
1036C	Classy Numbers combinatorics, dp	1900	x9813
1034C	Region Separation combinatorics, dp, number theory, trees	2700	x888
1028D	Order book combinatorics, data structures, greedy	2100	x1747
1027E	Inverse Coloring combinatorics, dp, math	2100	x2141
1009E	Intercity Travelling combinatorics, math, probabilities	2000	x3013
1007B	Pave the Parallelepiped bitmasks, brute force, combinatorics, math, number theory	2400	x955
1007A	Reorder the Array combinatorics, data structures, math, sortings, two pointers	1300	x12188
1000D	Yet Another Problem On a Subsequence combinatorics, dp	1900	x4257
997D	Cycles in product combinatorics, divide and conquer, trees	2900	x461
997C	Sky Full of Stars combinatorics, math	2500	x1738
997B	Roman Digits brute force, combinatorics, dp, greedy, math	2000	x2985
995F	Cowmpany Cowmpensation combinatorics, dp, math, trees	2700	x1266
991E	Bus Number brute force, combinatorics, math	1800	x3509
986B	Petr and Permutations combinatorics, math	1800	x4687
985G	Team Players combinatorics	2700	x526
981H	K Paths combinatorics, data structures, dp, fft, math	3100	x271
978E	Bus Video System combinatorics, math	1400	x9626
961G	Partitions combinatorics, math, number theory	2700	x1367
960G	Bandit Blues combinatorics, dp, fft, math	2900	x1073
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2300	x1958
954H	Path Counting combinatorics, dp	2500	x590
946F	Fibonacci String Subsequences combinatorics, dp, matrices	2400	x572
938E	Max History combinatorics, math	2300	x1331
933D	A Creative Cutout brute force, combinatorics, math	2900	x333
932E	Team Work combinatorics, dp, math	2400	x2895
929C	Красивая команда *special problem, combinatorics, math	1700	x1161
920G	List Of Integers binary search, bitmasks, brute force, combinatorics, math, number theory	2200	x1761
917C	Pollywog combinatorics, dp, matrices	2900	x406
914H	Ember and Storm's Tree Game combinatorics, dp, games, trees	3400	x240
914C	Travelling Salesman and Special Numbers brute force, combinatorics, dp	1800	x3847
908E	New Year and Entity Enumeration bitmasks, combinatorics, dp, math	2500	x760
900D	Unusual Sequences bitmasks, combinatorics, dp, math, number theory	2000	x3269
896D	Nephren Runs a Cinema chinese remainder theorem, combinatorics, math, number theory	2900	x537
895D	String Mark combinatorics, math, strings	2100	x1118
895C	Square Subsets bitmasks, combinatorics, dp, math	2000	x5640
894B	Ralph And His Magic Field combinatorics, constructive algorithms, math, number theory	1800	x4483
893E	Counting Arrays combinatorics, dp, math, number theory	2000	x3719
891E	Lust combinatorics, math, matrices	3000	x940
888D	Almost Identity Permutations combinatorics, dp, math	1600	x8495
886E	Maximum Element combinatorics, dp, math	2400	x1029
878E	Numbers on the blackboard combinatorics, dp	3300	x578
875D	High Cry binary search, bitmasks, combinatorics, data structures, divide and conquer	2200	x2286
869C	The Intriguing Obsession combinatorics, dp, math	1800	x4730
865G	Flowers and Chocolate combinatorics, math, matrices	3300	x136
859E	Desk Disorder combinatorics, dfs and similar, dsu, graphs, trees	2100	x1868
856C	Eleventh Birthday combinatorics, dp, math	2400	x629
852F	Product transformation combinatorics, math, number theory	2200	x577
848E	Days of Floral Colours combinatorics, divide and conquer, dp, fft, math	3400	x212
848D	Shake It! combinatorics, dp, flows, graphs	2900	x384
844B	Rectangles combinatorics, math	1300	x7484
840C	On the Bench combinatorics, dp	2500	x1786
840A	Leha and Function combinatorics, greedy, math, number theory, sortings	1300	x7008
839D	Winter is here combinatorics, dp, math, number theory	2200	x2982
837F	Prefix Sums binary search, brute force, combinatorics, math, matrices	2400	x982
833C	Ever-Hungry Krakozyabra brute force, combinatorics, greedy, math	2700	x473
830D	Singer House combinatorics, dp, graphs, trees	2800	x853
817B	Makes And The Product combinatorics, implementation, math, sortings	1500	x5787