Problemset - Codeforces

→ Pay attention

Contest is running
Codeforces Round #595 (Div. 3)
01:21:39
Register now »

→ Filter Problems

Difficulty: —

combinatorics

Add tag

Problems

#	Name
1239A	Ivan the Fool and the Probability Theory combinatorics, dp, math	1700	x2940
1236B	Alice and the List of Presents combinatorics, math	1400	x5212
1237F	Balanced Domino Placements combinatorics, dp	2600	x271
1238D	AB-string binary search, combinatorics, dp, strings	1800	x2721
1228E	Another Filling the Grid combinatorics, dp, math	2300	x1089
1221G	Graph And Numbers bitmasks, brute force, combinatorics, dp, meet-in-the-middle	2900	x170
1215B	The Number of Products combinatorics, dp, implementation	1500	x5155
1207D	Number Of Permutations combinatorics	1800	x3249
1204E	Natasha, Sasha and the Prefix Sums combinatorics, dp, math, number theory	2400	x730
1205E	Expected Value Again combinatorics, strings	3100	x80
1202D	Print a 1337-string... combinatorics, constructive algorithms, math, strings	1900	x2580
1197E	Culture Code binary search, combinatorics, data structures, dp, shortest paths, sortings	2300	x798
1178F1	Short Colorful Strip combinatorics, dfs and similar, dp	2200	x1013
1195D2	Submarine in the Rybinsk Sea (hard edition) combinatorics, math, number theory	1700	x2898
1195D1	Submarine in the Rybinsk Sea (easy edition) combinatorics, math, number theory	1500	x5099
1178C	Tiles combinatorics, greedy, math	1300	x5906
1194F	Crossword Expert combinatorics, dp, number theory, probabilities, two pointers	2500	x427
1188E	Problem from Red Panda combinatorics	3200	x53
1185G2	Playlist for Polycarp (hard version) combinatorics, dp	2800	x334
1185G1	Playlist for Polycarp (easy version) bitmasks, combinatorics, dp	2100	x1368
1181C	Flag brute force, combinatorics, dp, implementation	1900	x1988
1172B	Nauuo and Circle combinatorics, dfs and similar, dp, trees	2000	x2128
1174E	Ehab and the Expected GCD Problem combinatorics, dp, math, number theory	2500	x587
1166A	Silent Classroom combinatorics, greedy	900	x8830
1167F	Scalar Queries combinatorics, data structures, math, sortings	2300	x734
1167E	Range Deleting binary search, combinatorics, data structures, two pointers	2100	x1272
1151F	Sonya and Informatics combinatorics, dp, matrices, probabilities	2500	x515
1151E	Number of Components combinatorics, data structures, dp, math	2100	x1537
1153F	Serval and Bonus Problem combinatorics, dp, math, probabilities	2800	x329
1140E	Palindrome-less Arrays combinatorics, divide and conquer, dp	2200	x1118
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x186
1109D	Sasha and Interesting Fact from Graph Theory brute force, combinatorics, dp, math, trees	2600	x664
1111D	Destroy the Colony combinatorics, dp, math	2500	x522
1105C	Ayoub and Lost Array combinatorics, dp, math	1500	x5238
1102E	Monotonic Renumeration combinatorics, sortings	1800	x2761
1097G	Vladislav and a Great Legend combinatorics, dp, trees	2900	x202
1097F	Alex and a TV Show bitmasks, combinatorics, number theory	2400	x660
1091D	New Year and the Permutation Concatenation combinatorics, dp, math	1700	x4185
1096E	The Top Scorer combinatorics, dp, math, probabilities	2600	x292
1096B	Substring Removal combinatorics, math, strings	1400	x6086
1085G	Beautiful Matrix combinatorics, data structures, dp	2600	x198
1081C	Colorful Bricks combinatorics, dp, math	1600	x3499
1084C	The Fair Nut and String combinatorics, dp, implementation	1500	x4111
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x883
1043D	Mysterious Crime brute force, combinatorics, math, meet-in-the-middle, two pointers	1700	x2958
1073E	Segment Sum bitmasks, combinatorics, dp, math	2300	x1046
1065E	Side Transmutations combinatorics, strings	2200	x564
1060F	Shrinking Tree combinatorics, dp	2800	x181
1034C	Region Separation combinatorics, dp, number theory, trees	2900	x318
1036F	Relatively Prime Powers combinatorics, math, number theory	2400	x708
1036C	Classy Numbers combinatorics, dp	1800	x3141
1037F	Maximum Reduction combinatorics, data structures, math	2400	x609
1028D	Order book combinatorics, data structures, greedy	2100	x1272
1027E	Inverse Coloring combinatorics, dp, math	2100	x983
1009E	Intercity Travelling combinatorics, math, probabilities	1900	x1694
1007B	Pave the Parallelepiped bitmasks, brute force, combinatorics, math, number theory	2400	x640
1007A	Reorder the Array combinatorics, data structures, math, sortings, two pointers	1300	x7025
997D	Cycles in product combinatorics, divide and conquer, trees	2800	x192
997C	Sky Full of Stars combinatorics, math	2600	x655
997B	Roman Digits brute force, combinatorics, dp, greedy, math	2000	x2051
1000D	Yet Another Problem On a Subsequence combinatorics, dp	1900	x1973
995F	Cowmpany Cowmpensation combinatorics, dp, math, trees	2700	x333
991E	Bus Number brute force, combinatorics, math	1800	x2024
986B	Petr and Permutations combinatorics, math	1800	x2941
981H	K Paths combinatorics, data structures, dp, fft, math	2900	x113
985G	Team Players combinatorics	2700	x161
978E	Bus Video System combinatorics, math	1400	x4436
960G	Bandit Blues combinatorics, dp, fft, math	2800	x378
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2200	x771
961G	Partitions combinatorics, math, number theory	2700	x334
954H	Path Counting combinatorics, dp	2500	x208
946F	Fibonacci String Subsequences combinatorics, dp, matrices	2500	x259
929C	Красивая команда *special problem, combinatorics, math	2000	x1021
938E	Max History combinatorics, math	2300	x623
932E	Team Work combinatorics, dp, math	2400	x1051
933D	A Creative Cutout brute force, combinatorics, math	2900	x127
920G	List Of Integers binary search, bitmasks, brute force, combinatorics, math, number theory	2300	x857
917C	Pollywog combinatorics, dp, matrices	2800	x164
914H	Ember and Storm's Tree Game combinatorics, dp, games, trees	2900	x47
914C	Travelling Salesman and Special Numbers brute force, combinatorics, dp	1800	x2315
908E	New Year and Entity Enumeration bitmasks, combinatorics, dp, math	2400	x501
900D	Unusual Sequences bitmasks, combinatorics, dp, math, number theory	2100	x1390
896D	Nephren Runs a Cinema chinese remainder theorem, combinatorics, math, number theory	2800	x167
895D	String Mark combinatorics, math, strings	2300	x681
895C	Square Subsets bitmasks, combinatorics, dp, math	2000	x1736
893E	Counting Arrays combinatorics, dp, math, number theory	2000	x1353
894B	Ralph And His Magic Field combinatorics, constructive algorithms, math, number theory	1800	x3006
891E	Lust combinatorics, math, matrices	2800	x218
886E	Maximum Element combinatorics, dp, math	2500	x491
888D	Almost Identity Permutations combinatorics, dp, math	1600	x2607
878E	Numbers on the blackboard combinatorics, dp	3200	x118
875D	High Cry binary search, bitmasks, combinatorics, data structures, divide and conquer	2200	x1194
869C	The Intriguing Obsession combinatorics, dp, math	1800	x2796
865G	Flowers and Chocolate combinatorics, math, matrices	3200	x57
859E	Desk Disorder combinatorics, dfs and similar, dsu, graphs, trees	2100	x997
856C	Eleventh Birthday combinatorics, dp, math	2400	x223
852F	Product transformation combinatorics, math, number theory	2300	x372
848E	Days of Floral Colours combinatorics, divide and conquer, dp, fft, math	3400	x55
848D	Shake It! combinatorics, dp, flows, graphs	2900	x98
844B	Rectangles combinatorics, math	1300	x4059

←