Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 943 (Div. 3)
05:51:11
Register now »

→ Filter Problems

Difficulty: —

combinatorics

Add tag

Problems

#	Name
1628D1	Game on Sum (Easy Version) combinatorics, dp, games, math	2100	x3013
1181C	Flag brute force, combinatorics, dp, implementation	1900	x3002
803F	Coprime Subsequences bitmasks, combinatorics, number theory	2000	x2987
900D	Unusual Sequences bitmasks, combinatorics, dp, math, number theory	2000	x2973
1644E	Expand the Path brute force, combinatorics, data structures, implementation, math	1900	x2959
1009E	Intercity Travelling combinatorics, math, probabilities	2000	x2884
1648C	Tyler and Strings combinatorics, data structures, implementation	1900	x2860
997B	Roman Digits brute force, combinatorics, dp, greedy, math	2000	x2856
288B	Polo the Penguin and Houses combinatorics	1500	x2844
466D	Increase Sequence combinatorics, dp	2100	x2835
1342E	Placing Rooks combinatorics, fft, math	2300	x2804
319A	Malek Dance Club combinatorics, math	1600	x2753
383E	Vowels combinatorics, divide and conquer, dp	2700	x2723
547C	Mike and Foam bitmasks, combinatorics, dp, math, number theory	2300	x2702
128C	Games with Rectangle combinatorics, dp	2000	x2691
932E	Team Work combinatorics, dp, math	2400	x2688
839D	Winter is here combinatorics, dp, math, number theory	2200	x2682
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2655
626D	Jerry's Protest brute force, combinatorics, dp, probabilities	1800	x2648
1671E	Preorder combinatorics, divide and conquer, dp, dsu, hashing, sortings, trees	2100	x2643
785D	Anton and School - 2 combinatorics, dp, math, number theory	2300	x2641
1764D	Doremy's Pegging Game combinatorics, dp, math	2000	x2636
630G	Challenge Pennants combinatorics, math	1600	x2620
1334E	Divisor Paths combinatorics, graphs, greedy, math, number theory	2200	x2590
272D	Dima and Two Sequences combinatorics, math, sortings	1600	x2582
1610D	Not Quite Lee combinatorics, dp, math, number theory	2000	x2575
1185G1	Playlist for Polycarp (easy version) bitmasks, combinatorics, dp	2100	x2556
1778D	Flexible String Revisit combinatorics, dp, math, probabilities	2100	x2538
603B	Moodular Arithmetic combinatorics, dfs and similar, dsu, math, number theory	1800	x2534
1542D	Priority Queue combinatorics, dp, implementation, math, ternary search	2200	x2529
1228E	Another Filling the Grid combinatorics, dp, math	2300	x2492
1824B2	LuoTianyi and the Floating Islands (Hard Version) combinatorics, dfs and similar, math, probabilities, trees	2300	x2486
1540B	Tree Array brute force, combinatorics, dp, graphs, math, probabilities, trees	2300	x2484
1167E	Range Deleting binary search, combinatorics, data structures, two pointers	2100	x2484
1511E	Colorings and Dominoes combinatorics, dp, greedy, math	2100	x2458
1931G	One-Dimensional Puzzle combinatorics, math, number theory	2000	x2419
1073E	Segment Sum bitmasks, combinatorics, dp, math	2300	x2376
1920E	Counting Binary Strings combinatorics, dp, math	2100	x2340
1536E	Omkar and Forest combinatorics, graphs, math, shortest paths	2300	x2340
1761D	Carry Bit combinatorics, math	2100	x2319
57C	Array combinatorics, math	1900	x2317
340E	Iahub and Permutations combinatorics, math	2000	x2298
1371E2	Asterism (Hard Version) binary search, combinatorics, dp, math, number theory, sortings	2300	x2292
156C	Cipher combinatorics, dp	2000	x2287
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x2279
351B	Jeff and Furik combinatorics, dp, probabilities	1900	x2273
1598E	Staircases brute force, combinatorics, data structures, dfs and similar, dp, implementation, math	2100	x2234
596C	Wilbur and Points combinatorics, greedy, sortings	1700	x2234
568B	Symmetric and Transitive combinatorics, dp, math	1900	x2219
1559E	Mocha and Stars combinatorics, dp, fft, math, number theory	2200	x2213
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x2185
414C	Mashmokh and Reverse Operation combinatorics, divide and conquer	2100	x2172
353B	Two Heaps combinatorics, constructive algorithms, greedy, implementation, math, sortings	1900	x2169
557D	Vitaly and Cycle combinatorics, dfs and similar, graphs, math	2000	x2134
431D	Random Task binary search, bitmasks, combinatorics, dp, math	2100	x2104
553B	Kyoya and Permutation binary search, combinatorics, constructive algorithms, greedy, implementation, math	1900	x2094
1837E	Playoff Fixing combinatorics, trees	2200	x2093
296B	Yaroslav and Two Strings combinatorics, dp	2000	x2062
1729G	Cut Substrings combinatorics, dp, hashing, strings, two pointers	2100	x2056
1832E	Combinatorics Problem brute force, combinatorics, dp	2200	x2054
1946E	Girl Permutation combinatorics, dp, math, number theory	2200	x2047
696C	PLEASE combinatorics, dp, implementation, math, matrices	2000	x2047
1712E1	LCM Sum (easy version) binary search, brute force, combinatorics, math, number theory, two pointers	2300	x2038
571A	Lengthening Sticks combinatorics, implementation, math	2100	x2007
1912K	Kim's Quest bitmasks, combinatorics, dp	1800	x2005
1657E	Star MST combinatorics, dp, graph matchings, math	2200	x1985
1628D2	Game on Sum (Hard Version) combinatorics, dp, games, math	2400	x1979
52B	Right Triangles combinatorics	1600	x1978
1705E	Mark and Professor Koro binary search, bitmasks, brute force, combinatorics, data structures, greedy	2300	x1977
875D	High Cry binary search, bitmasks, combinatorics, data structures, divide and conquer	2200	x1973
1525E	Assimilation IV combinatorics, dp, math, probabilities, two pointers	2100	x1963
1763D	Valid Bitonic Permutations combinatorics, dp, implementation, math, number theory	2200	x1954
1776G	Another Wine Tasting Event combinatorics, constructive algorithms, math, strings	2100	x1949
1811G1	Vlad and the Nice Paths (easy version) combinatorics, dp, math	2100	x1904
1178F1	Short Colorful Strip combinatorics, dfs and similar, dp	2200	x1903
1140E	Palindrome-less Arrays combinatorics, divide and conquer, dp	2200	x1887
145C	Lucky Subsequence combinatorics, dp, math	2100	x1882
1292C	Xenon's Attack on the Gangs combinatorics, dfs and similar, dp, greedy, trees	2300	x1868
1485F	Copy or Prefix Sum combinatorics, data structures, dp, sortings	2400	x1862
1027E	Inverse Coloring combinatorics, dp, math	2100	x1858
1527D	MEX Tree combinatorics, dfs and similar, implementation, math, trees	2400	x1826
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2300	x1809
689E	Mike and Geometry Problem combinatorics, data structures, dp, geometry, implementation	2000	x1807
570E	Pig and Palindromes combinatorics, dp	2300	x1804
520E	Pluses everywhere combinatorics, dp, math, number theory	2200	x1797
438E	The Child and Binary Tree combinatorics, divide and conquer, fft, number theory	3100	x1787
1550D	Excellent Arrays binary search, combinatorics, constructive algorithms, implementation, math, sortings, two pointers	2300	x1779
1768E	Partial Sorting combinatorics, math, number theory	2300	x1774
258C	Little Elephant and LCM binary search, combinatorics, dp, math	2000	x1754
1551F	Equidistant Vertices brute force, combinatorics, dfs and similar, dp, trees	2200	x1745
1267K	Key Storage combinatorics, math	2100	x1737
1548C	The Three Little Pigs combinatorics, dp, fft, math	2500	x1734
1418E	Expected Damage binary search, combinatorics, probabilities	2400	x1723
551D	GukiZ and Binary Operations combinatorics, implementation, math, matrices, number theory	2100	x1723
1278F	Cards combinatorics, dp, math, number theory, probabilities	2600	x1721
1245F	Daniel and Spring Cleaning bitmasks, brute force, combinatorics, dp	2300	x1717
1028D	Order book combinatorics, data structures, greedy	2100	x1708
920G	List Of Integers binary search, bitmasks, brute force, combinatorics, math, number theory	2200	x1671
213B	Numbers combinatorics, dp	1900	x1663
1914G1	Light Bulbs (Easy Version) brute force, combinatorics, dfs and similar, dp, dsu, graphs, math, trees	2100	x1660