Problemset - Codeforces

→ Pay attention

Contest is running
Codeforces Round 945 (Div. 2)
01:10:53

→ Filter Problems

Difficulty: —

combinatorics

Add tag

Problems

#	Name
1910I	Inverse Problem *special problem, combinatorics, dp	2700	x41
1403C	Chess Rush *special problem, combinatorics, dp, implementation, math	3200	x42
1930I	Counting Is Fun combinatorics	3500	x51
1488H	Build From Suffixes *special problem, combinatorics, data structures	2800	x53
1967E2	Again Counting Arrays (Hard Version) combinatorics, dp, math	3500	x54
1280F	Intergalactic Sliding Puzzle combinatorics, constructive algorithms, math	3400	x58
1654H	Three Minimums combinatorics, constructive algorithms, divide and conquer, dp, fft, math	3500	x70
1909I	Short Permutation Problem combinatorics, dp, fft, math	1900	x76
1704H2	Game of AI (hard version) combinatorics, fft, math	3500	x76
1761F2	Anti-median (Hard Version) combinatorics, dp, math	3500	x77
336E	Vasily the Bear and Painting Square bitmasks, combinatorics, dp, implementation	2700	x109
113E	Sleeping combinatorics, implementation, math	2700	x116
1967E1	Again Counting Arrays (Easy Version) combinatorics, dp, fft, math	3100	x119
1477F	Nezzar and Chocolate Bars combinatorics, fft, math, probabilities	3500	x123
1810H	Last Number combinatorics, math	2900	x130
1580F	Problems for Codeforces combinatorics, fft, math	3300	x130
1844H	Multiple of Three Cycles combinatorics, data structures, dp, dsu, math	3400	x131
865G	Flowers and Chocolate combinatorics, math, matrices	3300	x133
804F	Fake bullions combinatorics, dfs and similar, dp, graphs, number theory	3400	x137
1958F	Narrow Paths *special problem, combinatorics	2000	x143
756E	Byteland coins combinatorics, dp, math	3200	x152
1696H	Maximum Product? brute force, combinatorics, dp, greedy, implementation, math, two pointers	3500	x153
1586I	Omkar and Mosaic combinatorics, constructive algorithms, math	3500	x158
1450H2	Multithreading (Hard Version) combinatorics, implementation, math	3300	x165
372E	Drawing Circles is Fun combinatorics, geometry	3000	x169
1704H1	Game of AI (easy version) combinatorics, constructive algorithms, dp, fft, math	3200	x170
1893E	Cacti Symphony combinatorics, dfs and similar, dp, graphs	3500	x179
44I	Toys brute force, combinatorics	2300	x183
773F	Test Data Generation combinatorics, divide and conquer, dp, fft, math, number theory	3400	x184
1725I	Imitating the Key Tree combinatorics, dsu, trees	2800	x187
1553I	Stairs combinatorics, divide and conquer, dp, fft, math	3400	x195
1402C	Star Trek *special problem, combinatorics, dfs and similar, dp, games, graphs, matrices, trees	2600	x198
848E	Days of Floral Colours combinatorics, divide and conquer, dp, fft, math	3400	x201
1835E	Old Mobile combinatorics, dp, probabilities	3500	x202
1641E	Special Positions combinatorics, divide and conquer, fft, math	3300	x203
1954F	Unique Strings combinatorics, dp, math	3100	x206
1952E	Sweep Line combinatorics, games, math		x210
1928F	Digital Patterns combinatorics, data structures, implementation, math	2900	x211
1687E	Become Big For Me combinatorics, constructive algorithms, greedy, math, number theory	3500	x215
1188E	Problem from Red Panda combinatorics	3300	x224
1750G	Doping combinatorics, dp, math	3300	x225
914H	Ember and Storm's Tree Game combinatorics, dp, games, trees	3400	x230
145D	Lucky Pair combinatorics, data structures, implementation	2900	x238
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x244
217D	Bitonix' Patrol bitmasks, brute force, combinatorics, dfs and similar, math	2900	x245
1864G	Magic Square combinatorics, constructive algorithms, implementation	3100	x252
1951G	Clacking Balls combinatorics, math, probabilities	3100	x256
1254E	Send Tree to Charlie combinatorics, dfs and similar, dsu, trees	3300	x260
1466H	Finding satisfactory solutions combinatorics, dp, graphs, greedy, math	3300	x261
135E	Weak Subsequence combinatorics	3000	x264
981H	K Paths combinatorics, data structures, dp, fft, math	3100	x265
1603F	October 18, 2017 combinatorics, dp, implementation, math	2700	x268
457D	Bingo! combinatorics, math, probabilities	2700	x269
1205E	Expected Value Again combinatorics, strings	3100	x270
1528F	AmShZ Farm combinatorics, fft, math	3300	x275
933D	A Creative Cutout brute force, combinatorics, math	2900	x280
1726G	A Certain Magical Party combinatorics, data structures, greedy, sortings	3300	x283
1336E2	Chiori and Doll Picking (hard version) bitmasks, brute force, combinatorics, math	3500	x289
1605F	PalindORme combinatorics, dp	2900	x291
1470E	Strange Permutation binary search, combinatorics, data structures, dp, graphs, implementation, two pointers	3200	x293
1784E	Infinite Game brute force, combinatorics, dp, games, probabilities	3100	x303
1292F	Nora's Toy Boxes bitmasks, combinatorics, dp	3500	x304
1644F	Basis combinatorics, fft, math, number theory	2900	x314
1671F	Permutation Counting brute force, combinatorics, dp, fft, math	2700	x316
1847E	Triangle Platinum? brute force, combinatorics, implementation, interactive, math, probabilities	2900	x317
1773G	Game of Questions bitmasks, combinatorics, dp, fft, math, probabilities	2800	x321
794G	Replace All combinatorics, dp, math	3400	x323
776G	Sherlock and the Encrypted Data bitmasks, combinatorics, dp	2900	x330
717A	Festival Organization combinatorics, math, number theory	2900	x333
1439D	INOI Final Contests combinatorics, dp, fft	3100	x340
715E	Complete the Permutations combinatorics, fft, graphs, math	3400	x344
762F	Tree nesting combinatorics, graphs, trees	2800	x345
518F	Pasha and Pipe binary search, brute force, combinatorics, dp, implementation	2300	x352
1279E	New Year Permutations combinatorics, dp	2700	x355
848D	Shake It! combinatorics, dp, flows, graphs	2900	x365
1774G	Segment Covering brute force, combinatorics, constructive algorithms, data structures, dp, trees	3200	x367
1089I	Interval-Free Permutations combinatorics	2600	x367
51E	Pentagon combinatorics, graphs, matrices	2400	x367
1765C	Card Guessing combinatorics, dp, probabilities	2600	x368
382E	Ksenia and Combinatorics combinatorics, dp	2600	x368
1942G	Bessie and Cards combinatorics, dp, math	2800	x371
917C	Pollywog combinatorics, dp, matrices	2900	x372
1792F2	Graph Coloring (hard version) brute force, combinatorics, divide and conquer, dp, fft, graphs	2900	x373
1450H1	Multithreading (Easy Version) combinatorics, fft, math	2900	x375
212C	Cowboys combinatorics, dp, math	2100	x376
1473G	Tiles combinatorics, dp, fft, math	2800	x382
37D	Lesson Timetable combinatorics, dp, math	2300	x389
724F	Uniformly Branched Trees combinatorics, dp, trees	2700	x390
1924E	Paper Cutting Again combinatorics, probabilities	3100	x394
201E	Thoroughly Bureaucratic Organization binary search, combinatorics	2600	x394
1603E	A Perfect Problem combinatorics, dp, math	3200	x403
396D	On Sum of Number of Inversions in Permutations combinatorics, math		x406
747F	Igor and Interesting Numbers brute force, combinatorics, dp, math	2500	x411
380D	Sereja and Cinema combinatorics, math	2500	x411
1809G	Prediction combinatorics, dp, math	2800	x414
1808E3	Minibuses on Venus (hard version) brute force, combinatorics, dp, math	2800	x419
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, graphs, math, trees	3000	x419
1630E	Expected Components combinatorics, math, number theory, probabilities	2900	x423
559D	Randomizer combinatorics, geometry, probabilities	2800	x423
1728G	Illumination binary search, bitmasks, brute force, combinatorics, dp, math, two pointers	2700	x424

←