Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 940 (Div. 2)
5 days

→ Filter Problems

Difficulty: —

combinatorics

Add tag

Problems

#	Name
1910I	Inverse Problem *special problem, combinatorics, dp	2700	x39
1403C	Chess Rush *special problem, combinatorics, dp, implementation, math	3200	x42
1930I	Counting Is Fun combinatorics	3500	x48
1488H	Build From Suffixes *special problem, combinatorics, data structures	2800	x52
1280F	Intergalactic Sliding Puzzle combinatorics, constructive algorithms, math	3400	x55
1654H	Three Minimums combinatorics, constructive algorithms, divide and conquer, dp, fft, math	3500	x68
1909I	Short Permutation Problem combinatorics, dp, fft, math	1900	x71
1704H2	Game of AI (hard version) combinatorics, fft, math	3500	x72
1761F2	Anti-median (Hard Version) combinatorics, dp, math	3500	x75
336E	Vasily the Bear and Painting Square bitmasks, combinatorics, dp, implementation	2700	x107
113E	Sleeping combinatorics, implementation, math	2700	x112
1954F	Unique Strings combinatorics, dp, math	3100	x116
1477F	Nezzar and Chocolate Bars combinatorics, fft, math, probabilities	3500	x120
1586I	Omkar and Mosaic combinatorics, constructive algorithms, math	3500	x125
1844H	Multiple of Three Cycles combinatorics, data structures, dp, dsu, math	3400	x126
1810H	Last Number combinatorics, math	2900	x128
1580F	Problems for Codeforces combinatorics, fft, math	3300	x129
865G	Flowers and Chocolate combinatorics, math, matrices	3300	x129
804F	Fake bullions combinatorics, dfs and similar, dp, graphs, number theory	3400	x136
1696H	Maximum Product? brute force, combinatorics, dp, greedy, implementation, math, two pointers	3500	x141
756E	Byteland coins combinatorics, dp, math	3200	x149
1893E	Cacti Symphony combinatorics, dfs and similar, dp, graphs	3500	x161
1450H2	Multithreading (Hard Version) combinatorics, implementation, math	3300	x161
1704H1	Game of AI (easy version) combinatorics, constructive algorithms, dp, fft, math	3200	x168
372E	Drawing Circles is Fun combinatorics, geometry	3000	x168
1951G	Clacking Balls combinatorics, math, probabilities	3100	x175
44I	Toys brute force, combinatorics	2300	x180
1725I	Imitating the Key Tree combinatorics, dsu, trees	2800	x181
773F	Test Data Generation combinatorics, divide and conquer, dp, fft, math, number theory	3400	x184
1952E	Sweep Line combinatorics, games, math		x185
1553I	Stairs combinatorics, divide and conquer, dp, fft, math	3400	x193
1402C	Star Trek *special problem, combinatorics, dfs and similar, dp, games, graphs, matrices, trees	2600	x195
1835E	Old Mobile combinatorics, dp, probabilities	3500	x196
848E	Days of Floral Colours combinatorics, divide and conquer, dp, fft, math	3400	x198
1928F	Digital Patterns combinatorics, data structures, implementation, math	2900	x200
1641E	Special Positions combinatorics, divide and conquer, fft, math	3300	x200
1687E	Become Big For Me combinatorics, constructive algorithms, greedy, math, number theory	3500	x210
1750G	Doping combinatorics, dp, math	3300	x222
1188E	Problem from Red Panda combinatorics	3300	x223
914H	Ember and Storm's Tree Game combinatorics, dp, games, trees	3400	x225
145D	Lucky Pair combinatorics, data structures, implementation	2900	x236
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x241
217D	Bitonix' Patrol bitmasks, brute force, combinatorics, dfs and similar, math	2900	x241
1864G	Magic Square combinatorics, constructive algorithms, implementation	3100	x250
1466H	Finding satisfactory solutions combinatorics, dp, graphs, greedy, math	3300	x255
1254E	Send Tree to Charlie combinatorics, dfs and similar, dsu, trees	3300	x258
135E	Weak Subsequence combinatorics	3000	x259
1603F	October 18, 2017 combinatorics, dp, implementation, math	2700	x260
981H	K Paths combinatorics, data structures, dp, fft, math	3100	x260
1205E	Expected Value Again combinatorics, strings	3100	x261
457D	Bingo! combinatorics, math, probabilities	2700	x264
1528F	AmShZ Farm combinatorics, fft, math	3300	x271
1726G	A Certain Magical Party combinatorics, data structures, greedy, sortings	3300	x278
933D	A Creative Cutout brute force, combinatorics, math	2900	x278
1336E2	Chiori and Doll Picking (hard version) bitmasks, brute force, combinatorics, math	3500	x280
1605F	PalindORme combinatorics, dp	2900	x282
1470E	Strange Permutation binary search, combinatorics, data structures, dp, graphs, implementation, two pointers	3200	x289
1292F	Nora's Toy Boxes bitmasks, combinatorics, dp	3500	x293
1784E	Infinite Game brute force, combinatorics, dp, games, probabilities	3100	x297
1644F	Basis combinatorics, fft, math, number theory	2900	x309
1847E	Triangle Platinum? brute force, combinatorics, implementation, interactive, math, probabilities	2900	x311
1671F	Permutation Counting brute force, combinatorics, dp, fft, math	2700	x313
1773G	Game of Questions bitmasks, combinatorics, dp, fft, math, probabilities	2800	x317
794G	Replace All combinatorics, dp, math	3400	x318
776G	Sherlock and the Encrypted Data bitmasks, combinatorics, dp	2900	x326
717A	Festival Organization combinatorics, math, number theory	2900	x328
1942G	Bessie and Cards combinatorics, dp, math	2800	x330
1439D	INOI Final Contests combinatorics, dp, fft	3100	x336
715E	Complete the Permutations combinatorics, fft, graphs, math	3400	x338
518F	Pasha and Pipe binary search, brute force, combinatorics, dp, implementation	2300	x340
762F	Tree nesting combinatorics, graphs, trees	2800	x344
1279E	New Year Permutations combinatorics, dp	2700	x353
1774G	Segment Covering brute force, combinatorics, constructive algorithms, data structures, dp, trees	3200	x357
848D	Shake It! combinatorics, dp, flows, graphs	2900	x359
1765C	Card Guessing combinatorics, dp, probabilities	2600	x360
51E	Pentagon combinatorics, graphs, matrices	2400	x362
1089I	Interval-Free Permutations combinatorics	2600	x365
382E	Ksenia and Combinatorics combinatorics, dp	2600	x365
917C	Pollywog combinatorics, dp, matrices	2900	x369
1792F2	Graph Coloring (hard version) brute force, combinatorics, divide and conquer, dp, fft, graphs	2900	x370
1450H1	Multithreading (Easy Version) combinatorics, fft, math	2900	x371
212C	Cowboys combinatorics, dp, math	2100	x375
1473G	Tiles combinatorics, dp, fft, math	2800	x377
1924E	Paper Cutting Again combinatorics, probabilities	3100	x379
37D	Lesson Timetable combinatorics, dp, math	2300	x385
1728G	Illumination binary search, bitmasks, brute force, combinatorics, dp, math, two pointers	2700	x386
724F	Uniformly Branched Trees combinatorics, dp, trees	2700	x386
201E	Thoroughly Bureaucratic Organization binary search, combinatorics	2600	x387
1603E	A Perfect Problem combinatorics, dp, math	3200	x393
1809G	Prediction combinatorics, dp, math	2800	x405
396D	On Sum of Number of Inversions in Permutations combinatorics, math		x406
747F	Igor and Interesting Numbers brute force, combinatorics, dp, math	2500	x408
380D	Sereja and Cinema combinatorics, math	2500	x408
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, graphs, math, trees	3000	x409
1808E3	Minibuses on Venus (hard version) brute force, combinatorics, dp, math	2800	x410
1773D	Dominoes combinatorics, flows, graph matchings, greedy	2600	x416
1630E	Expected Components combinatorics, math, number theory, probabilities	2900	x417
559D	Randomizer combinatorics, geometry, probabilities	2800	x421
997D	Cycles in product combinatorics, divide and conquer, trees	2900	x423
698F	Coprime Permutation combinatorics, number theory	3000	x427

←