Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
18:37:21
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1968E	Cells Arrangement constructive algorithms	1600	x10485
1967F	Next and Prev brute force, data structures, implementation	3200	x70
1967E2	Again Counting Arrays (Hard Version) combinatorics, dp, math	3500	x103
1967E1	Again Counting Arrays (Easy Version) combinatorics, dp, fft, math	3100	x218
1967D	Long Way to be Non-decreasing binary search, dfs and similar, graphs, implementation, shortest paths, two pointers	2800	x680
1967C	Fenwick Tree bitmasks, brute force, combinatorics, data structures, dp, math, trees	2300	x1783
1967B2	Reverse Card (Hard Version) brute force, math, number theory	2200	x3956
1967B1	Reverse Card (Easy Version) brute force, math, number theory	1400	x13363
1967A	Permutation Counting binary search, greedy, implementation, math, sortings	1400	x12549
1965F	Conference data structures, flows	3300	x179
1965E	Connected Cubes constructive algorithms, games	3100	x305
1965D	Missing Subarray Sum constructive algorithms	2900	x432
1965C	Folding Strip constructive algorithms, greedy, strings	2300	x1953
1965B	Missing Subsequence Sum bitmasks, constructive algorithms, greedy, number theory	1800	x6772
1965A	Everything Nim games, greedy, math, sortings	1400	x13814
1958J	Necromancer *special problem	3200	x32
1958I	Equal Trees *special problem, graphs, meet-in-the-middle	3100	x35
1958H	Composite Spells *special problem, dp	2600	x79
1958G	Observation Towers *special problem	2400	x111
1958F	Narrow Paths *special problem, combinatorics	2000	x193
1958E	Yet Another Permutation Constructive *special problem, constructive algorithms	1900	x257
1958D	Staircase *special problem	1600	x534
1958C	Firewood *special problem	1500	x731
1958B	Clock in the Pool *special problem, math	1400	x906
1957F2	Frequency Mismatch (Hard Version) binary search, data structures, dfs and similar, hashing, probabilities, trees	2700	x444
1957F1	Frequency Mismatch (Easy Version) binary search, data structures, divide and conquer, hashing, probabilities, trees	2600	x502
1957E	Carousel of Combinations brute force, combinatorics, dp, math, number theory	2400	x1281
1957D	A BIT of an Inequality bitmasks, brute force, dp, math	1900	x4545
1957C	How Does the Rook Move? combinatorics, dp, math	1600	x9735
1956F	Nene and the Passing Game constructive algorithms, data structures, dsu, graphs, sortings	3000	x366
1956E2	Nene vs. Monsters (Hard Version) brute force, greedy, implementation, math	2700	x889
1956E1	Nene vs. Monsters (Easy Version) brute force, implementation, math	2500	x1470
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x3953
1956C	Nene's Magical Matrix constructive algorithms, greedy, math	1600	x12982
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x1267
1955G	GCD on a grid brute force, dfs and similar, dp, implementation, math, number theory	1900	x4581
1955F	Unfair Game dp, games, greedy, math, schedules	1800	x7165
1955E	Long Inversions brute force, greedy, implementation, sortings	1700	x8699
1955D	Inaccurate Subsequence Search data structures, two pointers	1400	x15555
1954F	Unique Strings combinatorics, dp, math	3100	x256
1954E	Chain Reaction binary search, data structures, dsu, greedy, implementation, math, number theory	2200	x2324
1954D	Colored Balls combinatorics, dp, math, sortings	1800	x6242
1951I	Growing Trees binary search, constructive algorithms, flows, graphs, greedy	3200	x76
1951H	Thanos Snap binary search, dp, games, greedy, trees	3200	x284
1951G	Clacking Balls combinatorics, math, probabilities	3100	x337
1951F	Inversion Composition constructive algorithms, data structures, greedy	2500	x769
1951E	No Palindromes brute force, constructive algorithms, divide and conquer, greedy, hashing, implementation, math, strings	2000	x3667
1951D	Buying Jewels constructive algorithms, greedy, math	2000	x5443
1951C	Ticket Hoarding greedy, math, sortings	1400	x11742
1950G	Shuffling Songs bitmasks, dfs and similar, dp, graphs, hashing, implementation, strings	1900	x4427
1950F	0, 1, 2, Tree! bitmasks, brute force, greedy, implementation, trees	1700	x9238
1950E	Nearly Shortest Repeating Substring brute force, implementation, number theory, strings	1500	x14546
1949K	Make Triangle constructive algorithms, math	2800	x332
1949J	Amanda the Amoeba graphs, implementation, trees, two pointers	2600	x404
1949I	Disks dfs and similar, geometry, graph matchings, graphs	1800	x1889
1949H	Division Avoidance greedy, math	3100	x127
1949G	Scooter graphs, greedy	2300	x796
1949F	Dating greedy, sortings, trees	2200	x1009
1949E	Damage per Second brute force, math	2900	x105
1949D	Funny or Scary? constructive algorithms	2600	x415
1949C	Annual Ants' Gathering dfs and similar, dp, greedy, trees	1900	x1798
1949B	Charming Meals binary search, brute force, greedy, sortings	1500	x3353
1949A	Grove brute force, dfs and similar, dp, geometry, probabilities	3300	x115
1948G	MST with Matching bitmasks, brute force, dsu, graph matchings, trees	3100	x701
1948F	Rare Coins combinatorics, math, probabilities	2500	x1338
1948E	Clique Partition brute force, constructive algorithms, graphs, greedy, implementation	2100	x3019
1948D	Tandem Repeats? brute force, strings, two pointers	1700	x9528
1946F	Nobody is needed 2-sat, data structures, dfs and similar, dp	2500	x983
1946E	Girl Permutation combinatorics, dp, math, number theory	2200	x2581
1946D	Birthday Gift bitmasks, brute force, constructive algorithms, greedy, implementation	1900	x4771
1946C	Tree Cutting binary search, dp, greedy, implementation, trees	1600	x11058
1945H	GCD is Greater brute force, data structures, math, number theory	2600	x679
1945G	Cook and Porridge binary search, constructive algorithms, data structures, implementation	2500	x749
1945F	Kirill and Mushrooms data structures, sortings	1900	x4267
1945E	Binary Search binary search, constructive algorithms, greedy	1700	x8265
1943F	Minimum Hamming Distance dp	3500	x112
1943E2	MEX Game 2 (Hard Version) binary search, greedy, two pointers	3300	x306
1943E1	MEX Game 2 (Easy Version) binary search, brute force, greedy	2900	x443
1943D2	Counting Is Fun (Hard Version) combinatorics, dp	2800	x810
1943D1	Counting Is Fun (Easy Version) brute force, combinatorics, dp, math	2400	x1515
1943C	Tree Compass constructive algorithms, dfs and similar, greedy, trees	2300	x2133
1943B	Non-Palindromic Substring hashing, implementation, math, strings	2000	x3893
1942H	Farmer John's Favorite Intern data structures, dp, flows, trees	3500	x96
1942G	Bessie and Cards combinatorics, dp, math	2800	x456
1942F	Farmer John's Favorite Function brute force, data structures, implementation, math	2700	x702
1942E	Farm Game combinatorics, games	2300	x1697
1942D	Learning to Paint binary search, data structures, dfs and similar, dp, greedy, implementation, sortings	2100	x2825
1942C2	Bessie's Birthday Cake (Hard Version) geometry, greedy, math	1700	x6207
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x3587
1941F	Rudolf and Imbalance binary search, greedy, sortings, two pointers	1800	x6100
1941E	Rudolf and k Bridges binary search, data structures, dp, two pointers	1600	x9800
1938M	Zig-zag	3500	x61
1938L	XOR Operations	2800	x296
1938K	Tree Quiz	2400	x637
1938J	There and Back Again	2100	x1304
1938I	Symmetric Boundary	2800	x77
1938H	Pho Restaurant	1600	x2178
1938G	Personality Test	2300	x1066
1938F	Forming Groups	2400	x766
1938E	Duplicates	2200	x1021