Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
22:41:17
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

combinatorics

Add tag

Problems

#	Name
1514B	AND 0, Sum Big bitmasks, combinatorics, math	1200	x25448
1513E	Cost Equilibrium combinatorics, constructive algorithms, math, sortings	2300	x1525
1513B	AND Sequences bitmasks, combinatorics, constructive algorithms, math	1400	x14955
1511E	Colorings and Dominoes combinatorics, dp, greedy, math	2100	x2614
1508B	Almost Sorted binary search, combinatorics, constructive algorithms, implementation	1800	x4037
1503E	2-Coloring combinatorics, dp, math	3100	x715
1499F	Diameter Cuts combinatorics, dfs and similar, dp, trees	2400	x1372
1499E	Chaotic Merge combinatorics, dp, math, strings	2400	x1523
1499A	Domino on Windowsill combinatorics, constructive algorithms, math	800	x21309
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1342
1488H	Build From Suffixes *special problem, combinatorics, data structures	2800	x58
1487G	String Counting combinatorics, dp, fft, math	2700	x602
1486F	Pairs of Paths combinatorics, data structures, dfs and similar, dp, trees	2600	x689
1485F	Copy or Prefix Sum combinatorics, data structures, dp, sortings	2400	x1999
1477F	Nezzar and Chocolate Bars combinatorics, fft, math, probabilities	3500	x135
1475E	Advertising Agency combinatorics, math, sortings	1600	x13841
1475C	Ball in Berland combinatorics, graphs, math	1400	x21448
1473G	Tiles combinatorics, dp, fft, math	2800	x402
1470E	Strange Permutation binary search, combinatorics, data structures, dp, graphs, implementation, two pointers	3200	x300
1467D	Sum of Paths combinatorics, dp, math	2200	x3714
1466H	Finding satisfactory solutions combinatorics, dp, graphs, greedy, math	3300	x308
1466G	Song of the Sirens combinatorics, divide and conquer, hashing, math, string suffix structures, strings	2600	x942
1462E2	Close Tuples (hard version) binary search, combinatorics, implementation, math, sortings, two pointers	1700	x9854
1462E1	Close Tuples (easy version) binary search, combinatorics, math, sortings, two pointers	1500	x13888
1454E	Number of Simple Paths combinatorics, dfs and similar, graphs, trees	2000	x5872
1452D	Radio Towers combinatorics, dp, math	1600	x8021
1450H2	Multithreading (Hard Version) combinatorics, implementation, math	3300	x220
1450H1	Multithreading (Easy Version) combinatorics, fft, math	2900	x440
1444B	Divide and Sum combinatorics, math, sortings	1900	x6343
1442B	Identify the Operations combinatorics, data structures, dsu, greedy, implementation	1800	x4509
1439D	INOI Final Contests combinatorics, dp, fft	3100	x388
1437F	Emotional Fishermen combinatorics, dp, math, two pointers	2600	x1320
1436F	Sum Over Subsets combinatorics, math, number theory	2800	x528
1436C	Binary Search binary search, combinatorics	1500	x10898
1433E	Two Round Dances combinatorics, math	1300	x18587
1426F	Number of Subsequences combinatorics, dp, strings	2000	x5410
1425D	Danger of Mad Snakes combinatorics, dp, math	2300	x846
1422C	Bargain combinatorics, dp, math	1700	x8286
1420D	Rescue Nibel! combinatorics, data structures, sortings	1800	x7647
1418E	Expected Damage binary search, combinatorics, probabilities	2400	x1895
1408G	Clusterization Counting combinatorics, dp, dsu, fft, graphs, trees	2700	x1072
1403C	Chess Rush *special problem, combinatorics, dp, implementation, math	3200	x53
1402C	Star Trek *special problem, combinatorics, dfs and similar, dp, games, graphs, matrices, trees	2600	x205
1400G	Mercenaries bitmasks, brute force, combinatorics, dp, dsu, math, two pointers	2600	x981
1400D	Zigzags brute force, combinatorics, data structures, math, two pointers	1900	x10384
1392H	ZS Shuffles Cards combinatorics, dp, math, probabilities	3000	x780
1391C	Cyclic Permutations combinatorics, dp, graphs, math	1500	x15077
1383E	Strange Operation combinatorics, data structures, dp	2800	x792
1371E2	Asterism (Hard Version) binary search, combinatorics, dp, math, number theory, sortings	2300	x2357
1371E1	Asterism (Easy Version) binary search, brute force, combinatorics, math, number theory, sortings	1900	x5263
1366E	Two Arrays binary search, brute force, combinatorics, constructive algorithms, dp, two pointers	2100	x4301
1365G	Secure Password bitmasks, combinatorics, constructive algorithms, interactive, math	2800	x1176
1359E	Modular Stability combinatorics, math, number theory	2000	x6158
1342E	Placing Rooks combinatorics, fft, math	2300	x3118
1336E2	Chiori and Doll Picking (hard version) bitmasks, brute force, combinatorics, math	3500	x308
1336E1	Chiori and Doll Picking (easy version) bitmasks, brute force, combinatorics, math	2700	x691
1334E	Divisor Paths combinatorics, graphs, greedy, math, number theory	2200	x2854
1332E	Height All the Same combinatorics, constructive algorithms, math, matrices	2100	x3877
1329B	Dreamoon Likes Sequences bitmasks, combinatorics, math	1700	x6716
1328B	K-th Beautiful String binary search, brute force, combinatorics, implementation, math	1300	x29327
1327F	AND Segments bitmasks, combinatorics, data structures, dp, two pointers	2500	x1698
1327E	Count The Blocks combinatorics, dp, math	1800	x9000
1326C	Permutation Partitions combinatorics, greedy, math	1300	x15682
1312D	Count the Arrays combinatorics, math	1700	x9556
1307E	Cow and Treats binary search, combinatorics, dp, greedy, implementation, math	2500	x1287
1305C	Kuroni and Impossible Calculation brute force, combinatorics, math, number theory	1600	x14912
1301C	Ayoub's function binary search, combinatorics, greedy, math, strings	1700	x9385
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, graphs, math, trees	3000	x449
1295F	Good Contest combinatorics, dp, probabilities	2700	x1274
1293B	JOE is on TV! combinatorics, greedy, math	1000	x21312
1292F	Nora's Toy Boxes bitmasks, combinatorics, dp	3500	x317
1292C	Xenon's Attack on the Gangs combinatorics, dfs and similar, dp, greedy, trees	2300	x2086
1288C	Two Arrays combinatorics, dp	1600	x13065
1285F	Classical? binary search, combinatorics, number theory	2900	x1155
1284E	New Year and Castle Construction combinatorics, geometry, math, sortings	2500	x1305
1284C	New Year and Permutation combinatorics, math	1600	x8095
1284B	New Year and Ascent Sequence binary search, combinatorics, data structures, dp, implementation, sortings	1400	x10864
1280F	Intergalactic Sliding Puzzle combinatorics, constructive algorithms, math	3400	x66
1279E	New Year Permutations combinatorics, dp	2700	x378
1279D	Santa's Bot combinatorics, math, probabilities	1700	x6409
1278F	Cards combinatorics, dp, math, number theory, probabilities	2600	x1927
1276C	Beautiful Rectangle brute force, combinatorics, constructive algorithms, data structures, greedy, math	2300	x1675
1276B	Two Fairs combinatorics, dfs and similar, dsu, graphs	1900	x5019
1272C	Yet Another Broken Keyboard combinatorics, dp, implementation	1200	x26863
1271E	Common Number binary search, combinatorics, dp, math	2100	x3459
1267K	Key Storage combinatorics, math	2100	x1969
1264D2	Beautiful Bracket Sequence (hard version) combinatorics, probabilities	2900	x1005
1264D1	Beautiful Bracket Sequence (easy version) combinatorics, dp, probabilities	2600	x1298
1254E	Send Tree to Charlie combinatorics, dfs and similar, dsu, trees	3300	x273
1251F	Red-White Fence combinatorics, fft	2500	x826
1245F	Daniel and Spring Cleaning bitmasks, brute force, combinatorics, dp	2300	x2012
1239A	Ivan the Fool and the Probability Theory combinatorics, dp, math	1700	x7380
1238D	AB-string binary search, combinatorics, dp, strings	1900	x6067
1237F	Balanced Domino Placements combinatorics, dp	2600	x904
1236B	Alice and the List of Presents combinatorics, math	1500	x11146
1228E	Another Filling the Grid combinatorics, dp, math	2300	x2787
1227F2	Wrong Answer on test 233 (Hard Version) combinatorics, math	2400	x1535
1221G	Graph And Numbers bitmasks, brute force, combinatorics, dp, meet-in-the-middle	2900	x766
1215B	The Number of Products combinatorics, dp, implementation	1400	x13188
1207D	Number Of Permutations combinatorics	1800	x6118