Problemset - Codeforces

Please, try EDU on Codeforces! New educational section with videos, subtitles, texts, and problems. ×

→ Pay attention

Before contest
Codeforces Round #655 (Div. 2)
6 days

→ Filter Problems

Difficulty: —

combinatorics

Add tag

Problems

#	Name
1371E2	Asterism (Hard Version) binary search, combinatorics, dp, math, number theory, sortings		x1315
1371E1	Asterism (Easy Version) binary search, brute force, combinatorics, math, number theory, sortings		x2983
1366E	Two Arrays binary search, brute force, combinatorics, constructive algorithms, dp, two pointers	2100	x2441
1365G	Secure Password bitmasks, combinatorics, constructive algorithms, interactive, math	2800	x405
1359E	Modular Stability combinatorics, math, number theory	2000	x3621
1342E	Placing Rooks combinatorics, fft, math	2300	x1492
1336E2	Chiori and Doll Picking (hard version) bitmasks, brute force, combinatorics, math	3500	x102
1336E1	Chiori and Doll Picking (easy version) bitmasks, brute force, combinatorics, math	2700	x387
1334E	Divisor Paths combinatorics, graphs, greedy, math, number theory	2200	x1684
1329B	Dreamoon Likes Sequences bitmasks, combinatorics, math	1700	x4555
1332E	Height All the Same combinatorics, constructive algorithms, math, matrices	2100	x2535
1328B	K-th Beautiful String binary search, brute force, combinatorics, implementation, math	1300	x16346
1327F	AND Segments bitmasks, combinatorics, data structures, dp, two pointers	2500	x722
1327E	Count The Blocks combinatorics, dp, math	1800	x5608
1326C	Permutation Partitions combinatorics, greedy, math	1300	x10784
1312D	Count the Arrays combinatorics, math	1700	x5492
1305C	Kuroni and Impossible Calculation brute force, combinatorics, math, number theory	1600	x7624
1307E	Cow and Treats binary search, combinatorics, dp, greedy, implementation, math	2500	x744
1301C	Ayoub's function binary search, combinatorics, greedy, math, strings	1700	x5946
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, math, trees	3000	x192
1295F	Good Contest combinatorics, dp, probabilities	2700	x439
1293B	JOE is on TV! combinatorics, greedy, math	1000	x13208
1292F	Nora's Toy Boxes bitmasks, combinatorics, dp	3500	x57
1292C	Xenon's Attack on the Gangs combinatorics, dfs and similar, dp, greedy, trees	2300	x1190
1288C	Two Arrays combinatorics, dp	1600	x6565
1285F	Classical? binary search, combinatorics, number theory	2900	x457
1284E	New Year and Castle Construction combinatorics, geometry, math, sortings	2500	x707
1284C	New Year and Permutation combinatorics, math	1600	x5282
1284B	New Year and Ascent Sequence binary search, combinatorics, data structures, dp, implementation, sortings	1400	x7477
1279E	New Year Permutations combinatorics, dp	2700	x203
1279D	Santa's Bot combinatorics, math, probabilities	1700	x3414
1278F	Cards combinatorics, dp, math, number theory, probabilities	2600	x541
1271E	Common Number binary search, combinatorics, dp, math	2100	x1885
1280F	Intergalactic Sliding Puzzle combinatorics, constructive algorithms, math	3400	x30
1276C	Beautiful Rectangle brute force, combinatorics, constructive algorithms, data structures, greedy, math	2300	x928
1276B	Two Fairs combinatorics, dfs and similar, dsu, graphs	1900	x2842
1272C	Yet Another Broken Keyboard combinatorics, dp, implementation	1200	x11129
1264D2	Beautiful Bracket Sequence (hard version) combinatorics, probabilities	2900	x218
1264D1	Beautiful Bracket Sequence (easy version) combinatorics, dp, probabilities	2600	x546
1267K	Key Storage combinatorics, math	2100	x993
1227F2	Wrong Answer on test 233 (Hard Version) combinatorics, math	2400	x814
1254E	Send Tree to Charlie combinatorics, dfs and similar, dsu, trees	3300	x100
1245F	Daniel and Spring Cleaning bitmasks, brute force, combinatorics, dp	2300	x1058
1251F	Red-White Fence combinatorics, fft	2500	x331
1239A	Ivan the Fool and the Probability Theory combinatorics, dp, math	1700	x4963
1236B	Alice and the List of Presents combinatorics, math	1500	x7143
1237F	Balanced Domino Placements combinatorics, dp	2600	x419
1238D	AB-string binary search, combinatorics, dp, strings	1900	x3797
1228E	Another Filling the Grid combinatorics, dp, math	2300	x1395
1221G	Graph And Numbers bitmasks, brute force, combinatorics, dp, meet-in-the-middle	2900	x223
1215B	The Number of Products combinatorics, dp, implementation	1400	x7210
1207D	Number Of Permutations combinatorics	1800	x3840
1204E	Natasha, Sasha and the Prefix Sums combinatorics, dp, math, number theory	2300	x897
1205E	Expected Value Again combinatorics, strings	3100	x105
1202D	Print a 1337-string... combinatorics, constructive algorithms, math, strings	1900	x3185
1197E	Culture Code binary search, combinatorics, data structures, dp, shortest paths, sortings	2300	x937
1178F1	Short Colorful Strip combinatorics, dfs and similar, dp	2200	x1140
1195D2	Submarine in the Rybinsk Sea (hard edition) combinatorics, math, number theory	1800	x3295
1195D1	Submarine in the Rybinsk Sea (easy edition) combinatorics, math, number theory	1500	x5795
1178C	Tiles combinatorics, greedy, math	1300	x7001
1194F	Crossword Expert combinatorics, dp, number theory, probabilities, two pointers	2400	x496
1188E	Problem from Red Panda combinatorics	3300	x91
1185G2	Playlist for Polycarp (hard version) combinatorics, dp	2600	x379
1185G1	Playlist for Polycarp (easy version) bitmasks, combinatorics, dp	2100	x1544
1181C	Flag brute force, combinatorics, dp, implementation	1900	x2260
1172B	Nauuo and Circle combinatorics, dfs and similar, dp, trees	1900	x2605
1174E	Ehab and the Expected GCD Problem combinatorics, dp, math, number theory	2500	x718
1166A	Silent Classroom combinatorics, greedy	900	x10134
1167F	Scalar Queries combinatorics, data structures, math, sortings	2300	x859
1167E	Range Deleting binary search, combinatorics, data structures, two pointers	2100	x1469
1151F	Sonya and Informatics combinatorics, dp, matrices, probabilities	2300	x574
1151E	Number of Components combinatorics, data structures, dp, math	2100	x1783
1153F	Serval and Bonus Problem combinatorics, dp, math, probabilities	2600	x397
1140E	Palindrome-less Arrays combinatorics, divide and conquer, dp	2200	x1311
1118F2	Tree Cutting (Hard Version) combinatorics, dfs and similar, dp, trees	2700	x237
1109D	Sasha and Interesting Fact from Graph Theory brute force, combinatorics, dp, math, trees	2400	x775
1111D	Destroy the Colony combinatorics, dp, math	2600	x586
1105C	Ayoub and Lost Array combinatorics, dp, math	1500	x6441
1102E	Monotonic Renumeration combinatorics, sortings	1700	x3244
1097G	Vladislav and a Great Legend combinatorics, dp, trees	3000	x247
1097F	Alex and a TV Show bitmasks, combinatorics, number theory	2500	x729
1091D	New Year and the Permutation Concatenation combinatorics, dp, math	1700	x4707
1096E	The Top Scorer combinatorics, dp, math, probabilities	2500	x372
1096B	Substring Removal combinatorics, math, strings	1300	x7001
1085G	Beautiful Matrix combinatorics, data structures, dp	2900	x224
1081C	Colorful Bricks combinatorics, dp, math	1500	x4330
1084C	The Fair Nut and String combinatorics, dp, implementation	1500	x4964
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x1024
1043D	Mysterious Crime brute force, combinatorics, math, meet-in-the-middle, two pointers	1700	x3306
1073E	Segment Sum bitmasks, combinatorics, dp, math	2300	x1208
1065E	Side Transmutations combinatorics, strings	2300	x647
1060F	Shrinking Tree combinatorics, dp	2900	x217
1034C	Region Separation combinatorics, dp, number theory, trees	2700	x376
1036F	Relatively Prime Powers combinatorics, math, number theory	2400	x807
1036C	Classy Numbers combinatorics, dp	1900	x3904
1037F	Maximum Reduction combinatorics, data structures, math	2500	x670
1028D	Order book combinatorics, data structures, greedy	2100	x1341
1027E	Inverse Coloring combinatorics, dp, math	2100	x1162
1009E	Intercity Travelling combinatorics, math, probabilities	2000	x1971
1007B	Pave the Parallelepiped bitmasks, brute force, combinatorics, math, number theory	2400	x692

←